發(fā)簡信
IP屬地：貴州
思路： 圖的題。把每張機(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新特性）
思路： 會出現(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，每次遇到有一樣順序...