Leecode121: 买卖股票的最佳时机1 & 2 & 3

第一个思路是从前往后进行遍历,记录一个最小值,然后往后维护一个最大值,不停的减去即可。

买卖股票的最佳时机2:

复制代码
prices = [7,1,2,5,6,4]

在第二天买入,在第五天卖出,和不断买入卖出是一样的,所以也是维护一个最小值。这道题这里的思路不是动态规划,而是贪心算法。

买卖股票的最佳时机3:

预期是6,输出是8,说明算法内部有错误。

问题出在用了两个第二个的循环!!但是分成两边也会有多次交易!!

分别表示第一次买入,第一次卖出,第二次买入,第二次卖出

相关推荐
汤姆爱耗儿药5 小时前
专为磁盘存储设计的数据结构——B树
数据结构·b树
许小燚13 小时前
线性表——双向链表
数据结构·链表
qqxhb15 小时前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
晚云与城15 小时前
【数据结构】顺序表和链表
数据结构·链表
FirstFrost --sy17 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
Yingye Zhu(HPXXZYY)17 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
liulilittle18 小时前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
秋说19 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
☆璇20 小时前
【数据结构】栈和队列
c语言·数据结构
chao_7891 天前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode