leetcode
Shannon076
这个作者很懒,什么都没留下…
展开
-
拼多多笔试
https://blog.csdn.net/qq_39095329/article/details/81186897原创 2018-08-05 12:32:20 · 354 阅读 · 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: 5Explanation: Buy on day 2 (price = 1) and sel...原创 2019-05-06 09:51:35 · 232 阅读 · 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 · 212 阅读 · 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 · 205 阅读 · 0 评论