面试63题
题目：股票的最大利润
题：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。
如果我们能在价格为5的时候买入并在价格为16时卖出，则能获得最大的利润为11.
解决代码：
# -*- coding:utf-8 -*-
class Solution():
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
min_price=float('inf')
max_profit=0
for price in prices:
if price<min_price:
min_price=price
profit=price-min_price
max_profit=max(max_profit,profit)
return max_profit