赞
踩
R3-递归篇。第100篇blog.
思路:
和爬楼梯有点相似,每次隔1格,2格,3格----(隔3格就亏了,所以还是类似爬楼梯问题,1格或者2格)
- class Solution:
- def rob(self, nums: List[int]) -> int:
- cur,pre=0,0
- for num in nums:
- cur,pre=max(pre+num,cur),cur
- return cur
ps:
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。