Q：假设你有一个数组，其中第i个元素是某只股票在第i天的价格。 如果你最多只能完成一笔交易(即买一股和卖一股股票)，设计一个算法来求最大利润。 A：当前值比最小值小，代替最小值；当前值比最小值大，计算差值，和之前的差值做判断。 Q：假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。 设计一 ...
分类：
其他好文 时间：
2020-03-15 22:02:24
阅读次数：
46
http://poj.org/problem?id=1952 题目 你想买股票，方法是每次买的价格都比上一次的低（第一次不受限制）。你预先知道了每天的价格(= =)，问最多能买几次，买这么多次产生的价格序列有多少种。 题解 难在价格序列的计数上面 如 \[5\quad3\quad1\quad4\qu ...
分类：
其他好文 时间：
2020-03-14 19:58:12
阅读次数：
51
LeetCode 0188. Best Time to Buy and Sell Stock IV买卖股票的最佳时机 IV【Hard】【Python】【动态规划】 Problem "LeetCode" Say you have an array for which the i th element ...
分类：
编程语言 时间：
2020-03-11 23:29:06
阅读次数：
89
LeetCode 0123. Best Time to Buy and Sell Stock III买卖股票的最佳时机 III【Hard】【Python】【动态规划】 Problem "LeetCode" Say you have an array for which the i th elemen ...
分类：
编程语言 时间：
2020-03-11 22:12:10
阅读次数：
77
LeetCode 0309. Best Time to Buy and Sell Stock with Cooldown最佳买卖股票时机含冷冻期【Medium】【Python】【动态规划】 Problem "LeetCode" Say you have an array for which the ...
分类：
编程语言 时间：
2020-03-11 21:00:22
阅读次数：
71
一、题目说明 题目121. Best Time to Buy and Sell Stock，有一列数，第i个元素是第i天股票的价格，只允许一次交易（买和卖），计算如何利润最大化。难度是Easy！ 二、我的解答 不动脑子，用brute force方法： 三、优化措施 一遍扫描，计算最小值，计算最大利润 ...
分类：
其他好文 时间：
2020-03-10 20:19:22
阅读次数：
42
70.买卖股票的最佳时机 题目链接 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一 ...
分类：
其他好文 时间：
2020-03-09 20:45:51
阅读次数：
64
"D. Buy Low Sell High" 题意 给定 n 个数字表示接下来 n 天的的股价，每天可以选择买一份股票，卖一份股票或者什么都不做，最开始拥有零份股票，有足够多的钱，问 n 天之后能获得的最大收益。 思路 很明显，看完题意，你能想到的做法是低价买入高价卖出，但是问题出现在如果现在就卖出 ...
分类：
其他好文 时间：
2020-03-09 13:35:01
阅读次数：
42
1、题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: ...
分类：
其他好文 时间：
2020-03-03 13:18:02
阅读次数：
72
核心：按照状态： 一开始持有金额：0 第一次买入：buy1 = 0-price[i] 第一次卖出：sol1 = buy1+price[i] 第二次买入：buy2 = sol1-price[i] 第二次卖出：sol2 = buy2+price[i] 由于从4->1向前依赖，所以对于每个i，赋值顺序应为 ...
分类：
其他好文 时间：
2020-02-23 14:51:57
阅读次数：
72
