一、题目 1、审题 2、分析 给出一个整形数组,你不能获取连续元素,只能间隔获取元素的值,求你能获取的元素的和的最大值为多大。 二、解答 1、思路: 方法一、 采用两个变量 max1、max2 记录奇数、偶数位置所能获取的最大值。 可能获取此位置的值,也可能不获取。 方法二、 采用一维动态数组记录当 ...
分类:
其他好文 时间:
2018-10-18 00:53:41
阅读次数:
139
题目 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 ...
分类:
其他好文 时间:
2018-10-12 11:00:27
阅读次数:
164
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 yo ...
分类:
其他好文 时间:
2018-10-11 11:34:13
阅读次数:
157
题目链接 https://leetcode.com/problems/house robber iii/description/ 题目描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子 ...
分类:
其他好文 时间:
2018-10-08 18:46:07
阅读次数:
408
数组为多个房子的价值,抢了一个房子不能抢隔壁的,求能抢的最大价值。 ...
分类:
其他好文 时间:
2018-10-05 21:55:06
阅读次数:
218
198. House Robber 202. Happy Number 204. Count Primes 219. Contains Duplicate II 固定窗口滑动 219. Contains Duplicate II 固定窗口滑动 class Solution { public: boo ...
分类:
其他好文 时间:
2018-10-04 10:54:52
阅读次数:
131
1 class Solution { 2 public int rob(int[] nums) { 3 int n = nums.length; 4 int[] res = new int[n]; 5 if(n == 0) return 0; 6 if(n == 1) return nums[0];... ...
分类:
其他好文 时间:
2018-08-08 00:33:38
阅读次数:
164
Questions: [LeetCode] 198. House Robber _Easy tag: Dynamic Programming [LeetCode] 221. Maximal Square _ Medium Tag: Dynamic Programming [LeetCode] 62. ...
分类:
其他好文 时间:
2018-08-07 01:33:58
阅读次数:
141
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 constrai ...
分类:
其他好文 时间:
2018-07-15 19:34:47
阅读次数:
162
用递归来做会有time limited error: ...
分类:
其他好文 时间:
2018-07-08 23:06:16
阅读次数:
231