Leetcode Best Time Buy and Sell Stock
Best Time to Buy and Sell Stock
是一个系列,包括easy到hard各种难度的题目,我把它们都放在一起来总结起来。
[EASY] 121. Best Time to Buy and Sell Stock
这道题是这个系列的开篇之作。题目内容是给你一个数组,里面的数组表示当天的股价,需要你在便宜的适合购买股票,然后在后面的时间里找到一个高点卖出,一共只能进行一次买入和一次卖出,计算出哪一天的利润最高。
这道题没用到dp,直接保存当前最小值,然后当前值和当前最小值的差值最大者就是结果
Solution
时间复杂度O(n)
1 | class Solution { |
[EASY] 122. Best Time to Buy and Sell Stock II
这道题与第一题不一样的地方在于可以进行多次交易,需要求出交易得到的最大利润。解题思路就是维持当前的最小值,一旦当前的prices[i]大于最小值,说明就可以做一次交易,然后再把最小值设为当前的prices[i]。
其实就是找到每一个上升的数字序列。时间复杂度O(n)
1 | class Solution { |
[MEDIUM] 714. Best Time to Buy and Sell Stock with Transaction Fee
这道题的区别在于需要
- 本文链接:https://dowob.cn/2019/04/12/Leetcode-Buy-and-Sell-Stock/
- 版权声明:本站所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 CN 许可协议。转载请注明出处!