技术栈

买卖股票问题

少许极端
14 天前
学习·算法·贪心算法·买卖股票问题
算法奇妙屋(三十六)-贪心算法学习之路3这道题很好理解, 相当于找最大值和最小值的问题这道题相比于股票问题1, 少了个限制是, 可以多次买卖股票
不想写bug呀
2 个月前
算法·买卖股票问题
买卖股票问题本文将介绍六道买卖股票问题从易到难,用到了贪心算法以及动态规划算法。思路:这道题我们只能有一次买卖机会,所以我们可以找出价格最低的这天买,然后在后面的日期找出价格最高的卖出,使用一个变量来记录前缀的最小值,然后用 i 遍历这个数组,每次求出 i 位置的值和前缀最小值之间的差,用来更新结果 ret ,ret每次更新为旧的 ret 和本次差值的最大值
我是有底线的