Leedcode 算法习题 第七周
来源:互联网 发布:什么是dsp广告知乎 编辑:程序博客网 时间:2024/04/28 08:04
198. 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.
题目大意
在一个数组中,找出一个不存在相邻元素的组合,使它的和最大。
我的解答
class Solution {public: int rob(vector<int>& nums) { int a = 0; int b = 0; for( int i = 0; i < nums.size(); i++){ if(i%2 == 0){//分成奇数下标和偶数下标讨论 a = a+nums[i]>b?a+nums[i]:b; } else{ b = b+nums[i]>a?b+nums[i]:a; }//每次比较原奇数组的和加下一个奇数的和 和偶数和的大小,偶数组同理 } return a>b?a:b; }};
阅读全文
0 0
- Leedcode 算法习题 第七周
- Leedcode 算法习题 第十一周
- 第七周 课本习题
- 第七周 习题
- 算法导论课后习题解析 第七章
- 算法竞赛入门第七章:习题
- 第七周习题练习记录
- 【算法题】Leedcode 72
- c++第七周作业(课本习题)
- 第七周oj习题-解方程
- 第七周算法作业
- 第七周算法题
- Leedcode
- leedcode
- 第七课习题
- 第七章习题汇总
- 第七章习题
- 中国大学MOOC-翁恺-C语言程序习题第七周
- 经验总结-Android手机屏幕适配问题
- #预处理器指示符
- 趣睡科技:最可贵一种坚持,最难得一份匠心
- Android --- 应用中全局变量的设置
- Linux常用命令学习
- Leedcode 算法习题 第七周
- mysql常用函数
- 371. Sum of Two Integers
- 硬创公开课“小课”《Founder's Speech》 购票指南
- 是谁用“一天一充”的概念,扼住了智能手机的体验咽喉?
- 最强外放 双扬声器vivo Y37搭Super Audio影院音效上市
- JavaWeb学习心得之JSTL标签库
- Android Studio获取SHA1
- 理解回调函数与jsonp的原理(个人理解)