lcxdi8887个人战拖

2020.01.26
LC138 Copy list with random pointer
隔几天不写就没有感觉了
https://leetcode-cn.com/problems ... an-biao-by-leetcod/

2020.01.26
LC142 Cycle list II
Solution1 using array to store nodes
不知道为什么使用object的时候不行，好像不可以把reference作为key。因为不同的reference作为key被认为是相同的，所以只能使用array

2020.01.29
LC142 Cycle List II
按照答案思路写，但是不正确，因为太sb了，getIntersect里面while应该判断runner && runner.next，我写成!runner && !runner.next了。。。。https://leetcode-cn.com/submissions/detail/44778249/
Solutions
https://leetcode-cn.com/problems ... iao-ii-by-leetcode/

2020.02.02
这段比较忙，来不及做题，感觉休息一段以后就有点丢失了思考的感觉和做题的感觉
所以先来几道easy的找回一下感觉
LC21 Merge two lists
Solution1 one pass with extra space
提交三次，每次的耗时差别都比较大

2020.02.04
LC21 Merge two lists
Solution2 one pass without new space
通过prev node来重新连接每个点

补充内容 (2020-2-4 19:30):
https://leetcode-cn.com/problems ... n-biao-by-leetcode/
尝试递归解法

2020.02.04
LC83 Remove duplicates from a list
Solution1 two pointers
https://leetcode-cn.com/problems ... de-zhong-fu-yuan-s/
循环不定式的证明不懂

2020.02.06
LC143 Reorder list
Solution1 参考了下方的解法三
但是再reverse的时候借助了数组，占用了额外的空间。可以参考源代码来优化
https://leetcode-cn.com/problems ... i-duo-jie-fa-by-34/

2020.02.12
LC147 Insertion sort list

2020.02.14
LC71 Simplify path
主要是如果想到用stack来解决的话，实现就很简单了

2020.02.20
LC150 Evaluate Reverse Polish Notation
Stack的中等题不是特别难，主要是需要想到用这种数据结构