摘要: Search for a Range 这两题的考点都是bounded binary search (i.e., or =), 程序结构要点: mid的更新在loop的最后,所以开始要初始化 条件是low=: [4], mid==0, low==0, high==0, target=3, 因为循环后l 阅读全文
posted @ 2016-04-14 11:45 absolute100 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Combination Sum II 要点 错误点: 对于unlimited那题,因为不可能有负数和正数(这样会出现无限解),所以target=n or target 阅读全文
posted @ 2016-04-14 11:36 absolute100 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Combination Sum class Solution(object): def combinationSum(self, candidates, target): """ :type candidates: List[int] :type target: int :rtype: List[L 阅读全文
posted @ 2016-04-14 11:35 absolute100 阅读(104) 评论(0) 推荐(0) 编辑
摘要: Count and Say 要点:考点就是count和duplicate的code pattern:如果基本条件判断nums[i]和nums[i+1],那么要loop从0到n 1,但最后一个元素特殊处理:这种情况和不相等同样处理。如果是判断nums[i]和nums[i 1],那么要loop从1到n, 阅读全文
posted @ 2016-04-14 11:34 absolute100 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Sudoku Solver 要点: 和8 queen类似,dfs,同时要maintain row,column,box表示每个点所在的row,column和box的当前状态。本质是set,但是因为值是固定的,所以boolean array就可以,每个slot对应一个value 因为递归过程中要res 阅读全文
posted @ 2016-04-14 11:33 absolute100 阅读(133) 评论(0) 推荐(0) 编辑