打家劫舍 II

在Ⅰ的基础上进行修改,这里面要额外考虑的就是是否偷窃第一个房间和偷窃最后一个房间,所以就分别计算一下两种情况的值,然后取最大值就可以了。 偷窃第一个房间: int[] result2 = new int[length]; result2[0] = nums[0]; result2[1] = Math.max(nums[0],nums[1]); for
相关文章
相关标签/搜索