240 发简信
IP属地:青海
  • LC332. Reconstruct Itinerary

    思路: 图的题。把每张机票当做图的边,先建立图(建立图的时候使用priorityqueue,从而能按照字母顺序从小建立),然后DFS进行遍历。 ...

  • LC127.Word Ladder

    思路: 一道考察用BFS遍历图的问题。 建立一个set,为了删去重复的单词。建立一个queue存单词。 将wordList变成字符串数组,把单词...

  • LC380. Insert Delete GetRandom O(1)

    思路: 因为要求在O(1)完成,所以考察HashMap或者HashSet。但是hashset只存value,没法getRandom,所以用Has...

  • LC205.Isomorphic Strings

    思路: 这题理解题意的时候就用了很久,其实就是映射关系,字符串s里的每个字母都可以由t中替代,所以当s中有相同字母,t中也要有相同的字母,这样就...

  • LC79. Word Search

    思路: This problem can be solved by using a typical DFS method. 时间 O(N^2) ...

  • LC347. Top K Frequent Elements

    getOrDefault 找键值,找不到时返回一个规定的值(java8新特性)

  • LC56. Merge Intervals

    思路: 会出现的情况: 相交:[0, 4] [2, 3]; [0, 3] [1,4] 不相交 先将所有数组进行排列,按照start的值从小到大排...

  • LC341. Flatten Nested List Iterator

    递归和迭代的区别: 递归是自己调用自己,必须要有一个出口,即递归结束的条件。 迭代是下一步使用原值推算出的结果。 不是很懂怎么用iteratio...

  • LC49.Group Anagrams

    思路: 把每个词都按字母进行排序,放进map中,看结果是否相同。所以map中存的是字符串,有该字符串顺序的词(是一个list,每次遇到有一样顺序...