LeetCode 121_ 买卖股票的最佳时机

1. 题目描述

注: 动态规划

2. 代码

import sys
class Solution:
    def maxProfit(self, prices: 'List[int]') -> int:
        n = len(prices)
        maxval = 0
        minval = sys.maxsize
        for i in range(n):
            cur = prices[i]
            minval = min(minval,cur)
            maxval = max(maxval,cur-minval)
        return maxval

思路: 通过遍历数组,找出当前的最小值minval, 比较 当前值cur 与 最小值minval的差 跟 最大值maxval的大小, 取较大的值. 

        遍历结束, 返回该最大值.