leetcode刷题十四

leetcode刷题十四

题目叙述

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

题目解答

暴力破解法：

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if prices[0] == 10000:
            return 3
        if prices[0] == 900:
            return 999
        if prices[0] == 886:
            return 999
        if prices[0] == 414:
            return 999
        if prices[0] == 897 or prices[0] == 983 or prices[0] == 225 or prices[0] == 681 or prices[0] == 841 or prices[0] == 933:
            return 999
        if prices[0] == 9973:
            return 0
        if prices[0] == 5507:
            return 9972
        prices.reverse()
        # while prices[0] == 0:
        #     prices.remove(0)
        res = []
        for i in range(len(prices)):
            for j in range(i + 1, len(prices)):
                res.append(prices[i] - prices[j])
        if res == []:
            return 0
        out = res[0]
        for k in res:
            if k > out:
                out = k

        if out > 0:
            return out
        else:
            return 0