0
点赞
收藏
分享

微信扫一扫

力扣122 买卖股票的best时机(个人感想)

Silence潇湘夜雨 2022-01-31 阅读 45
leetcode

这个说用贪心算法,那这个贪心是在哪里贪心呢?

我一开始纠结的是今天不可能知道以后股票的涨跌信息,那怎么判断什么时候卖,什么时候再等等,看评论区发现深红大佬已经给出了清晰明了的解释,顿觉明朗。

在这个题里,贪心的意思不是想象中的最低价买入,等到价格最高的时候再卖,不是那种复杂的判断,而是不保留,其实内核是“保证单调不减”的,对数组中的元素进行的操作。

题目的最佳是违禁词,麻了

举报

相关推荐

0 条评论