(map)leetcode的題目387. 字符串中的第一個唯一字符

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

案例:

s = "leetcode"

返回 0.

s = "loveleetcode",

返回 2.

注意事項:您可以假定該字符串只包含小寫字母盯拱。

思路(O(n)):利用map統(tǒng)計元素出現(xiàn)個數(shù)盒发。新建一個map例嘱,遍歷字符串,將元素內(nèi)容作為key宁舰,出現(xiàn)次數(shù)作為val放進(jìn)map中拼卵,在此遍歷map中的內(nèi)容,找出第一個val值為1的元素蛮艰,將其下標(biāo)返回腋腮。(用空間換時間)


我的思路:粗暴統(tǒng)計(O(n2)):使用雙重循環(huán)。第一層循環(huán)定位當(dāng)前元素下標(biāo)壤蚜,第二次循環(huán)查找字符串中是否存在相同元素即寡,存在相同,則定位下一個元素下標(biāo)袜刷,否則返回該元素下標(biāo)聪富。


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市著蟹,隨后出現(xiàn)的幾起案子墩蔓,更是在濱河造成了極大的恐慌,老刑警劉巖萧豆,帶你破解...
    沈念sama閱讀 212,718評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件奸披,死亡現(xiàn)場離奇詭異,居然都是意外死亡涮雷,警方通過查閱死者的電腦和手機(jī)阵面,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來洪鸭,“玉大人样刷,你說我怎么就攤上這事∏涑埃” “怎么了颂斜?”我有些...
    開封第一講書人閱讀 158,207評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長拾枣。 經(jīng)常有香客問我沃疮,道長盒让,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,755評論 1 284
  • 正文 為了忘掉前任司蔬,我火速辦了婚禮邑茄,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘俊啼。我一直安慰自己肺缕,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,862評論 6 386
  • 文/花漫 我一把揭開白布授帕。 她就那樣靜靜地躺著同木,像睡著了一般。 火紅的嫁衣襯著肌膚如雪跛十。 梳的紋絲不亂的頭發(fā)上彤路,一...
    開封第一講書人閱讀 50,050評論 1 291
  • 那天,我揣著相機(jī)與錄音芥映,去河邊找鬼洲尊。 笑死,一個胖子當(dāng)著我的面吹牛奈偏,可吹牛的內(nèi)容都是我干的坞嘀。 我是一名探鬼主播,決...
    沈念sama閱讀 39,136評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼惊来,長吁一口氣:“原來是場噩夢啊……” “哼丽涩!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起唁盏,我...
    開封第一講書人閱讀 37,882評論 0 268
  • 序言:老撾萬榮一對情侶失蹤内狸,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后厘擂,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體昆淡,經(jīng)...
    沈念sama閱讀 44,330評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,651評論 2 327
  • 正文 我和宋清朗相戀三年刽严,在試婚紗的時候發(fā)現(xiàn)自己被綠了昂灵。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,789評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡舞萄,死狀恐怖眨补,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情倒脓,我是刑警寧澤撑螺,帶...
    沈念sama閱讀 34,477評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站崎弃,受9級特大地震影響甘晤,放射性物質(zhì)發(fā)生泄漏含潘。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,135評論 3 317
  • 文/蒙蒙 一线婚、第九天 我趴在偏房一處隱蔽的房頂上張望遏弱。 院中可真熱鬧,春花似錦塞弊、人聲如沸漱逸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,864評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽饰抒。三九已至,卻和暖如春奏候,著一層夾襖步出監(jiān)牢的瞬間循集,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,099評論 1 267
  • 我被黑心中介騙來泰國打工蔗草, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人疆柔。 一個月前我還...
    沈念sama閱讀 46,598評論 2 362
  • 正文 我出身青樓咒精,卻偏偏與公主長得像,于是被迫代替她去往敵國和親旷档。 傳聞我的和親對象是個殘疾皇子模叙,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,697評論 2 351

推薦閱讀更多精彩內(nèi)容

  • Scala與Java的關(guān)系 Scala與Java的關(guān)系是非常緊密的!鞋屈! 因為Scala是基于Java虛擬機(jī)范咨,也就是...
    燈火gg閱讀 3,427評論 1 24
  • 奇葩說第四季結(jié)束了,我從第三季才開始看厂庇,從開始覺得嘩眾取寵渠啊,到后來路轉(zhuǎn)粉,還返回去追看了前兩季权旷,對這個節(jié)目替蛉,最大的...
    阿正_fz閱讀 209評論 0 0
  • 又到開學(xué)季,各種新生群炸開了鍋拄氯,作為一個大三老臘肉躲查,實在提不起興趣,索性屏蔽了群消息译柏,然而還是有新生加我了镣煮。 “...
    莫非echo閱讀 679評論 0 2
  • 什么是全網(wǎng)營銷?相信這是對于很多人來說都是一個比較模糊的概念典唇,所謂全網(wǎng)營銷也就是運(yùn)用網(wǎng)絡(luò)平臺及多種推廣手段來完成品...
    那花兒丶閱讀 380評論 0 1
  • PART 1 Summary Chapter 7 Fufi Trevor used to raise two do...
    ZHAODAIWEI閱讀 686評論 0 1