第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。
买卖股票的最佳时机2：
prices = [7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。
买卖股票的最佳时机3：
预期是6，输出是8，说明算法内部有错误。
问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！
分别表示第一次买入，第一次卖出，第二次买入，第二次卖出
相关推荐
c#上位机1 小时前
C#从入门到精通（30）—C#Marshal类用法总结程序和我有一个能跑就行。2 小时前
【Python】递归Grayson_Zheng2 小时前
【数据结构】环形队列（循环队列）学习笔记总结代码雕刻家3 小时前
数据结构-3.5.队列的顺序实现奶香滴小馒头4 小时前
Day101 代码随想录打卡|动态规划篇--- 分割等和子集fhvyxyci8 小时前
【数据结构初阶】排序算法(上)插入排序与选择排序cndes9 小时前
元组（tuple）和列表（list）的区别及应用场合勇敢滴勇10 小时前
【排序算法】选择排序、堆排序禁默10 小时前
C++之stack 和 queue啵一杯11 小时前
leetcode621. 任务调度器