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

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

买卖股票的最佳时机2:

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

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

买卖股票的最佳时机3:

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

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

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

相关推荐
技术流浪者1 小时前
C/C++实践(十)C语言冒泡排序深度解析:发展历史、技术方法与应用场景
c语言·数据结构·c++·算法·排序算法
I AM_SUN2 小时前
98. 验证二叉搜索树
数据结构·c++·算法·leetcode
学习中的码虫2 小时前
数据结构基础排序算法
数据结构·算法·排序算法
_安晓2 小时前
数据结构 -- 顺序查找和折半查找
数据结构
代码不停3 小时前
Java二叉树题目练习
java·开发语言·数据结构
yuanManGan4 小时前
进阶数据结构: AVL树
数据结构
杜子不疼.4 小时前
数据结构与算法——双向链表
数据结构·链表
小智学长 | 嵌入式5 小时前
进阶-数据结构部分:2、常用排序算法
java·数据结构·算法
Dr.9276 小时前
1-10 目录树
java·数据结构·算法
双叶8366 小时前
(C语言)超市管理系统 (正式版)(指针)(数据结构)(清屏操作)(文件读写)(网页版预告)(html)(js)(json)
c语言·javascript·数据结构·html·json