第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。
买卖股票的最佳时机2：
prices = [7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。
买卖股票的最佳时机3：
预期是6，输出是8，说明算法内部有错误。
问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！
分别表示第一次买入，第一次卖出，第二次买入，第二次卖出
相关推荐
Yang_jie_031 小时前
笔记：数据结构（链队列的相关判断条件）zmzb01032 小时前
C++课后习题训练记录Day154万法若空11 小时前
【算法-查找】查找算法小七在进步20 小时前
数据结构：栈与队列之栈的实现小小龙学IT21 小时前
C++ 并发编程深度解析：从内存模型到无锁数据结构变量未定义～1 天前
单调栈、单调队列（模板）、子矩阵（模板）不会就选b1 天前
算法日常・每日刷题--＜快速排序＞2kyle~1 天前
Schema---数据结构的形式化规则描述李小小钦1 天前
D. Storming Arasaka（Codeforces 2238）先吃饱再说1 天前
一篇吃透树的遍历：递归与迭代的完整拆解