【LeetCode】213. House Robber II
来源:互联网 发布:淘宝助手导入csv失败 编辑:程序博客网 时间:2024/04/28 11:32
题目:
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.
分析:
House Robber的扩展。在一个环形数组(即第一个元素与最后一个原始相邻)中取出不相邻的且和最大的数。
可以分两种情况来考虑:(1)不取第一个元素
(2)不取最后一个元素
最后返回两种情况中的最大值。
代码:
class Solution {public: int rob(vector<int>& nums) { int l = nums.size(); if(l == 0) return 0; if(l == 1) return nums[0]; int sum[3]; int max; for(int i = 0;i<3;i++) { sum[i] = 0; } for(int i = 0;i<l-1;i++) { sum[2] = sum[0]+nums[i]; if(sum[2]<sum[1]) sum[2] = sum[1]; sum[0] = sum[1]; sum[1] = sum[2]; } max = sum[2]; for(int i = 0;i<3;i++) { sum[i] = 0; } for(int i = 1;i<l;i++) { sum[2] = sum[0]+nums[i]; if(sum[2]<sum[1]) sum[2] = sum[1]; sum[0] = sum[1]; sum[1] =sum[2]; } if(max<sum[2]) return sum[2]; else return max; }};
- [leetcode] 213.House Robber II
- LeetCode 213. House Robber II
- [leetcode] 213. House Robber II
- Leetcode - 213. House Robber II
- 213. House Robber II LeetCode
- LeetCode#213. House Robber II
- leetcode 213. House Robber II
- LeetCode 213. House Robber II
- LeetCode *** 213. House Robber II
- LeetCode 213. House Robber II
- LeetCode-213. House Robber II
- leetcode 213. House Robber II
- Leetcode 213. House Robber II
- LeetCode - 213. House Robber II
- LeetCode 213. House Robber II
- LeetCode 213. House Robber II
- [leetcode] 213. House Robber II
- leetcode: 213. House Robber II
- wamp一直是黄色的
- hdu3342 Legal or Not(拓扑排序)
- 特征选择之 FCBF算法
- 深入浅出CUDA编程
- tomcat启动报错:java.util.zip.ZipException: error in opening zip file
- 【LeetCode】213. House Robber II
- Validform实时表单验证插件实例使用
- 计步器初步构思
- 计算机网络(一) 第一章 概述
- 大数据生态系统入门必看:pig、hive、hadoop、storm、mapreduce等白话诠释
- linux-shell(8) grep 命令的使用【自己的笔记】
- android学习之路
- google GRPC for Ios Xcode 集成grpc 以及使用
- Effective C++ 0导读