思路: 图的题。把每张机票当做图的边,先建立图(建立图的时候使用priorityqueue,从而能按照字母顺序从小建立),然后DFS进行遍历。 Time Complexity...
思路: 图的题。把每张机票当做图的边,先建立图(建立图的时候使用priorityqueue,从而能按照字母顺序从小建立),然后DFS进行遍历。 Time Complexity...
思路: 一道考察用BFS遍历图的问题。 建立一个set,为了删去重复的单词。建立一个queue存单词。 将wordList变成字符串数组,把单词挨个字母从a换到z,如果set...
思路: 因为要求在O(1)完成,所以考察HashMap或者HashSet。但是hashset只存value,没法getRandom,所以用HashMap 删除的时候,先判断那...
思路: 这题理解题意的时候就用了很久,其实就是映射关系,字符串s里的每个字母都可以由t中替代,所以当s中有相同字母,t中也要有相同的字母,这样就不会出现s中一个字母对了多个t...
思路: This problem can be solved by using a typical DFS method. 时间 O(N^2) 空间 O(N) 我们知道一次搜...
getOrDefault 找键值,找不到时返回一个规定的值(java8新特性)
思路: 会出现的情况: 相交:[0, 4] [2, 3]; [0, 3] [1,4] 不相交 先将所有数组进行排列,按照start的值从小到大排,如果start相等,按照en...
递归和迭代的区别: 递归是自己调用自己,必须要有一个出口,即递归结束的条件。 迭代是下一步使用原值推算出的结果。 不是很懂怎么用iteration做。开始的时候没有意识到要用...
思路: 把每个词都按字母进行排序,放进map中,看结果是否相同。所以map中存的是字符串,有该字符串顺序的词(是一个list,每次遇到有一样顺序的词都加到list后面) 输出...
稀薄 文/莫偶然 早晨的公交车气氛冷清,我是说就算车厢过道站满了人也都默契的沉默着,也许是在努力找回睡意继续被闹钟打断的梦,车上除了马达轰鸣,录音报站的声音还有微微的鼾声。人...