leetcode-Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock

题意：

　　给一串数组，元素代表该下标日的股价，现在只能进行一笔买卖，找出能够获得的最大利润。

 

解题思路：

　　从题意可知，如果我们要获得最大利润，我们肯定要从低点买入，再在高点卖出，其中高低差最高的买卖即是我们能获得的最大利润。因此，我们需要两个指针一个指向买入低价位，一个指向卖出高价位。这样，我们可以从左往右扫描。如果股价在上升区间，我们计算如果在这一点卖出，结合自己的买入低阶点，是否比我之前的最大利润更大；如果更大则将其存储为当前最大利润；如果股价在下降区间，我们看当前下跌的股价是否比我们之前的买入低价点更低，如果更低，那么我们买入也就是将买入指针指向该点。

class Solution:
    # @param {integer[]} prices
    # @return {integer}
    def maxProfit(self, prices):
        low = 0
        maxprofit = 0
        for i in range(1, len(prices)):
            if prices[i] < prices[i-1] and prices[i] < prices[low]:
                low = i
                continue
            if prices[i] > prices[i-1] and prices[i] - prices[low] > maxprofit:
                maxprofit = prices[i] - prices[low]
        return maxprofit