198. House Robber

class Solution {
    public int rob(int[] nums) {
        // dp[i]=Math.max(nums[i]+dp[i-2], dp[i-1])
        // store dp[i-1];
        int memo = 0;
        // store dp[i-2];
        int preMemo = 0;
        
        for(int i=0; i<nums.length; i++){
            int curr = Math.max(nums[i]+preMemo, memo);
            preMemo = memo;
            memo = curr;
        }
        return memo;
    }
}