leetcode-python-买卖股票的最佳时机

概述从头遍历到尾两两计算，遇到最小换最小，逐个计算大利润，遇到大利润保存大利润类似栈效率高但是耗内存classSolution:defmaxProfit(self,prices:List[int])->int:iflen(prices)<=1:return0minimum=prices[0]profit=0

从头遍历到尾两两计算，遇到最小换最小，逐个计算大利润，遇到大利润保存大利润

类似栈

效率高但是耗内存

class Solution:    def maxProfit(self, prices: List[int]) -> int:        if len(prices) <= 1:            return 0        minimum = prices[0]        profit = 0        for i in range(1,len(prices)):            minimum = minimum if minimum < prices[i] else prices[i]            profit = profit if profit > prices[i] - minimum else prices[i] - minimum        return profit

 

总结

以上是内存溢出为你收集整理的leetcode-python-买卖股票的最佳时机全部内容，希望文章能够帮你解决leetcode-python-买卖股票的最佳时机所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。