第一个思路是从前往后进行遍历，记录一个最小值，然后往后维护一个最大值，不停的减去即可。
买卖股票的最佳时机2：
prices = [7,1,2,5,6,4]在第二天买入，在第五天卖出，和不断买入卖出是一样的，所以也是维护一个最小值。这道题这里的思路不是动态规划，而是贪心算法。
买卖股票的最佳时机3：
预期是6，输出是8，说明算法内部有错误。
问题出在用了两个第二个的循环！！但是分成两边也会有多次交易！！
分别表示第一次买入，第一次卖出，第二次买入，第二次卖出
相关推荐
czhc11400756633 小时前
linux81 shell通配符:[list],‘‘ ``““এ᭄画画的北北7 小时前
力扣-1.两数之和黄昏晓x7 小时前
数据结构----排序黑色的山岗在沉睡8 小时前
P1948 [USACO08JAN] Telephone Lines S快去睡觉~9 小时前
力扣301:删除无效的括号闪电麦坤9510 小时前
数据结构：反转链表（reverse the linked list）屁股割了还要学11 小时前
【数据结构入门】链表拾光Ծ13 小时前
【数据结构】二叉树接口实现指南：递归方法的高效运用 （附经典算法OJ）2501_9012455313 小时前
二叉树的概念以及二叉树的分类，添加，删除焊锡与代码齐飞15 小时前
嵌入式第十八课！！数据结构篇入门及单向链表