LeCo-198. 打家劫舍

题目描述：

思路：
动态规划：

第K间房屋选或者是不选。&&

class Solution {public int rob(int[] nums) {if(nums==null||nums.length==0){return 0;}else {if(nums.length==1){return nums[0];}else if(nums.length==2){return Math.max(nums[0],nums[1]);}else {int[]dp=new int[nums.length];dp[0]=nums[0];dp[1]=Math.max(nums[0],nums[1]);for (int i = 2; i <nums.length ; i++) {dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]);}return dp[nums.length-1];}}}
}

LeCo-198. 打家劫舍相关推荐

LeetCode-动态规划-198. 打家劫舍
198. 打家劫舍思路:dp[i] = max(dp[i-2]+nums[i], dp[i-1]) class Solution {public:int rob(vector<int>& ...
198. 打家劫舍 golang 动态规划数组越界
题目 198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会 ...
leetcode - 198. 打家劫舍
198. 打家劫舍 -------------------------------------- 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房 ...
动态规划——斐波那契数列（70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产）
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录一.70. ...
模拟卷Leetcode【普通】198. 打家劫舍
198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报 ...
leetcode 198打家劫舍
leetcode 198打家劫舍题目链接:打家劫舍题目描述:你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间 ...
代码随想录Day48|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
文章目录 198.打0家劫舍 213.打家劫舍II 337.打家劫舍III 198.打0家劫舍文章讲解:代码随想录 (programmercarl.com) 题目链接:198. 打家劫舍 - 力扣( ...
力扣198.打家劫舍---动态规划与滚动数组
力扣198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动 ...
day40|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 ...
Day48 | 198. 打家劫舍 | 213.打家劫舍Il |337. 打家劫舍 III
198. 打家劫舍注意点: 1. 递推公式,dp[j-2]+nums[j]表示的是加上nums[j]后dp[j]的值, dp[j-1]表示的是不加nums[j]后dp[j-1]的最大值 class ...

LeCo-198. 打家劫舍

LeCo-198. 打家劫舍相关推荐

最新文章

热门文章