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

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

买卖股票的最佳时机2:

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

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

买卖股票的最佳时机3:

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

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

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

相关推荐
库玛西3 小时前
外部排序全解析:败者树、置换-选择排序与最佳归并树
c语言·数据结构·c++·笔记·考研·算法
花间相见6 小时前
【计算基础|MySQL08】索引(上):为什么是 B+ 树
数据结构·mysql·算法·架构
夊6 小时前
数据结构第二课:顺序表揭秘
数据结构
OKkankan8 小时前
python 进阶(三):面向对象进阶——从“会写 class”到设计可维护的后端对象
开发语言·数据结构·python
闻缺陷则喜何志丹10 小时前
vc入门宝典(九)
数据结构·list·mfc·存储·null·class
quaer21 小时前
弗洛伊德算法--判圈法寻找环的入口O(n) O(1)
数据结构·算法
xys_6781 天前
深挖数据结构:树和二叉树(上)
数据结构·算法
BeiGuTing_code1 天前
Java动态数组(一)
java·数据结构·windows
Code_Solitude1 天前
传智杯备赛代码整理(前4题)
数据结构·算法
Jasmine_llq1 天前
《P8816 [CSP-J 2022] 上升点列》
数据结构·算法·贪心·排序·二维动态规划 dp·类背包状态转移