LeetCode 198.打家劫舍

题目：
  给你一个字符串 s，找到 s 中最长的回文子串。
  
解法：
  考虑一个 DP，rob(n) 代表偷第 n 家的最大收益，notRob(n) 代表不偷第 n 家的最大收益，
  因此可以得到方程式：rob(n) = notRob(n - 1) + money(n)，notRob(n) = max(notRob(n - 1), rob(n - 1))
优化：
  首先可以优化掉 notRob，可以考虑 rob 代表的是偷前 n 家的最大收益，可以直接用方程式：rob(n) = max(rob(n - 1), rob(n - 2) + money(n))
  其次我们只需要存储两次收益，因此可以使用滚动数组解决
  时间复杂度：O(n)，额外空间复杂度：O(1)

代码：

    public int rob(int[] nums) {
        int len = nums.length;
        if (nums == null || len == 0) {
            return 0;
        }
        if (len == 1) {
            return nums[0];
        }

        int robFirst = nums[0];
        int robSecond = Math.max(nums[0], nums[1]);

        for (int i = 2; i < len; i++) {
            int temp = Math.max(robFirst + nums[i], robSecond);
            robFirst = robSecond;
            robSecond = temp;
        }

        return robSecond;
    }