LeetCode-House Robber-解题报告
来源:互联网 发布:景区网络销售专员 编辑:程序博客网 时间:2024/05/20 07:35
原题链接https://leetcode.com/problems/house-robber/
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 tonightwithout alerting the police.
简单dp
转移方程 dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);
dp[i]表示 走到第i房子所取得的最大值。
class Solution {public: int rob(vector<int>& nums) {if (nums.empty())return 0;if (nums.size() == 1)return nums[0];vector<int>dp(nums.size(), 0);dp[0] = nums[0];dp[1] = nums[1];dp[1] = max(dp[0], dp[1]);for (int i = 2; i < nums.size(); ++i)dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);return dp[nums.size() - 1];}};
0 0
- LeetCode-House Robber-解题报告
- 【LeetCode】House Robber 解题报告
- LeetCode-House Robber II-解题报告
- 【LeetCode】House Robber I & II 解题报告
- [leetcode] 198. House Robber 解题报告
- [leetcode] 213. House Robber II 解题报告
- [leetcode] 337. House Robber III 解题报告
- LeetCode 337. House Robber III 解题报告
- leetcode解题报告:213. House Robber II
- [Leetcode] 198. House Robber 解题报告
- [Leetcode] 213. House Robber II 解题报告
- [Leetcode] 337. House Robber III 解题报告
- [leetcode] 265. Paint House II 解题报告
- [leetcode] 256. Paint House 解题报告
- [Leetcode] 256. Paint House 解题报告
- [Leetcode] 265. Paint House II 解题报告
- 【dp】Leetcode House Robber&& House Robber II
- 【leetcode】House Robber && House Robber II
- 杂记,本人用的~方便查询~~省的满世界找
- tomcat部署web应用(转)
- UVa - 100 - The 3n + 1 problem
- c#向Access数据库中批量插入大量记录的方法
- Spring+ActiveMQ实现消息的交换
- LeetCode-House Robber-解题报告
- Ubantu开发环境安装部署
- 【LeetCode】1 Two Sum
- 各语言中取整的运用
- git
- ListView中使用单例添加按钮事件监听
- 【原创】win7同局域网下共享文件
- Android studio 启动另一个activity
- linux中内核的一个不错的参数somaxconn