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