- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 112. Path Sum
112. Path SumAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 153974Total Submissions: 460490Difficulty: EasyContributor: LeetCodeGiven a bina
2017-04-14 21:24:56
145
转载 刷题技巧
我看大家刷题刷的我心好累，明明刷题是最简单的，你们怎么能把它搞的这么复杂==算法题是技术面试的重点，绝对是重点。简单题要求你能一遍写的bug free。实话，好像也没考过难题。1.首先，打开leetcode那个网站之后在框里直接写，不要用IDE了。2.其次，java流你需要了解容器最基本的用法和函数。C++流你需要了解STL的用法和泛型算法。（这是最基本的）java：https:/
2017-04-14 10:51:56
676
转载 123.Best Time to Buy and Sell Stock III
题意：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。最多交易两次，手上最多只能持有一支股票，求最大收益。可以在整个区间的每一点切开，然后分别计算左子区间和右子区间的最大值，然后再用O(n)时间找到整个区间的最大值。看来以后碰到与2相关的问题，一定要想想能不能用二分法来做！ 下面复制pickless的讲解，我觉得我不能比他讲的更好了O(n^2)的算法很容易想
2017-04-14 10:43:33
335
原创 122.Best Time to Buy and Sell Stock II
用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。交易次数不限，但一次只能交易一支股票，也就是说手上最多只能持有一支股票，求最大收益。从前向后遍历数组，只要当天的价格高于前一天的价格，就算入收益。时间O(n)，空间O(1)。public class Solution { public int maxProfit(int[] prices) { if (pr
2017-04-14 10:39:48
308
原创 121.Best Time to Buy and Sell Stock I
用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。 如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。从前向后遍历数组，记录当前出现过的最低价格，作为买入价格，并计算以当天价格出售的收益，作为可能的最大收益，整个遍历过程中，出现过的最大收益就是所求。代码：时间O(n)，空间O(1)。public class Solution { public int maxP
2017-04-14 10:36:27
264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人