力扣每日一题(十九)

仅以此纪录每日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成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/10888.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>