题目:
思路:
显然是一个动态规划的问题。
当前房子打劫:前一房子必然不能打劫
当前房子不打劫:前一房子打劫/前一房子也不打劫,取最大值
代码:
class Solution: def rob(self, nums): Rob,noRob = 0,0 for num in nums: Rob,noRob = noRob+num,max(noRob,Rob) return max(Rob,noRob)
显然是一个动态规划的问题。
当前房子打劫:前一房子必然不能打劫
当前房子不打劫:前一房子打劫/前一房子也不打劫,取最大值
class Solution: def rob(self, nums): Rob,noRob = 0,0 for num in nums: Rob,noRob = noRob+num,max(noRob,Rob) return max(Rob,noRob)