描述
你是一个经验丰富的小偷,准备偷沿湖的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即,如果偷了第一家,就不能再偷第二家,如果偷了第二家,那么就不能偷第一家和第三家。沿湖的房间组成一个闭合的圆形,即第一个房间和最后一个房间视为相邻。
给定一个长度为n的整数数组nums,数组中的元素表示每个房间存有的现金数额,请你计算在不被发现的前提下最多的偷窃金额。
public class RobSolve2 {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
public int rob (int[] nums) {
int[] dp = new int[nums.length+1];
int res = 0;
dp[1] = nums[0];
for (int i = 2; i < nums.length; i++) {
dp[i] = Math.max(dp[i-1],nums[i-1]+dp[i-2]);
}
res = dp[nums.length-1];
dp[1] = 0;
for (int i = 2; i <= nums.length; i++) {
dp[i] = Math.max(dp[i-1],nums[i-1]+dp[i-2]);
}
return Math.max(res,dp[nums.length]);
}
public static void main(String[] args) {
RobSolve2 robSolve = new RobSolve2();
int[] nums = new int[]{5,1,2,7};
System.out.println(robSolve.rob(nums));
}
}