Best Time to Buy and Sell Stock系列

一、數組i位置代表第i天股票的價格，只允許，買一次，賣一次，買賣不可以在同一天，求最大利潤。 思路：第0天買，找比第0天價格高的最多的一天賣出，得到第0天買入的最大利潤；以此類推，得到n-1個最大利潤，求其中的最大值，即滿足題目要求。 這個算法的複雜度分析： n-1+n-2+n-3+.....+1=n(n-1)/2  時間複雜度是O(N^2) 空間複雜度爲O（1） 必然可以簡化算法。 記錄當前最小

>>阅读原文<<