LeetCode House Robber
来源:互联网 发布:路由器域名劫持检测 编辑:程序博客网 时间:2024/04/29 21:11
LeetCode 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 tonight without alerting the police.
题目大意是给你一个保存正数的数组,要你根据要求计算最大和(要求:每次不能选择相邻的两个数)
解题思路:DP问题。对于某个元素nums[i],是否并入和中主要有两点(sum1表示偶数下标的和,sum2表示奇数下标的和):
i为偶数:sum1 = max(sum1 + nums[i], sum2)
i为奇数:sum2 = max(sum2 + nums[i], sum1)
class Solution { #define max(a,b) (a>b?a:b)public: int rob(vector<int>& nums) { int sum1 = 0, sum2 = 0; int count = nums.size(); if (0 == count) { return 0; } for (int i = 0; i < count; i++) { if (i % 2 == 0) sum1 = max(sum1 + nums[i], sum2); else sum2 = max(sum2 + nums[i], sum1); } return max(sum1, sum2); }};
0 0
- 【dp】Leetcode House Robber&& House Robber II
- 【leetcode】House Robber && House Robber II
- LeetCode --- House Robber & House Robber II
- LeetCode OJ House Robber
- Leetcode: House Robber
- Leetcode 198: House Robber
- House Robber - LeetCode
- LeetCode 之 House Robber
- leetcode--House Robber
- [leetcode]47 House Robber
- [LeetCode] House Robber
- LeetCode :House Robber
- [leetcode] House Robber
- [leetcode]House Robber
- [LeetCode]198.House Robber
- LeetCode House Robber题解
- leetcode:House Robber
- [LeetCode]House Robber
- QCustomPlot使用手册(二)
- ch3_4_4.m
- 黑马程序员--String系列和基本数据类型包装类
- java7并行计算框架Fork/Join
- ch3_4_5.m
- LeetCode House Robber
- a标签的4个伪类的排序
- 优化算法——遗传算法
- leetcode--Binary Tree Postorder Traversal
- ch4_1_1.m
- C primer plus(第五版)编程练习第七章
- the object of type 'Transform' has been destroyed but your are still trying to access it
- ch4_1_2.m
- java 嵌套管程锁死