198. House Robber
来源:互联网 发布:t315hw04 vb 编辑:程序博客网 时间:2024/05/17 22:15
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the same night.
Given a list of non-negative integers representing the amount of money of each house, determine the maximum amount of money you can rob tonight without alerting the police.
思路:定义一个vector MaxMoney表示存前i个房子的最大钱数。然后
MaxMoney[i]= max(MaxMoney[i-1],MaxMoney[i-2]+nums[i]);
因为当前最大值只考虑两种情况,包括或者不包括nums[i],不包括则是选取前i-1位置的最大值,包括则选取前i-2的最大值。
class Solution {public: int rob(vector<int>& nums) { vector<int> MaxMoney(nums.size(),0); if(nums.size()==0) return 0; if(nums.size()==1) return nums[0]; MaxMoney[0]=nums[0]; if(nums.size()==2) return max(nums[0],nums[1]); MaxMoney[1]=max(nums[0],nums[1]); for(int i=2;i<nums.size();i++) { MaxMoney[i]= max(MaxMoney[i-1],MaxMoney[i-2]+nums[i]); } return MaxMoney[nums.size()-1]; }};
0 0
- 337. House Robber III+198. House Robber
- 198. House Robber&&213. House Robber II
- 198. House Robber && 213. House Robber II
- [LeetCode]198.House Robber
- 【LeetCode】198. House Robber
- 【LeetCode】198.House Robber
- LeetCode 198. House Robber
- 198.House Robber
- [leetcode] 198.House Robber
- [leetcode] 198. House Robber
- LeetCode:198. House Robber
- 198. House Robber LeetCode
- 198. House Robber
- [LeetCode]198. House Robber
- 198. House Robber
- LeetCode || 198. House Robber
- 198. House Robber
- LeetCode-198. House Robber
- 华东交通大学2016年ACM“双基”程序设计竞赛
- 4238: Save the Princess 博弈
- scanf返回值问题
- LeetCode 119: Pascal's Triangle II
- [LeetCode]Best Time to Buy and Sell Stock II
- 198. House Robber
- 二维数组问题
- 分析JAVA应用CPU占用过高的问题
- SpringAOP的概念(面向切面)
- 递归函数详解
- struts2中自定义转换
- MySql按周,按月,按日分组统计数据
- 赛门铁克23亿美元打造全球最大数字安全平台
- 安卓的未来之路