摘要: 073 Set Matrix Zeroes这道题唯一有点tricky的地方就是 需要O(1) 的space, 这样就利用第一个行 和第一列作为整个matrix的标记位,再用 row 和 col两个作为第一列和第一个行的标志位class Solution: # @param {integer[]... 阅读全文
posted @ 2015-07-18 02:57 dapanshe 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 040 Combination Sum II这道题是039 Combination Sum的延伸, 稍作改动就好class Solution: # @param {integer[]} candidates # @param {integer} target # @return {... 阅读全文
posted @ 2015-07-18 02:30 dapanshe 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 039 Combination Sum这道题就是暴力搜索, 但是有个优化 就是 Line 14 处加一个 if a[s] > target 就不需要重复搜索 这样运行时间会从 236ms 变成108ms 1 class Solution: 2 # @param {integer[]} can... 阅读全文
posted @ 2015-07-18 02:17 dapanshe 阅读(164) 评论(0) 推荐(0) 编辑