R7-dp篇
今天做3道印象题
class Solution:
def rob(self, nums: List[int]) -> int:
ret,pre=0,0
for num in nums:
ret,pre=max(pre+num,ret),ret
return ret
R7-dp篇
今天做3道印象题
class Solution:
def rob(self, nums: List[int]) -> int:
ret,pre=0,0
for num in nums:
ret,pre=max(pre+num,ret),ret
return ret