第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。
买卖股票的最佳时机2：
prices = [7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。
买卖股票的最佳时机3：
预期是6，输出是8，说明算法内部有错误。
问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！
分别表示第一次买入，第一次卖出，第二次买入，第二次卖出
相关推荐
David猪大卫18 小时前
【C++修炼】map 和 set 的使用vvilkim20 小时前
数据结构类型、区别与应用场景：一篇讲透选型逻辑阿卡好可爱1 天前
Lua 热更新不生效：改完文件线上仍是旧逻辑，package.loaded 与 upvalue 重绑定详解心仪久了会沦陷2 天前
C语言数据结构入门——树与二叉树详解：概念、堆实现与链式遍历码少女2 天前
数据结构——图的基础Severus_black2 天前
【C++初阶】list使用及相关实现，思路顺滑流畅！二本咕咕-机械转码2 天前
FreeRTOS深入解析(八)IPC机制之FromISR详解1-1=02 天前
C# 数据结构和特殊类型希和20272 天前
C语言程序设计题｜有序数组插入数字冒泡排序布莱克6053 天前
C++ 中 map 的 insert 与 emplace：key 已存在时会覆盖吗？