198. House Robber(沒研究得透)

198. House Robber 題目 解法 效率最高 題目 當取了一個數，相鄰的就沒有用。 解法 f(0) = nums[0] f(1) = max(num[0], num[1]) f(k) = max( f(k-2) + nums[k], f(k-1) ) [0]+[2]比較[1] 得到一個 [1]+[3]比較到[2]->[0]+[2]或[1] class Solution:

>>阅读原文<<