LeetCode第198题中return ans[len(nums)-1]语句含义咨询

语句逐部分拆解 #

• len(nums)：获取输入数组nums的元素总数，比如nums = [1,2,3,1]时，len(nums)返回4
• len(nums)-1：计算数组最后一个元素的索引（Python数组索引从0开始，长度为n的数组最后一个元素索引为n-1）
• ans[len(nums)-1]：取出ans数组的最后一个元素，再通过return返回该值

结合LeetCode 198题的场景 #

在「打家劫舍」问题中，ans一般作为动态规划状态数组使用：ans[i]代表考虑前i+1个房屋（即nums[0]到nums[i]）时，能抢到的最大金额。此时ans[len(nums)-1]就是考虑所有房屋后得到的全局最大金额，也就是题目要求的最终返回结果。

你本地运行、纸面推演正常但提交出错，大概率是ans数组的定义（比如长度）或状态转移逻辑，和这个返回语句的预期不匹配——比如ans数组长度比nums短，会导致索引越界；或者状态转移中ans的最后一个元素没有正确计算出全局最大值。

感谢各位的帮助！

内容的提问来源于stack exchange，提问作者Jerry