是198题. House Robber 的反例子
# 1/小偷抢的越多，其剩下的就越少，其目标就是剩下的最少，但是不能连偷两个，这样的话会造成梯子有隔断。
# 2/小偷不能偷相邻的，正好是梯子不能跳两格对应上
class Solution:
def minCostClimbingStairs(self, cost):last=now=0
for i in cost:
last,now=now,max(i+last,now)
return sum(cost)-now
LeetCode 746. Min Cost Climbing Stairs （Python）最优解--Apolo_Shane
最新推荐文章于 2023-09-20 00:00:00 发布
last=now=0
for i in cost:
last,now=now,max(i+last,now)
return sum(cost)-now
304
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
