leetcode算法题解 打家劫舍2

打家劫舍2在1的基础上增加了，首尾相连的环形结构，难度略有增加。

解法的基础部分其实跟上次的一样，只不过要求2次， 分别求1 ~ n-1 ，和 2 ~ n 两次的值，返回其中大者。

如果对性能有追求，这里其实还有优化的空间，就是先求 2-n-1,然后再算 取首还是取尾，时间复杂度从O(2N)降低到O(N)。