213.打家劫舍II（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

区别：

与打家劫舍1的区别是在于这边的第一位和最后一位不能同时选，所以自然会被限制住范围然后我们才可以进一步分析，分析后莫过于3种范围。在这三个范围进行选择

这是首尾不能选择的三种情况。只需要考虑二和三，因为包含了情况1

 

这样先把i-1给i-2，这样就不会产生临时变量，因为后面i-1要被赋值

 

二、动态规划类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112748995

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑