Lexi's Leetcode solutions

Archive for August 9th, 2013

  • generic list题的test cases
    1. normal case
    2. 1个ele
    3. 整个是个loop
    4. partial loop
  • 有可能删了元素的题:
    1. 小心head是不是被删了,要不要换新的
    2. prev指针一定要有,直接用一个指针指前一个,但是想删/动下一个,相比写p, p.next != null什么的,最好再keep一个prev指针,不容易乱套。即使多了一个var,总比写不对强!!
    3. 一般是Node head, Node prev, Node i, Node j四个指针。一定要写代码之前弄明白i, j都是什么物理意义!

Tags:

很简单的题,因为熟悉了用两个list做tree的bfs,所以这里一层一层iterate就行了,上一层反正已经做完了,所以能直接横着遍历上一层,把下一层populate了。轻松过。

Tags: , ,