力扣每日一题(十九)
仅以此纪录每日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成神之路。
共有 0 条评论