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

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

买卖股票的最佳时机2:

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

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

买卖股票的最佳时机3:

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

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

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

相关推荐
kyle~4 小时前
排序---插入排序(Insertion Sort)
c语言·数据结构·c++·算法·排序算法
2301_770373734 小时前
数据结构之跳表
数据结构
散1124 小时前
01数据结构-初探动态规划
数据结构·动态规划
纵有疾風起6 小时前
数据结构中的排序秘籍:从基础到进阶的全面解析
c语言·数据结构·算法·排序算法
_OP_CHEN8 小时前
数据结构(C语言篇):(十三)堆的应用
c语言·数据结构·二叉树·学习笔记·堆排序··top-k问题
靠近彗星10 小时前
2.1线性表
数据结构
island131410 小时前
【Redis#9】其他数据结构
数据结构·数据库·redis
nsjqj11 小时前
数据结构:优先级队列(堆)
数据结构
JasmineX-112 小时前
数据结构——顺序表(c语言笔记)
c语言·开发语言·数据结构·笔记
I'm a winner14 小时前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python