第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。
买卖股票的最佳时机2：
prices = [7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。
买卖股票的最佳时机3：
预期是6，输出是8，说明算法内部有错误。
问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！
分别表示第一次买入，第一次卖出，第二次买入，第二次卖出
相关推荐
LuminousCPP1 小时前
数据结构 - 线性表第三篇：基于顺序表实现 C 语言通讯录（基础功能篇）开压路机2 小时前
数据结构：图小挪号底迪滴3 小时前
研发出海实战：多语言字符渲染陷阱、异构文件解析与跨国协作指南zero.cyx3 小时前
软件设计师（3）数据结构夏日听雨眠3 小时前
数据结构（堆排序,基数排序）akarinnnn3 小时前
深入理解内存函数：原理、应用与优化一行代码一行诗++4 小时前
for循环中的break和continue故事和你914 小时前
洛谷-【图论2-4】连通性问题1爱炼丹的James4 小时前
第三章 搜索和图论努力努力再努力wz4 小时前
【QT入门系列】QWidget 六大常用属性详解：windowOpacity、cursor、font、focus、toolTip 与 styleSheet