leetcode第1475题商品折扣后的最终价格

最新推荐文章于 2024-01-05 03:23:29 发布
最新推荐文章于 2024-01-05 03:23:29 发布
阅读量233 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/timoraty/article/details/120027076
本文介绍了解决LeetCode第1475题的一种暴力解法，通过遍历商品列表，查找每个商品之后的第一个更低价商品进行折扣计算，详细阐述了算法逻辑。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

方法一：暴力法
依次遍历每个元素，找到第一个下标大于当前元素且值小于当前元素的元素，然后两元素值相减即可

class Solution {
   
   
public:
    vector<int> finalPrices(vector<int>& prices) {
   
   
        int size=prices.size
最低0.47元/天 解锁文章

200万优质内容无限畅学
Leetcode 1475. 商品折扣后的最终价格
我不是码农的博客~~~
05-09 249
给你一个数组 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,.
C练题笔记之：Leetcode-1475. 商品折扣后的最终价格
lingjinyue的博客
08-12 714
题目： 给你一个数组prices，其中prices[i]是商店里第i件商品的价格。 商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与 prices[j] 相等的折扣，其中j是满足j > i且prices[j] <= prices[i]的最小下标，如果没有满足条件的j，你将没有任何折扣。 请你返回一个数组，数组中第i个元素是折扣后你购买商品 i最终需要支付的价格。 示例 1： 输入：prices = [8,4,6,2,3] 输出：[...
LeetCode--1475--商品折扣后的最终价格
猩猩是个好程序员的博客
07-08 260
题目描述： 给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ，如果没有满足条件的 j ，你将没有任何折扣。 请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。 输入： prices = [8,4,6,2,3] prices = [1,
leetcode：1475. 商品折扣后的最终价格
weixin_49131718的博客
09-02 463
给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ，如果没有满足条件的 j ，你将没有任何折扣。 请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。 时间复杂度：O(N^2) 空间复杂度：O(N) class Solution {
LeetCode|1475.商品折扣后的最终价格
小黄的博客
08-13 370
题目： 给你一个数组 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
LeetCode刷题进阶之商品折扣后的最终价格(1475)（暴力求解）
qq_44111805的博客
12-13 250
一、题目 演示示例： 二、测试代码 //暴力求解 class Solution { public int[] finalPrices(int[] prices) { int[] dis=new int[prices.length]; for(int i=0;i<prices.length;i++) { for(int j=0;j<prices.length;j++) {
leetcode 1475. 商品折扣后的最终价格
fang156239305的博客
07-01 291
1475. 商品折扣后的最终价格 难度简单7 给你一个数组prices，其中prices[i]是商店里第i件商品的价格。 商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与prices[j]相等的折扣，其中j是满足j > i且prices[j] <= prices[i]的最小下标，如果没有满足条件的j，你将没有任何折扣。 请你返回一个数组，数组中第i个元素是折扣后你购买商品i最终需要支付的价格。 示例 1： 输入：p...
LeetCode- 1475- 商品折扣后的最终价格
毛毛毛小新的博客
03-03 277
给你一个数组prices，其中prices[i]是商店里第i件商品的价格。 商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与 prices[j] 相等的折扣，其中j是满足j > i且prices[j] <= prices[i]的最小下标，如果没有满足条件的j，你将没有任何折扣。 请你返回一个数组，数组中第i个元素是折扣后你购买商品 i最终需要支付的价格。 示例： 输入：prices = [8,4,6,2,3] 输出：[4,2,4,...
LeetCode 1475：商品折扣后的最终价格
Jarvs的博客
01-05 580
给你一个数组prices，其中prices[i]是商店里第i件商品的价格。商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与prices[j]相等的折扣，其中j是满足j > i且的，如果没有满足条件的j，你将没有任何折扣。请你返回一个数组，数组中第i个元素是折扣后你购买商品i最终需要支付的价格。商品 0 的价格为 price[0]=8 ，你将得到 prices[1]=4 的折扣，所以最终价格为 8 - 4 = 4。
leetcode商品折扣后的最终价格(1475)
you are sherlocked by me!
09-03 606
给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ， 如果没有满足条件的 j ，你将没有任何折扣。 请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。 输入：prices = [8,4,6,2,3] 输出：[4,2,4,2,3] .
(单调栈讲解)leetcode1475:商品折扣后的最终价格
sdsc1314的博客
06-19 740
题目 给你一个数组 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,
LeetCode 1475. Final Prices With a Special Discount in a Shop
温迪今天刷题了吗
03-23 720
LeetCode 1475. Final Prices With a Special Discount in a Shop (Easy) 主要知识点：stack (monotonic stack)；优先级：5
图解LeetCode——1475. 商品折扣后的最终价格（难度：简单）
爪哇缪斯的博客
09-01 687
在思路1中，由于要进行两个元素的对比操作，所以需要两层循环，那么，我们其实可以采用单调栈的方式，通过一次循环，就可以获得最终的结果。商品 1 的价格为 price[1]=4 ，你将得到 prices[3]=2 的折扣，所以最终价格为 4 - 2 = 2。商品 2 的价格为 price[2]=6 ，你将得到 prices[3]=2 的折扣，所以最终价格为 6 - 2 = 4。，此时再对比栈顶元素2，由于大于栈顶元素2，所以执行4减2得到优惠价格2，元素，由于大于栈顶元素2，所以执行6减2得到优惠价格4，...
LeetCode1475
qq_54953784的博客
06-05 151
class Solution {public: vector finalPrices(vector& prices) { //单调栈的做法，很妙 stackstk; for(int i=0;i
LeetCode·每日一题·1475.商品折扣后的最终价格·单调栈
m0_64560763的博客
09-01 306
栈模拟
LeetCode Biweekly Contest 28 5420. 商品折扣后的最终价格 Final Prices With a Special Discount in a Shop
三妹的博客
06-14 629
Table of Contents 一、中文版 二、英文版 三、My answer 四、解题报告 一、中文版 二、英文版 三、My answer 四、解题报告
【每日练习】LeetCode1475
knous
09-01 162
练习
LeetCode 1475 - 1478
weixin_60569662的博客
05-12 513
商品折扣后的最终价格 子矩形查询 找两个和为目标值且不重叠的子数组 安排邮筒
LeetCode2412. 完成所有交易的初始最少钱
xjc2333333的博客
10-06 380
一道难度为困难的贪心算法题
头歌 第2关：商品折扣
最新发布
03-21
### 头歌平台第二关商品折扣的解题思路 在解决头歌平台第二关的商品折扣问题时，可以借鉴 LeetCode 上类似的题目——1475. 商品折扣后的最终价格。此问题的核心在于遍历数组并找到符合条件的最大折扣值。 #### 思路分析 对于给定的价格列表 `prices`，需要计算每件商品的实际支付价格。具体来说，对于每个索引 `i` 对应的商品，如果在其后面存在某个索引 `j` 满足 `prices[j] <= prices[i]`，则该商品可以获得折扣 `prices[j]`；如果没有这样的 `j` 存在，则不享受任何折扣[^2]。 实现这一逻辑的关键点如下： - 使用两层嵌套循环来逐一比较当前商品与其他后续商品的价格关系。 - 当发现第一个满足条件的折扣时立即停止内层循环，因为每个商品最多只能获得一次折扣[^3]。 #### Python 实现代码 以下是基于上述算法的一种可能实现： ```python def finalPrices(prices): n = len(prices) result = [] for i in range(n): # 遍历每一个商品 discount = 0 for j in range(i + 1, n): # 查找后面的更低或相等价格 if prices[j] <= prices[i]: discount = prices[j] break result.append(prices[i] - discount) # 记录实际支付金额 return result ``` 这段程序的时间复杂度为 O(n²)，适用于输入规模较小的情况（如长度不超过 500）。它严格按照定义模拟了整个过程，并确保不会重复使用同一个折扣项。 #### 测试案例验证 为了确认函数的功能正确无误，可以用几个典型测试样例进行检验： ```python print(finalPrices([8, 4, 6, 2, 3])) # 输出: [4, 2, 4, 2, 3] print(finalPrices([1, 2, 3, 4, 5])) # 输出: [1, 2, 3, 4, 5] ``` 这些结果分别对应于引用中的两个示例说明][^[^25]。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值