Leetcode 121. 买卖股票的最佳时机

cgs012

于 2024-09-26 22:14:18 发布

阅读量203

点赞数 3

分类专栏： acm竞赛学习笔记文章标签： leetcode 算法

本文链接：https://blog.csdn.net/2302_79343048/article/details/142579102

版权

acm竞赛学习笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        
        abs=0
        
        for i in range(len(prices)):
            for j in range(i+1,len(prices)):
                if abs<(prices[j]-prices[i]) and j>i:
                    abs=prices[j]-prices[i]
                    

        return abs

超时 O（n^2）

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        
        cost,profit=float('+inf'),0
        for price in prices:
            cost=min(cost,price)
            profit=max(profit,price-cost)
                    

        return profit

O(n)

float('+inf')表示无穷大

1e-10表示无穷小