(M)Dynamic Programming:213. House Robber II
来源:互联网 发布:阿里云上海机房在哪里 编辑:程序博客网 时间:2024/05/31 00:39
这个题稍微变通一下就不会了,其实就是一个小技巧而已:如果我们把第一家和最后一家分别去掉,各算一遍能抢的最大值,然后比较两个值取其中较大的一个即为所求。那我们只需参考之前的House Robber 打家劫舍中的解题方法,然后调用两边取较大值
class Solution {public: int rob(vector<int>& nums) { if (nums.size() <= 1) return nums.empty() ? 0 : nums[0]; return max(rob(nums, 0, nums.size() - 1), rob(nums, 1, nums.size())); }private: int rob(vector<int> &nums, int left, int right) { if(right - left <= 1) return nums[left]; vector<int> dp(right, 0); dp[left] = nums[left]; dp[left + 1] = max(nums[left], nums[left + 1]); for(int i = left + 2; i < right; ++i) dp[i] = max(nums[i] + dp[i - 2], dp[i - 1]); return dp.back(); }};
阅读全文
0 0
- (M)Dynamic Programming:213. House Robber II
- Dynamic Programming:198. House Robber
- 213. House Robber II【M】【60】【leetcode】
- [week 11][Leetcode][Dynamic Programming] House Robber
- LeetCode: -Dynamic Programming-House Robber[198]
- 213.House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 213. House Robber II
- 纯干货,Spring-data-jpa详解,全方位介绍。
- 机器学习大牛链接收藏
- 约瑟夫环
- 制作html5游戏遇到的问题与心得
- Upload failed (403): Invalid or non-existent authentication information.
- (M)Dynamic Programming:213. House Robber II
- 软件工程第二章作业
- 2017--就业分享之IT校招现状和面试经历
- android之酷炫的Activity切换动画,打造更好的用户体验
- haproxy使用详解
- (转)Lock和synchronized比较详解
- U3D 优化技术
- QFileDialog setFilters QT4 转换为 QT5
- pywin32实践 判断程序窗口是否失去响应