House Robber
给一个数组, 表示钱. 用你怎么去抢劫拿的钱最多. 如果抢劫两个连续的房子, 就报警…..因为已经知道要隔开抢了..所以就记录隔着的数的max就可以.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
public class Solution { public int rob(int[] nums) { if(nums.length == 0 || nums == null) return 0; int pre = nums[0]; int prepre = 0; for(int i = 1; i < nums.length; i++) { int old = pre; pre = Math.max(pre, nums[i]+prepre); prepre = old; } return pre; } } |