2014 年 6月 19 日随笔档案 - neverlandly

2014年6月19日

Leetcode: Binary Tree Preorder Traversal

摘要： Analysis: 第一反应肯定是recursion(递归), 非常直接，但是题目要求不能用递归。如果要使用迭代的方法来写preorder traversal，最大的问题是要如何确定遍历节点的顺序，因为树的pre-order traversal其实很类似图的DFS，DFS可以用Stack来写，所以这阅读全文

posted @ 2014-06-19 12:54 neverlandly 阅读(446) 评论(0) 推荐(0)

Leetcode: Single Number

摘要： Analysis: 需求里面要求O(N)时间以及无额外空间，这就排除了使用boolean array, hashmap这些个方法，只能在原数组上进行查找。O(N)基本上就相当于遍历数组. 最好的方法：第二遍做法： 17行 & 运算符优先等级低于 == 所以一定要打括号一样的思路另一个做法：另外阅读全文

posted @ 2014-06-19 06:37 neverlandly 阅读(319) 评论(0) 推荐(0)

Leetcode: Combination Sum

摘要：典型的recursion方法，找符合要求的path，存入result的ArrayList中。所以方法还是建立一个ArrayList<ArrayList<Integer>> result, 建立一个ArrayList<Integer> path，用recursion当找到符合条件的path时，存入re 阅读全文

posted @ 2014-06-19 05:57 neverlandly 阅读(383) 评论(0) 推荐(0)