那些年我刷过的题——Leetcode

198. 打家劫舍

核心：动态规划
效率不是很高的

语言更简洁的：

动态规划好像都这么做：last,now=now,max(last+num,now)

def rob(self, nums: List[int]) -> int:
    last,now=0,0
    for num in nums:
        last,now=now,max(last+num,now)
    return now

1. 两数之和