leetcode买卖股票最大利润

这道题就是利用贪心算法遍历整个数组即可解决,时间复杂度O(n)。

求出从第0天到第i天的最大利润值,同时记录0-i天内最小的买入值,遍历到第i+1天时,可以与这个最小买入值相减并与当前最大利润比较,若大于则最大利润变化,否则不变,这样,i从0到prices,length遍历即可。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页