LeetCode:House Robber II
来源:互联网 发布:if you 十三种语言知乎 编辑:程序博客网 时间:2024/06/05 18:55
Note: This is an extension of House Robber.
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.
Credits:
Special thanks to @Freezen for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
LeetCode:House Robber的变形
code:
class Solution {public: int rob(vector<int>& nums) { int n = nums.size(); if(n==0) return 0; if(n==1) return nums[0]; return max(_rob(nums,0,n-2),_rob(nums,1,n-1)); } int _rob(vector<int>& nums, int lo, int hi) { int preN = 0; int preY = 0; for(int i=lo;i<=hi;i++){ int tmp = preY; preY = max(preN,preY); preN = tmp + nums[i]; } return max(preN,preY); }};
- LeetCode House Robber II
- [LeetCode] House Robber II
- [leetcode] House Robber II
- 【leetcode】House Robber II
- Leetcode: House Robber II
- leetcode House Robber II
- [leetcode] House Robber II
- [LeetCode]House Robber II
- leetcode--House Robber II
- leetcode House Robber II
- LeetCode House Robber II
- leetcode:House Robber II
- Leetcode: House Robber II
- House Robber II -- leetcode
- leetCode House Robber II
- [Leetcode]House Robber II
- Leetcode: House Robber II
- LeetCode House Robber II
- android studio 第一天
- Android View 绘制流程 与invalidate 和postInvalidate 分析--从源码角度
- 软件测试的自我修养之学习自动化测试
- lua-文件操作
- 根据mac地址进行BLE连接
- LeetCode:House Robber II
- 高效的斐波那契数列实现
- Java基础之String类
- 关于伪类伪元素以及:after与:before
- Sublime 自定义快捷键
- 用私有构造器或者枚举类型强化 Singleton属性
- 操作系统基本知识
- 对Guava Cache的封装和使用(包括一个管理页面实现了查看统计信息、情况、查看记录等)
- 面向对象特性-继承