House Robber

来源:互联网 发布:linux 关闭防火墙失败 编辑:程序博客网 时间:2024/05/20 04:08
public class Solution {    public int rob(int[] nums) {        int last = 0, penultimate = 0, antepenultimate = 0;        for (int i = 0; i < nums.length; i++) {            last = Math.max(antepenultimate + nums[i], penultimate);            antepenultimate = penultimate;            penultimate = last;        }        return last;    }}

0 0
原创粉丝点击