力扣每日一题(十九）

仅以此纪录每日LootCode所刷题目
题目描述：

示例：
 
思路：
这道题我首先想到的是使用两层循环或者是双指针，对数组进行遍历。这道题我们在计算折扣时只需要满足最小下标，这也方便了我们结束循环，在循环的时候如果找到了合适的折扣，即可break循环，去寻找下一件商品的折扣价即可。
代码：
class Solution:
def finalPrices(self, prices: List[int]) -> List[int]:
result = []
a = len(prices)
if a == 1:
return prices
for i in range(a):
for j in range(i+1,a):
if prices[j] <= prices[i]: result.append(prices[i] - prices[j

力扣每日一题(十九）最先出现在Python成神之路。