leetcode-java-198. House Robber

来源:互联网 发布:淘宝西装原单 编辑:程序博客网 时间:2024/06/05 14:19

思路:
考查动态规划,基本思路是当前节点处最大值curMax = Math.max(curMax, curPrePreMax + cur)

public class Solution {     public int rob(int[] nums) {         int curMax = 0,             curPrePreMax = 0;         for(int cur:nums) {             int temp = curMax;             curMax = Math.max(curMax,curPrePreMax + cur);             curPrePreMax = temp;         }         return curMax;     } }
0 0
原创粉丝点击