买卖股票问题

不想写bug呀3 小时前
算法·买卖股票问题
买卖股票问题本文将介绍六道买卖股票问题从易到难，用到了贪心算法以及动态规划算法。思路：这道题我们只能有一次买卖机会，所以我们可以找出价格最低的这天买，然后在后面的日期找出价格最高的卖出，使用一个变量来记录前缀的最小值，然后用 i 遍历这个数组，每次求出 i 位置的值和前缀最小值之间的差，用来更新结果 ret ，ret每次更新为旧的 ret 和本次差值的最大值
我是有底线的