思路: 圖的題。把每張機(jī)票當(dāng)做圖的邊移剪,先建立圖(建立圖的時(shí)候使用priorityqueue蜒车,從而能按照字母順序從小建立)勒极,然后DFS進(jìn)行遍歷镜硕。 ...
思路: 一道考察用BFS遍歷圖的問題哥桥。 建立一個(gè)set岁钓,為了刪去重復(fù)的單詞佃扼。建立一個(gè)queue存單詞偎巢。 將wordList變成字符串?dāng)?shù)組,把單詞...
思路: 因?yàn)橐笤贠(1)完成兼耀,所以考察HashMap或者HashSet压昼。但是hashset只存value,沒法getRandom翠订,所以用Has...
思路: 這題理解題意的時(shí)候就用了很久巢音,其實(shí)就是映射關(guān)系,字符串s里的每個(gè)字母都可以由t中替代尽超,所以當(dāng)s中有相同字母官撼,t中也要有相同的字母,這樣就...
思路: This problem can be solved by using a typical DFS method. 時(shí)間 O(N^2) ...
getOrDefault 找鍵值似谁,找不到時(shí)返回一個(gè)規(guī)定的值(java8新特性)
思路: 會(huì)出現(xiàn)的情況: 相交:[0, 4] [2, 3]; [0, 3] [1,4] 不相交 先將所有數(shù)組進(jìn)行排列傲绣,按照start的值從小到大排...
遞歸和迭代的區(qū)別: 遞歸是自己調(diào)用自己,必須要有一個(gè)出口巩踏,即遞歸結(jié)束的條件秃诵。 迭代是下一步使用原值推算出的結(jié)果。 不是很懂怎么用iteratio...
思路: 把每個(gè)詞都按字母進(jìn)行排序塞琼,放進(jìn)map中菠净,看結(jié)果是否相同。所以map中存的是字符串彪杉,有該字符串順序的詞(是一個(gè)list毅往,每次遇到有一樣順序...