240 發(fā)簡(jiǎn)信
IP屬地:廣東
  • LC332. Reconstruct Itinerary

    思路: 圖的題浅蚪。把每張機(jī)票當(dāng)做圖的邊烫罩,先建立圖(建立圖的時(shí)候使用priorityqueue,從而能按照字母順序從小建立)盗誊,然后DFS進(jìn)行遍歷哈踱。 Time Complexity...

  • LC127.Word Ladder

    思路: 一道考察用BFS遍歷圖的問題咽扇。 建立一個(gè)set邪财,為了刪去重復(fù)的單詞。建立一個(gè)queue存單詞质欲。 將wordList變成字符串?dāng)?shù)組树埠,把單詞挨個(gè)字母從a換到z,如果set...

  • LC380. Insert Delete GetRandom O(1)

    思路: 因?yàn)橐笤贠(1)完成嘶伟,所以考察HashMap或者HashSet怎憋。但是hashset只存value,沒法getRandom九昧,所以用HashMap 刪除的時(shí)候绊袋,先判斷那...

  • LC205.Isomorphic Strings

    思路: 這題理解題意的時(shí)候就用了很久军熏,其實(shí)就是映射關(guān)系洁墙,字符串s里的每個(gè)字母都可以由t中替代,所以當(dāng)s中有相同字母矾睦,t中也要有相同的字母掉奄,這樣就不會(huì)出現(xiàn)s中一個(gè)字母對(duì)了多個(gè)t...

  • LC79. Word Search

    思路: This problem can be solved by using a typical DFS method. 時(shí)間 O(N^2) 空間 O(N) 我們知道一次搜...

  • LC347. Top K Frequent Elements

    getOrDefault 找鍵值规个,找不到時(shí)返回一個(gè)規(guī)定的值(java8新特性)

  • LC56. Merge Intervals

    思路: 會(huì)出現(xiàn)的情況: 相交:[0, 4] [2, 3]; [0, 3] [1,4] 不相交 先將所有數(shù)組進(jìn)行排列,按照start的值從小到大排姓建,如果start相等诞仓,按照en...

  • LC341. Flatten Nested List Iterator

    遞歸和迭代的區(qū)別: 遞歸是自己調(diào)用自己,必須要有一個(gè)出口速兔,即遞歸結(jié)束的條件墅拭。 迭代是下一步使用原值推算出的結(jié)果。 不是很懂怎么用iteration做涣狗。開始的時(shí)候沒有意識(shí)到要用...

  • LC49.Group Anagrams

    思路: 把每個(gè)詞都按字母進(jìn)行排序谍婉,放進(jìn)map中舒憾,看結(jié)果是否相同。所以map中存的是字符串穗熬,有該字符串順序的詞(是一個(gè)list镀迂,每次遇到有一樣順序的詞都加到list后面) 輸出...

  • 120
    稀薄

    稀薄 文/莫偶然 早晨的公交車氣氛冷清朽们,我是說就算車廂過道站滿了人也都默契的沉默著怀读,也許是在努力找回睡意繼續(xù)被鬧鐘打斷的夢(mèng),車上除了馬達(dá)轟鳴骑脱,錄音報(bào)站的聲音還有微微的鼾聲菜枷。人...

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品