public int massage(int[] nums) {
if(nums.length<=0){
return 0;
}
int[] dp=new int[101010];
dp[0] = 0;
dp[1]=nums[0];
for(int i=2;i<=nums.length;i++){
dp[i]=Math.max(dp[i-1], dp[i-2]+nums[i-1]);
}
return dp[nums.length];
}
按摩师Java
最新推荐文章于 2024-10-08 10:36:00 发布