發(fā)簡信
IP屬地：新疆
思路： 圖的題。把每張機票當(dāng)做圖的邊，先建立圖（建立圖的時候使用priorityqueue，從而能按照字母順序從小建立），然后DFS進(jìn)行遍歷。 ...
思路： 一道考察用BFS遍歷圖的問題。 建立一個set，為了刪去重復(fù)的單詞。建立一個queue存單詞。 將wordList變成字符串?dāng)?shù)組，把單詞...
思路： 因為要求在O(1)完成，所以考察HashMap或者HashSet。但是hashset只存value，沒法getRandom，所以用Has...
思路： 這題理解題意的時候就用了很久，其實就是映射關(guān)系，字符串s里的每個字母都可以由t中替代，所以當(dāng)s中有相同字母，t中也要有相同的字母，這樣就...
思路: This problem can be solved by using a typical DFS method. 時間 O(N^2) ...
getOrDefault 找鍵值，找不到時返回一個規(guī)定的值（java8新特性）
思路： 會出現(xiàn)的情況： 相交：[0, 4] [2, 3]; [0, 3] [1,4] 不相交 先將所有數(shù)組進(jìn)行排列，按照start的值從小到大排...
遞歸和迭代的區(qū)別： 遞歸是自己調(diào)用自己，必須要有一個出口，即遞歸結(jié)束的條件。 迭代是下一步使用原值推算出的結(jié)果。 不是很懂怎么用iteratio...
思路： 把每個詞都按字母進(jìn)行排序，放進(jìn)map中，看結(jié)果是否相同。所以map中存的是字符串，有該字符串順序的詞（是一個list，每次遇到有一樣順序...