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

1. 题目描述

 

注: 动态规划

2. 代码

 1 import sys
 2 class Solution:
 3     def maxProfit(self, prices: 'List[int]') -> int:
 4         n = len(prices)
 5         maxval = 0
 6         minval = sys.maxsize
 7         for i in range(n):
 8             cur = prices[i]
 9             minval = min(minval,cur)
10             maxval = max(maxval,cur-minval)
11         return maxval

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

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

 

posted @ 2020-10-23 20:00  vv_869  阅读(60)  评论(0)  编辑  收藏  举报