## [1475\. 商品折扣后的最終價格](https://leetcode-cn.com/problems/final-prices-with-a-special-discount-in-a-shop/) #### 思路 首先遍歷商品，找到第一個滿足條件的商品，計算出優惠后的價格，寫入到`結果數組`中 #### 代碼 python3 ``` class Solution: def finalPrices(self, prices: List[int]) -> List[int]: result = prices[::] for i in range(len(prices)): for j in range(i+1, len(prices)): if prices[j] <= prices[i]: result[i] -= prices[j] break return result ``` **改進思路** 看到右邊第一個，考慮是否可以用單調棧來求解。需要有一定思考過程，周賽考慮時間因素沒有選用這種方案，感興趣的小伙伴可以嘗試一下。