class Solution {public: int rob(vector<int>& nums) { if (nums.size() <= 1) return nums.empty() ? 0 : nums[0]; return max(rob(nums, 0, nums.size() - 1) ...
分类:
其他好文 时间:
2019-01-06 10:49:50
阅读次数:
174
dunamic proxy 动态代理模式相比静态代理,不需要自己写代理类 jdk可以实现动态代理 操作如下: 公共接口: /** * ClassName: House<br/> * Description: 房子<br/> * date: 2018/12/26 11:08 AM<br/> * * @ ...
分类:
其他好文 时间:
2018-12-27 11:20:33
阅读次数:
94
Problem(问题): Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned ...
分类:
其他好文 时间:
2018-12-23 11:22:41
阅读次数:
190
http://acm.hdu.edu.cn/showproblem.php?pid=2955 Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the b ...
分类:
其他好文 时间:
2018-12-21 19:45:24
阅读次数:
166
考虑数组为3的情况:答案为max(data[0]+data[2], data[1])。则依据这一结果来更新数组。即将数组中第三位开始依照这一结果来修改此处的值,最后更新至data[len-1]。即答案为data[len-1]。类似数塔问题。 ...
分类:
其他好文 时间:
2018-12-12 23:46:58
阅读次数:
218
The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each hou ...
分类:
其他好文 时间:
2018-12-11 21:48:39
阅读次数:
217
problem 198. House Robber 1. Leetcode_House Robber; ...
分类:
其他好文 时间:
2018-12-09 16:25:14
阅读次数:
120
Robberies The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because the ...
分类:
其他好文 时间:
2018-11-12 00:22:10
阅读次数:
188
https://leetcode.com/problems/house-robber/ 题意: 一维数组,相加不相邻的数组,返回最大的结果。 思路: 一开始思路就是DP,用一维数组保存dp[i]保存如果偷第i间,此时可偷到多少。DP的方向不太好,所以效率很低。 Runtime: 4 ms, fast ...
分类:
其他好文 时间:
2018-11-05 01:16:26
阅读次数:
152
题意:给定一个n*m的方阵,第i行第j列的高度为a[i][j],问除了下底面之外其余五面的总表面积 n<=50,0<=a[i][j]<=1000 思路:队友写的,抱大腿 考虑当前方格比周围四格高多少即可 ...
分类:
其他好文 时间:
2018-10-30 21:14:14
阅读次数:
149