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

2021-07-08 15:53:41 浏览数 (1)

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

1. Description

2. Solution

  • Version 1
代码语言:javascript复制
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]
                    break
        return prices

Reference

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

0 人点赞