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

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

买卖股票的最佳时机2:

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

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

买卖股票的最佳时机3:

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

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

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

相关推荐
探序基因17 小时前
单细胞Seurat数据结构修改分群信息
数据结构
六义义17 小时前
java基础十二
java·数据结构·算法
张张努力变强20 小时前
C++ 类和对象(四):const成员函数、取地址运算符重载全精讲
开发语言·数据结构·c++·后端
历程里程碑1 天前
双指针 --- 接雨水
java·数据结构·python·算法·leetcode·职场和发展·tornado
Snow_day.1 天前
【补题记录】AT441,442
数据结构·算法·贪心算法·动态规划·图论
DLGXY1 天前
数据结构——栈(十六)
数据结构
Tim_101 天前
【算法专题训练】38、二分查找算法
数据结构·算法
weixin_461769401 天前
判断是否为素数
数据结构·c++·算法·素数
玉树临风ives1 天前
atcoder ABC442 题解
数据结构·c++·算法
橘颂TA1 天前
【剑斩OFFER】算法的暴力美学——力扣 542 .01 题:矩阵
数据结构·c++·算法·leetcode·职场和发展·哈希算法·结构与算法