House Robber II
来源:互联网 发布:美柚淘宝授权不了 编辑:程序博客网 时间:2024/05/06 20:55
After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all houses at this place are arranged in a circle. That means the first house is the neighbor of the last one. Meanwhile, the security system for these houses remain the same as for those in the previous street.
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.
解题思路: 简单DP
class Solution {public: int rob(vector<int>& nums) { int dp1[1010], dp2[1010]; int n = nums.size(); if(n == 0) return 0; if(n == 1) return nums[0]; dp1[0] = 0; dp1[1] = nums[0]; for(int i = 2; i < n; ++i) { dp1[i] = dp1[i-1]; dp1[i] = max(dp1[i], dp1[i-2] + nums[i-1]); } dp2[0] = 0; dp2[1] = 0; dp2[2] = nums[1]; for(int i = 3; i <= n; ++i) { dp2[i] = dp2[i-1]; dp2[i] = max(dp2[i], dp2[i-2] + nums[i-1]); } return max(dp1[n-1], dp2[n]); }};
0 0
- LeetCode House Robber II
- 213House Robber II
- Leetcode213-House Robber II
- [LeetCode] House Robber II
- [leetcode] House Robber II
- 【leetcode】House Robber II
- House Robber II
- Leetcode: House Robber II
- House Robber II
- House Robber II
- leetcode House Robber II
- [leetcode] House Robber II
- LeetCode213:House Robber II
- [LeetCode]House Robber II
- House Robber II
- leetcode--House Robber II
- leetcode House Robber II
- House Robber II
- Java习惯用法总结
- 创建系统时间命名的文件夹
- chapter13test1
- cocos2d-x学习笔记——Csv文件读取工具
- 设计模式的一些理解
- House Robber II
- 文件读写案例分析
- UITextField
- FFMPEG命令
- linux内核资料
- ViewPager手势切换页面+图片左右轮播效果(精简版本)
- 分治法的经典问题——大整数相乘
- C#关于手机和固定电话的简单判断
- putchar打印浮点数