LeetCode House Robber
来源:互联网 发布:下载手机办公软件 编辑:程序博客网 时间:2024/06/07 03:35
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[i]表示打劫到第i间房屋时累计取得的金钱最大值 * dp[i] = Math.max(dp[i-1], dp[i-2]+nums[i]) */ public int rob(int[] nums) { int length; if (nums == null || (length = nums.length) == 0) { return 0; } if (length == 1) { return nums[0]; } if (length == 2) { return Math.max(nums[0],nums[1]); } int[] dp = new int[length]; dp[0] = nums[0]; dp[1] = Math.max(nums[0],nums[1]); for (int i = 2; i < length; i++) { dp[i] = Math.max(dp[i-1],dp[i-2] + nums[i]); } return dp[length - 1]; }
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
- Ubuntu服务器上安装jdk7
- js,jquery 重置form
- python环境中Networkx简介以及环境搭建
- WebSocket 接口封装方法
- js鼠标添加右击事件
- LeetCode House Robber
- libRTMP使用说明
- 【系统相关】远程连接,凭据不工作
- 如何创建你的第一个Angularjs程序
- 我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?
- 进程间的同步(操作系统)
- 尽量不要使用#define,而是用const、enum、inline替换。
- db2的表,表空间,表空间容器关系
- 关于Python 浅拷贝与深拷贝的一些理解