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

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

买卖股票的最佳时机2:

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

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

买卖股票的最佳时机3:

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

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

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

相关推荐
啊董dong40 分钟前
noi-2026年1月07号作业
数据结构·c++·算法·noi
星火开发设计1 小时前
二叉树详解及C++实现
java·数据结构·c++·学习·二叉树·知识·期末考试
仍然.2 小时前
JavaDataStructure---排序
数据结构·算法·排序算法
代码游侠2 小时前
应用——MQTT客户端开发
服务器·c语言·开发语言·数据结构·算法
独自破碎E3 小时前
链表中的节点每k个一组翻转
数据结构·链表
cookqq4 小时前
MySQL 5.7 大表删除部分数据:.ibd 文件会变小吗?磁盘会释放吗?
数据结构·数据库·mysql
D_FW4 小时前
数据结构第三章:栈、队列与数组
数据结构·算法
福楠4 小时前
模拟实现stack、queue、priority_queue
c语言·开发语言·数据结构·c++
budingxiaomoli5 小时前
优选算法--链表
数据结构·算法·链表
漫随流水5 小时前
leetcode算法(637.二叉树的层平均值)
数据结构·算法·leetcode·二叉树