九色国产,午夜在线视频,新黄色网址,九九色综合,天天做夜夜做久久做狠狠,天天躁夜夜躁狠狠躁2021a,久久不卡一区二区三区

打開APP
userphoto
未登錄

開通VIP,暢享免費(fèi)電子書等14項(xiàng)超值服

開通VIP
?LeetCode刷題實(shí)戰(zhàn)387:字符串中的第一個唯一字符
算法的重要性,我就不多說了吧,想去大廠,就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以,為了提高大家的算法能力,這個公眾號后續(xù)每天帶大家做一道算法題,題目就從LeetCode上面選 !

今天和大家聊的問題叫做 字符串中的第一個唯一字符,我們先來看題面:
https://leetcode-cn.com/problems/lexicographical-numbers/

Given a string s, find the first non-repeating character in it and return its index. If it does not exist, return -1.

給定一個字符串,找到它的第一個不重復(fù)的字符,并返回它的索引。如果不存在,則返回 -1。

示例

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

解題

主要思路:
先統(tǒng)計(jì)字符串中,每個字符出現(xiàn)的次數(shù)。
然后依次遍歷找到第一個次數(shù)為1的字符。

class Solution {
public:
    int firstUniqChar(string s) {
        map<char, int> m;
        for(int i = 0; i < s.length(); i ++){
            m[s[i]] ++;
        }
        for(int i = 0; i < s.length(); i ++) {
            if(m[s[i]] == 1) return i;
        }
        return -1;
    }
};

好了,今天的文章就到這里,如果覺得有所收獲,請順手點(diǎn)個在看或者轉(zhuǎn)發(fā)吧,你們的支持是我最大的動力 。

上期推文:

LeetCode1-380題匯總,希望對你有點(diǎn)幫助!

LeetCode刷題實(shí)戰(zhàn)381:O(1) 時間插入、刪除和獲取隨機(jī)元素

LeetCode刷題實(shí)戰(zhàn)382:鏈表隨機(jī)節(jié)點(diǎn)

LeetCode刷題實(shí)戰(zhàn)383:贖金信

LeetCode刷題實(shí)戰(zhàn)384:打亂數(shù)組

LeetCode刷題實(shí)戰(zhàn)385:迷你語法分析器

LeetCode刷題實(shí)戰(zhàn)386:字典序排數(shù)

本站僅提供存儲服務(wù),所有內(nèi)容均由用戶發(fā)布,如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點(diǎn)擊舉報(bào)。
打開APP,閱讀全文并永久保存 查看更多類似文章
猜你喜歡
類似文章
LeetCode實(shí)戰(zhàn):最長回文子串
「算法總結(jié)」13 道題搞定 BAT 面試——字符串
單調(diào)棧的經(jīng)典例題
野路子搞算法 · 讓算法可視化《leetcode03.無重復(fù)字符的最長子串》
572,動態(tài)規(guī)劃解分割回文串 III
LeetCode算法題-Base 7(Java實(shí)現(xiàn))
更多類似文章 >>
生活服務(wù)
熱點(diǎn)新聞
分享 收藏 導(dǎo)長圖 關(guān)注 下載文章
綁定賬號成功
后續(xù)可登錄賬號暢享VIP特權(quán)!
如果VIP功能使用有故障,
可點(diǎn)擊這里聯(lián)系客服!

聯(lián)系客服