题目链接: https://leetcode cn.com/problems/best time to buy and sell stock ii/ 题目描述: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多 ...
分类：
其他好文 时间：
2019-07-11 20:33:32
阅读次数：
108
题目链接 : https://leetcode cn.com/problems/best time to buy and sell stock iii/ 题目描述: 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交 ...
分类：
其他好文 时间：
2019-07-11 20:26:58
阅读次数：
108
Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N块数据，每块数据第一 ...
分类：
其他好文 时间：
2019-07-09 15:19:09
阅读次数：
139
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股 ...
分类：
其他好文 时间：
2019-07-09 10:57:19
阅读次数：
84
该题相对之前两道题难了不少，做了两遍还是有点不熟。给定一个股票价格的数组，让你最多只能交易两次，求能够获得的最大利润。 这里有一个关键点：在某一天买入股票，并在当天卖出股票是合法的(支持t+0交易，不得不吐槽天朝t+1交易机制)。 举个例子[1,3,8]，我们可以选择在第0天买入，然后第2天卖出。也 ...
分类：
其他好文 时间：
2019-06-09 23:50:31
阅读次数：
119
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/solution/ 暴力 本题可以多次买卖股票，如果只允许一次买卖股票，整个暴力就是n2的算法，如果可以无限制买卖股票直接用普通的写法不是很好写，可以用递归来解决。 ...
分类：
其他好文 时间：
2019-05-05 14:38:58
阅读次数：
137
Array Easy + Medium 1. 121. Best Time to Buy and Sell Stock 一次买入一次卖出，求最大利润.. 维护最小值，用buy保存下标，同时维护当前遍历得到的最大利润。 2. Best Time to Buy and Sell Stock II 不限制 ...
分类：
其他好文 时间：
2019-04-19 16:03:30
阅读次数：
131
题目链接：http://poj.org/problem?id=1456 题意：给n件商品的价格和卖出截至时间，每一个单位时间最多只能卖出一件商品，求能获得的最大利润。 思路：首先是贪心，为获得最大利润，优先考虑价格最高的，所以要按价格降序排列，另外每一件商品售出的时间应越后越好，比如a[i].p，a ...
分类：
其他好文 时间：
2019-04-02 18:22:05
阅读次数：
203
思路很好理解的。双下标，第一个固定，然后第二个在之后不断移动，如果比第一个下标指定的值大的话，就相减。 设一个temp等于差值，与上一次的maxpro进行比较，如果大的话，maxpro等于temp。 python： python这里用函数很方便，在价格最低那天买入，价格最高那天卖出，就会获得最大利润 ...
分类：
编程语言 时间：
2019-03-14 13:19:42
阅读次数：
212
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时 ...
分类：
编程语言 时间：
2019-03-03 09:35:50
阅读次数：
1219
