LeetCode 121、122买卖股票跌得最佳时机
解题思路
121、
方法一:只能进行一次买卖,则用贪心算法来计算,遍历一遍数组,最大利润就是最大值减去最小值,遍历时不断更新最小值即可
代码:
class Solution(object):
def maxProfit(self, prices):
if not prices:
return 0
n = len(prices)
min_val = float("inf")
res = 0
for
原创
2021-01-26 17:57:38 ·
94 阅读 ·
0 评论