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

    思路: 圖的題。把每張機(jī)票當(dāng)做圖的邊移剪,先建立圖(建立圖的時(shí)候使用priorityqueue蜒车,從而能按照字母順序從小建立)勒极,然后DFS進(jìn)行遍歷镜硕。 ...

  • LC127.Word Ladder

    思路: 一道考察用BFS遍歷圖的問題哥桥。 建立一個(gè)set岁钓,為了刪去重復(fù)的單詞佃扼。建立一個(gè)queue存單詞偎巢。 將wordList變成字符串?dāng)?shù)組,把單詞...

  • LC380. Insert Delete GetRandom O(1)

    思路: 因?yàn)橐笤贠(1)完成兼耀,所以考察HashMap或者HashSet压昼。但是hashset只存value,沒法getRandom翠订,所以用Has...

  • LC205.Isomorphic Strings

    思路: 這題理解題意的時(shí)候就用了很久巢音,其實(shí)就是映射關(guān)系,字符串s里的每個(gè)字母都可以由t中替代尽超,所以當(dāng)s中有相同字母官撼,t中也要有相同的字母,這樣就...

  • LC79. Word Search

    思路: This problem can be solved by using a typical DFS method. 時(shí)間 O(N^2) ...

  • 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的值從小到大排...

  • LC341. Flatten Nested List Iterator

    遞歸和迭代的區(qū)別: 遞歸是自己調(diào)用自己,必須要有一個(gè)出口巩踏,即遞歸結(jié)束的條件秃诵。 迭代是下一步使用原值推算出的結(jié)果。 不是很懂怎么用iteratio...

  • LC49.Group Anagrams

    思路: 把每個(gè)詞都按字母進(jìn)行排序塞琼,放進(jìn)map中菠净,看結(jié)果是否相同。所以map中存的是字符串彪杉,有該字符串順序的詞(是一個(gè)list毅往,每次遇到有一樣順序...

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