House Robber II

本质上还是DP， 就是算出[0, n - 2] / [1, n - 2]两个，取较大一个即可。

1. public class Solution {
   
2.     int robNonCircle(int[] nums, int start, int end) {
   
3.         int a = 0;
   
4.         int b = 0;
   
5.         for (int i = start; i <= end; ++i) {
   
6.             if ((i - start) % 2 == 0) {
   
7.                 a = Math.max(a + nums[i], b);
   
8.             } else {
   
9.                 b = Math.max(b + nums[i], a);
   
10.             }
    
11.         }
    
12.         return Math.max(a, b);
    
13.     }
    
14.     public int rob(int[] nums) {
    
15.         if (nums.length == 1) {
    
16.             return nums[0];
    
17.         }
    
18.         int n = nums.length;
    
19.         return Math.max(robNonCircle(nums, 0, n - 2), robNonCircle(nums, 1, n - 1));
    
20.     }
    
21. }

复制代码

what does a and b means?