题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
#
#
# @param prices int整型一维数组
# @return int整型
#
class Solution:
def maxProfit(self , prices ):
# write code here
if len(prices) <=1:
return 0
minV = prices[0]
profite = 0
curProfite = None
for idx, item in enumerate(prices):
if idx == 0:
continue
curProfite = item - minV
if curProfite > profite:
profite = curProfite
if item < minV:
minV = item
return profite
#
# @param prices int整型一维数组
# @return int整型
#
class Solution:
def maxProfit(self , prices ):
# write code here
if len(prices) <=1:
return 0
minV = prices[0]
profite = 0
curProfite = None
for idx, item in enumerate(prices):
if idx == 0:
continue
curProfite = item - minV
if curProfite > profite:
profite = curProfite
if item < minV:
minV = item
return profite
