这题目应该是翻译有问题或者我的理解有问题。。。按照题目给的不相邻的盗取逻辑运行正确,但是提交报错,如果使用全部进入但是拿最多钱的逻辑却正确了。。。
好家伙,挨家挨户走一遍不久触发报警了么?咋还正确了?
"如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。"这句话翻译明显有问题,应该是被小偷偷窃才会报警。
func rob(nums []int) int {if len(nums) == 0 {return 0}if len(nums) == 1 {return nums[0]}pre2 := nums[0]pre1 := max(nums[0], nums[1])for i := 2; i < len(nums); i++ {cur := max(pre1, pre2 + nums[i])pre2 = pre1pre1 = cur}return pre1
}
javascript:
/*** @param {number[]} nums* @return {number}*/
var rob = function(nums) {if (nums.length === 0) {return 0;}if (nums.length === 1) {return nums[0];}let maxMoney = nums[0];let pre = Math.max(nums[0], nums[1]);for(let i=2; i < nu