随笔分类 -  贪心

摘要:一:解题思路 方法一:不断的寻找股票的最小值和最大值,并在最小值得时候买入,在最大值得时候卖出。Time:O(n),Space:O(1) 方法二:贪心法,只要后一天的值大于前一天的值,那么就进行买卖。Time:O(n),Space:O(1) 两种方法的时间和空间复杂度都是一样的。 二:完整代码示例 阅读全文
posted @ 2020-03-19 21:02 repinkply 阅读(486) 评论(0) 推荐(0)