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

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

买卖股票的最佳时机2:

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

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

买卖股票的最佳时机3:

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

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

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

相关推荐
迈巴赫车主15 分钟前
蓝桥杯192.等差数列java
java·数据结构·算法·职场和发展·蓝桥杯
老虎062734 分钟前
数据结构09(Java)-- 二分查找模板
java·开发语言·数据结构
Rabitebla38 分钟前
快速排序(QuickSort)完全指南 —— 从原理到工业级优化
c语言·数据结构·c++·算法·github
wangchunting1 小时前
数据结构-散列表
java·数据结构·散列表
散峰而望1 小时前
【数据结构】并查集从入门到精通:基础实现、路径压缩、扩展域、带权,一网打尽
数据结构·c++·算法·github·剪枝·推荐算法
小此方1 小时前
Re:从零开始的 C++ STL篇(十)map/set使用精讲:常见问题与典型用法(上)
开发语言·数据结构·c++·算法·stl
浅念-1 小时前
LeetCode 双指针题型 C++ 解题整理
开发语言·数据结构·c++·笔记·算法·leetcode·职场和发展
故事和你912 小时前
洛谷-入门6-函数与结构体
开发语言·数据结构·c++·算法·动态规划
小此方2 小时前
Re:从零开始的 C++ STL篇(九)AVL树太“较真”,红黑树更“现实”:一文讲透工程中的平衡之道
开发语言·数据结构·c++·算法·stl
im_AMBER2 小时前
Leetcode 150 最小路径和 | 最长回文子串
数据结构·算法·leetcode