美文网首页
(动态规划 动态找出最大差距)leetcode的题目 121.买

(动态规划 动态找出最大差距)leetcode的题目 121.买

作者: 二木二三水 | 来源:发表于2018-08-13 23:27 被阅读0次
(动态规划 动态找出最大差距)leetcode的题目 121.买卖股票的最佳时机

思路:设置min和max变量,每次遍历都检查一下min,如果当前值比min小,则置换min,所以min中存放的是从开头到当前位置的全部数据的最小值,并检查max(存放最大差距),如果当前值-min的值比max大,则置换max,所以max可以保存着从开始位置到当前位置中最大的差距。遍历完毕,返回max。

(动态规划 动态找出最大差距)leetcode的题目 121.买卖股票的最佳时机

相关文章

网友评论

      本文标题:(动态规划 动态找出最大差距)leetcode的题目 121.买

      本文链接:https://www.haomeiwen.com/subject/hoipbftx.html