Leetcode 1475. Final Prices With a Special Discount in a Shop

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

• Version 1

class Solution:def finalPrices(self, prices: List[int]) -> List[int]:n = len(prices)for i in range(n-1):for j in range(i+1, n):if prices[i] >= prices[j]:prices[i] = prices[i] - prices[j]breakreturn prices

Reference

1. https://leetcode.com/problems/final-prices-with-a-special-discount-in-a-shop/