leetcode [House Robber]

public class Solution {/* 可以看到下面的解法，正确的解法逻辑是很清晰的，最先想解这题的时候想到每四个房子分为一组， 分别为1+3,2+4,1+4的组合，然后去更新，但是逻辑很不清晰          下面的正确解法中用prevNo，prevYes来模拟了偷盗当前房子可能的情况 */    public int rob(int[] nums) {    int res = 0;        int prevNo = 0;//用来记录当前房子的左侧邻居没有被偷盗时的盗取总额        int prevYes = 0;//用来记录当前房子的左侧邻居被偷盗时的盗取总额        //采用动态规划，确保到任意房子i时的盗取总额是最大的，后面的房子以前面的为基础，这就是动态规划的主要思想        for(int i = 0; i < nums.length; i++){        //不能通过if(preYes > preNo)这个条件来判断当前房子i的左侧邻居是否被偷盗        int temp = prevNo + nums[i];//用temp来保存若当前房子i的左侧邻居没有被偷盗时，金额发生的变化        //由于当前房子i在可盗取(左侧邻居没有被盗取)时，不一定非要被盗取        //当前房子之后也有两种选择        //更新prevNo(当前房子没有被盗取)        prevNo = Math.max(prevYes, prevNo);        //更新prevYes(当前房子被盗取)        prevYes = temp;//隐含了左侧邻居没有被盗取的情况，因为nums[i]加的是prevNo                res = Math.max(prevYes, prevNo);//确保到任意房子i时的盗取总额是最大的，这一句其实没什么意义        }        return res;    }}