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

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

买卖股票的最佳时机2:

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

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

买卖股票的最佳时机3:

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

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

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

相关推荐
chao_78939 分钟前
链表题解——两两交换链表中的节点【LeetCode】
数据结构·python·leetcode·链表
曦月逸霜1 小时前
第34次CCF-CSP认证真题解析(目标300分做法)
数据结构·c++·算法
吴声子夜歌5 小时前
OpenCV——Mat类及常用数据结构
数据结构·opencv·webpack
笑口常开xpr5 小时前
数 据 结 构 进 阶:哨 兵 位 的 头 结 点 如 何 简 化 链 表 操 作
数据结构·链表·哨兵位的头节点
@我漫长的孤独流浪6 小时前
数据结构测试模拟题(4)
数据结构·c++·算法
YGGP10 小时前
吃透 Golang 基础:数据结构之 Map
开发语言·数据结构·golang
weixin_4196583111 小时前
数据结构之栈
数据结构
图先11 小时前
数据结构第一章
数据结构
草莓熊Lotso12 小时前
【数据结构初阶】--算法复杂度的深度解析
c语言·开发语言·数据结构·经验分享·笔记·其他·算法
Andrew_Xzw14 小时前
数据结构与算法(快速基础C++版)
开发语言·数据结构·c++·python·深度学习·算法