leetcode-java-198. House Robber
来源:互联网 发布:淘宝西装原单 编辑:程序博客网 时间:2024/06/05 14:19
思路:
考查动态规划,基本思路是当前节点处最大值curMax = Math.max(curMax, curPrePreMax + cur)
public class Solution { public int rob(int[] nums) { int curMax = 0, curPrePreMax = 0; for(int cur:nums) { int temp = curMax; curMax = Math.max(curMax,curPrePreMax + cur); curPrePreMax = temp; } return curMax; } }
0 0
- Leetcode:198. House Robber(JAVA)
- leetcode-java-198. House Robber
- leetcode-java-198. House Robber
- LeetCode-198. House Robber (Java)
- [LeetCode] House Robber(java)
- [LeetCode]198.House Robber
- 【LeetCode】198. House Robber
- 【LeetCode】198.House Robber
- LeetCode 198. House Robber
- [leetcode] 198.House Robber
- [leetcode] 198. House Robber
- LeetCode:198. House Robber
- 198. House Robber LeetCode
- [LeetCode]198. House Robber
- LeetCode || 198. House Robber
- LeetCode-198. House Robber
- [LeetCode]198. House Robber
- 【LeetCode】198. House Robber
- 散列表(哈希表)的定义
- 数据挖掘应用之weka的二次开发与使用
- Android -- 网络相关的系统服务启动简要分析
- 常用的MIME类型
- POJ1463Strategic game[树形DP]
- leetcode-java-198. House Robber
- service业务返回封装bean支持分页
- 用 GDB 调试程序
- leetcode 55. Jump Game-贪心算法
- Less和Sass
- Climbing Stairs
- 多情自古多悲剧
- BFibonacci
- 剑指Offer----面试题29:扩展----数组中第K大的数字