【力扣刷题总结之198.打家劫舍】
作者:互联网
文章目录
相关标签
一、题目要求
二、题解和代码实现
题解:
代码实现
class Solution {
/**
动态规划
*/
public int rob(int[] nums) {
if (nums.length ==1){
return nums[0];
}
int[] dp = new int[nums.length];
dp[0]= nums[0];
dp[1] =Math.max(nums[0],nums[1]);
for (int i = 2; i < dp.length; i++) {
dp[i] = Math.max(dp[i-2]+nums[i],dp[i-1]);
}
return dp[nums.length-1];
}
}
标签:198,nums,int,题解,力扣,length,Math,dp,刷题 来源: https://blog.csdn.net/weixin_45349194/article/details/122140216