这道题就是利用贪心算法遍历整个数组即可解决,时间复杂度O(n)。
求出从第0天到第i天的最大利润值,同时记录0-i天内最小的买入值,遍历到第i+1天时,可以与这个最小买入值相减并与当前最大利润比较,若大于则最大利润变化,否则不变,这样,i从0到prices,length遍历即可。
这道题就是利用贪心算法遍历整个数组即可解决,时间复杂度O(n)。
求出从第0天到第i天的最大利润值,同时记录0-i天内最小的买入值,遍历到第i+1天时,可以与这个最小买入值相减并与当前最大利润比较,若大于则最大利润变化,否则不变,这样,i从0到prices,length遍历即可。