[leetcode 10-08] 三、买卖股票的最佳时机(已经刷过一遍)

在这里插入图片描述

大致的思路:双指针

        if len(prices) <= 1: return 0
        v_mx = 0
        mn = prices[0]
        for i in range(1,len(prices)):
            v_mx = max(v_mx,prices[i]-mn)
            mn = min(prices[i],mn)
        return v_mx

猜你喜欢

转载自blog.csdn.net/weixin_45492560/article/details/120653699