题目描述请点击查看LeetCode 题目描述
Python3 代码解答如下:
class Solution:
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
if len(prices) == 0: #判断列表为空时
return 0
mina = prices[0]
money = 0
for i in range(0, len(prices)):
if prices[i] < mina:
mina = prices[i]
elif prices[i] - mina > money:
money = prices[i] - mina
return money