这个说用贪心算法,那这个贪心是在哪里贪心呢?
我一开始纠结的是今天不可能知道以后股票的涨跌信息,那怎么判断什么时候卖,什么时候再等等,看评论区发现深红大佬已经给出了清晰明了的解释,顿觉明朗。
在这个题里,贪心的意思不是想象中的最低价买入,等到价格最高的时候再卖,不是那种复杂的判断,而是不保留,其实内核是“保证单调不减”的,对数组中的元素进行的操作。
题目的最佳是违禁词,麻了
微信扫一扫
这个说用贪心算法,那这个贪心是在哪里贪心呢?
我一开始纠结的是今天不可能知道以后股票的涨跌信息,那怎么判断什么时候卖,什么时候再等等,看评论区发现深红大佬已经给出了清晰明了的解释,顿觉明朗。
在这个题里,贪心的意思不是想象中的最低价买入,等到价格最高的时候再卖,不是那种复杂的判断,而是不保留,其实内核是“保证单调不减”的,对数组中的元素进行的操作。
题目的最佳是违禁词,麻了
相关推荐