摘要: Word Search 要点:题目不难,但是dfs有很多要素,可以有很多方式组织实现,关键是如何固定实现从而使code的错误最小。 visited要在dfs函数开头set,而在函数结尾reset。同理,当前字符的匹配也在开始 这样看出规律,都是在函数内检查pass in参数的状况,这样是最精简的co 阅读全文
posted @ 2016-04-28 10:10 absolute100 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Gray Code 要点:这题有两个记忆点: 结果可以append到同一个结果list上,只需要在loop确定循环变量的范围 迭代的过程是高位增加一位,为什么初始情况一样?其实高位增加1位即对同位的0+1,开始的时候是[0]就等同于没有低位。 class Solution(object): def 阅读全文
posted @ 2016-04-28 10:09 absolute100 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Partition List 要点:这题的循环条件要用cur.next,why?如果用cur,要维护两个pre,比较麻烦,而用cur.next,cur就是pre了。另一个好处是如果cur.next为null,只有一个结点不需要移动任何结点。 还有一个特殊条件是判断last==cur,这样不移动。凡是 阅读全文
posted @ 2016-04-28 10:08 absolute100 阅读(112) 评论(0) 推荐(0) 编辑