标签：简单的 span png 思路 元素 最大 等于 今天 ima
这道题为简单题
这道题我做得有点久了，今天才看见没有写进来，这个挺简单的，min保存最小值，cha最大差值，遍历列表，如果该元素大于min，就cha就等于cha和i-min之间的最大值，如果该元素小于min，那么min就等于i,最后返回cha
1 class Solution(object): 2 def maxProfit(self, prices): 3 """ 4 :type prices: List[int] 5 :rtype: int 6 """ 7 if len(prices) == 0 or len(prices) == 1: 8 return 0 9 min = prices[0] 10 cha = 0 11 for i in prices: 12 if i > min: 13 cha = max(cha, i - min) 14 if i <= min: 15 min = i 16 return cha
Best Time to Buy and Sell Stock
标签：简单的 span png 思路 元素 最大 等于 今天 ima
原文地址：http://www.cnblogs.com/liuxinzhi/p/7571940.html
