給你乙個陣列 prices ,其中 prices[i] 是商店裡第 i 件商品的**。
商店裡正在進行**活動,如果你要買第 i 件商品,那麼你可以得到與 prices[j] 相等的折扣,其中 j 是滿足 j > i 且 prices[j] <= prices[i] 的 最小下標 ,如果沒有滿足條件的 j ,你將沒有任何折扣。
請你返回乙個陣列,陣列中第 i 個元素是折扣後你購買商品 i 最終需要支付的**。
示例 1:
輸入:prices = [8,4,6,2,3]
輸出:[4,2,4,2,3]
解釋:商品 0 的**為 price[0]=8 ,你將得到 prices[1]=4 的折扣,所以最終**為 8 - 4 = 4 。
商品 1 的**為 price[1]=4 ,你將得到 prices[3]=2 的折扣,所以最終**為 4 - 2 = 2 。
商品 2 的**為 price[2]=6 ,你將得到 prices[3]=2 的折扣,所以最終**為 6 - 2 = 4 。
商品 3 和 4 都沒有折扣。
示例 2:
輸入:prices = [1,2,3,4,5]
輸出:[1,2,3,4,5]
解釋:在這個例子中,所有商品都沒有折扣。
示例 3:
輸入:prices = [10,1,1,6]
輸出:[9,0,1,6]
1 <= prices.length <= 500
1 <= prices[i] <= 10^3
思路:看下示例就知道是什麼意思了,比如第二件商品為a元,那麼以2為開始,向右走,找到第乙個比它小的**b,這個**就是要減去的,折扣後的就是a-b
leetcode商品折扣後的最終價格 1475
給你乙個陣列 prices 其中 prices i 是商店裡第 i 件商品的 商店裡正在進行 活動,如果你要買第 i 件商品,那麼你可以得到與 prices j 相等的折扣,其中 j 是滿足 j i 且 prices j prices i 的 最小下標 如果沒有滿足條件的 j 你將沒有任何折扣。請你...
LeetCode1475 商品折扣後的最終價格
一.題目 題目 示例 二.方法一 暴力法 解題思路 解題 def finalprices self,prices list int list int index 0while index len prices right index 1while right len prices if prices...
商品的價格術語 外貿知識三
1 概述 在國際 中,商品的 除了要關注商品的計量單位 單位金額和計量貨幣,還要關注雙方在貨物交接中的義務,明確雙方的有關費用 風險責任劃分,稱之於 術語。在國際 中買賣雙方必然會關注下列問題 1 雙方在什麼地方 以什麼樣的方式進行貨物交接 2 雙方由誰來負責租用運輸工具,運輸保險和貨物的進出口手續...