标签：
题意：
给一串数组，元素代表该下标日的股价，现在只能进行一笔买卖，找出能够获得的最大利润。
解题思路：
从题意可知，如果我们要获得最大利润，我们肯定要从低点买入，再在高点卖出，其中高低差最高的买卖即是我们能获得的最大利润。因此，我们需要两个指针一个指向买入低价位，一个指向卖出高价位。这样，我们可以从左往右扫描。如果股价在上升区间，我们计算如果在这一点卖出，结合自己的买入低阶点，是否比我之前的最大利润更大；如果更大则将其存储为当前最大利润；如果股价在下降区间，我们看当前下跌的股价是否比我们之前的买入低价点更低，如果更低，那么我们买入也就是将买入指针指向该点。
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
leetcode-Best Time to Buy and Sell Stock
标签：
原文地址：http://www.cnblogs.com/Blaxon/p/4699304.html
