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