九月leetcode高频150题 java刷题记录贴

转专业已经刷了快200题左右，但是高频题回去看还是不记得。目标九月高频题150道 刷5 - 6 遍，采用艾宾浩斯遗忘曲线，一共21个chapter， 每个chapter7道题，一个chapter重复5-6遍，希望自己可以坚持啦～

09/02/2020

Chapter 2:
819. Most Common Word

• HashMap O(n)
  

5. Longest Palindromic Substring

• DP
• extends from center
  

23. Merge k Sorted Lists

• PriorityQueue O(nlogk)
• Divide and Conquer O(nlogk)
  

42. Trapping Rain Water

• Two Pointer O(n)
  

763. Partition Labels

• Greedy O(n)
  

2. Add Two Numbers

• carry
  

692. Top K Frequent Words

• HashMap + PQ O(Nlogk)
  

Chapter 1 复习

Takeaway: 争取一次bug free 人工debugger 不要太依赖ide

200. Number of Islands （解法要熟练）

• BFS: Queue
• DFS: recursion
• UnionFind: union all the 1s
  

937. Reorder Data in Log Files
1192. Critical Connections in a Network
复习了一遍，感觉理解更深入了
1. Two Sum
146. LRU Cache

• 还需要熟练
  

973. K Closest Points to Origin
138. Copy List with Random Pointe

• 类似clone graph，用HashMap存当前node和adjacent node
  

09/01/2020
Chapter 1:

200. Number of Islands

• BFS: Queue
• DFS: recursion
• UnionFind: union all the 1s
  

937. Reorder Data in Log Files

• Comparator 直接sort
• Sorting Key
  

1192. Critical Connections in a Network

• Tarjan's Algorithms: 勉强理解，需要巩固
  

1. Two Sum

• HashMap
• 多试试不同的解法
  

146. LRU Cache

• Double LinkedList + HashMap: 封装api
  

973. K Closest Points to Origin

• PriorityQueue (ArrayList vs List 要注意)
  

138. Copy List with Random Pointer

• Recursion Time O(N) Space O(N)
• Iterative  O(N) Space O(N) !! TODO
• Iterative  O(N) Space O(1) !! TODO
  

有没有刷题小组

ece也算转码吗？

北辰一 发表于 2020-9-1 11:55
ece也算转码吗？

我是学光学的 研究生专业在ece下面

letsflykite 发表于 2020-9-1 10:56
有没有刷题小组

我感觉mock挺有用的哈哈 pramp可以试一试

虽然大家都说是刷题，但关键不是在于理解思路吗，光靠背题要是面试官出个变体不就傻眼？

kscerato 发表于 2020-9-1 12:34
虽然大家都说是刷题，但关键不是在于理解思路吗，光靠背题要是面试官出个变体不就傻眼？

enen 经典题每种solution都要理解 要举一反三 经常回头复习之前的题发现原来可以有不同的解法

北辰一 发表于 2020-9-1 11:55
ece也算转码吗？

我是学ee 的， 在半导体行业工作过(做硬件方面），对于雇人的软件公司来说，算是转专业吗？是不是大公司和小公司还有区别？Any info is appreciated.