LeetCode題解(1475)：商品折扣後的最終價格(Python)

題目：原題鏈接（簡單）

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	$O(N^2)$	$O(1)$	44ms (82.78%)
Ans 2 (Python)
Ans 3 (Python)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一（暴力解法）：

def finalPrices(self, prices: List[int]) -> List[int]:
    ans = []
    for i in range(len(prices)):
        real = prices[i]
        for j in range(i + 1, len(prices)):
            if prices[j] <= prices[i]:
                real = prices[i] - prices[j]
                break
        ans.append(real)
    return ans