![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Shannon076
这个作者很懒,什么都没留下…
展开
-
拼多多笔试
https://blog.csdn.net/qq_39095329/article/details/81186897原创 2018-08-05 12:32:20 · 337 阅读 · 0 评论 -
[Leetcode] 121. Best Time to Buy and Sell Stock
题目描述 给定一个数组prices, prices[i]表示第i天股票的股价,现在你可以在某一天买一次股票,在后面的另外一天再把股票卖了,那么中间的差价prices[j]-proces[i]就是你赚取的利润,求你能赚的利润的最大值。 举个例子: Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sel...原创 2019-05-06 09:51:35 · 221 阅读 · 0 评论 -
[Leetcode] 122. Best Time to Buy and Sell Stock II
题目描述 给定一个数组prices, prices[i]表示第i天股票的股价,现在你可以在某一天买一次股票,在后面的另外一天再把股票卖了,那么中间的差价prices[j]-proces[i]就是你赚取的利润。现在你可以买一次,卖一次,然后再买,再卖,但是必须保证下次再买的时候,手上的股票已经卖了。求在这种情况下,利润的最大值。 解题分析 这题其实要比之前那个题目121题简单一点,这题用贪心算法就可...原创 2019-05-06 10:21:18 · 199 阅读 · 0 评论 -
[Leetcode] 123. Best Time to Buy and Sell Stock III
问题描述 同样是买买股票,但是不同与122题那个可以无限制的买卖,这个限制必须要买卖两次。 问题分析 比如原来的数组[7,1,5,3,6,4],怎么买卖两次得到利润的最大值,使用分割的方式,把原来的数组分割成两个子数组[7,1]和[1,5,3,6,4],每个数组最少要2个元素,不然没法买卖。那个求出[7,1]的最大利润和[1,5,3,6,4]的最大利润之后,相加应该就是整个数组的最大利润。按照这种...原创 2019-05-06 11:53:57 · 192 阅读 · 0 评论