leetcode-Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock

题意：

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

 

解题思路：

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

?

1 2 3 4 5 6 7 8 9 10 11 12 13

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