问题描述:某公司股票,给出n天内的股票价格,判断什么时候买入股票,什么时候卖出股票收益最大
| 天 | 0 | 1 | 2 | 3 | 4 |
| 价格 | 10 | 11 | 7 | 10 | 6 |
| 变化 | 1 | -4 | 3 | -4 |
问题转换: 将变化看成一个数组即A[4]=[1,-4,3,-4], 求解A的
本文探讨如何在给定股票价格历史数据的情况下,通过算法确定买入和卖出股票的最佳时机,以实现最大收益。文章介绍了从暴力遍历到分治策略,再到线性时间复杂度的解决方案,解释了每种方法的思路并提供了相应的代码实现。
问题描述:某公司股票,给出n天内的股票价格,判断什么时候买入股票,什么时候卖出股票收益最大
| 天 | 0 | 1 | 2 | 3 | 4 |
| 价格 | 10 | 11 | 7 | 10 | 6 |
| 变化 | 1 | -4 | 3 | -4 |
问题转换: 将变化看成一个数组即A[4]=[1,-4,3,-4], 求解A的

被折叠的 条评论
为什么被折叠?
&spm=1001.2101.3001.5002&articleId=45502793&d=1&t=3&u=02fec38107274747b0920d45c2be3eac)