Leetcode (198)打家劫舍Ⅰ,(213)打家劫舍Ⅱ,(337)打家劫舍Ⅲ
打家劫舍Ⅰ
题意:线性房屋,不能偷盗相邻的两个屋子。要求偷到的总金额最高
题解: 设置一个滚动数组,lll 为nums[0],rrr 为nums[0] , nums[1] 的最大值,maxx = max(l + nums[i], r) 这个就很灵性了。
举个例子,如果是[1,2,3]
那么在这个过程就是:
lll = nums[0] = 1
rrr = max(nums[0], nums[1]) = max(1, 2) = 2
maxx = max( lll + nums[i], rrr) = ma
原创
2020-09-20 07:47:35 ·
124 阅读 ·
0 评论