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

最新推荐文章于 2024-01-05 03:23:29 发布

原创

最新推荐文章于 2024-01-05 03:23:29 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

本文介绍了解决LeetCode第1475题的一种暴力解法，通过遍历商品列表，查找每个商品之后的第一个更低价商品进行折扣计算，详细阐述了算法逻辑。

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

class Solution {
   
   
public:
    vector<int> finalPrices(vector<int>& prices) {
   
   
        int size=prices.size

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

学不会就继续学

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Leetcode 1475. 商品折扣后的最终价格

我不是码农的博客~~~

05-09

350

给你一个数组 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

739

题目：给你一个数组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. 商品折扣后的最终价格（简单）

晴雪月乔的博客

09-01

331

leetcode 1475

LeetCode--1475--商品折扣后的最终价格

猩猩是个好程序员的博客

07-08

277

题目描述：给你一个数组 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

475

给你一个数组 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

378

题目：给你一个数组 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

268

一、题目演示示例：二、测试代码 //暴力求解 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- 商品折扣后的最终价格

毛毛毛小新的博客

03-03

299

给你一个数组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

635

给你一个数组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. 商品折扣后的最终价格

fang156239305的博客

07-01

309

1475. 商品折扣后的最终价格难度简单7 给你一个数组prices，其中prices[i]是商店里第i件商品的价格。商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与prices[j]相等的折扣，其中j是满足j > i且prices[j] <= prices[i]的最小下标，如果没有满足条件的j，你将没有任何折扣。请你返回一个数组，数组中第i个元素是折扣后你购买商品i最终需要支付的价格。示例 1：输入：p...

leetcode商品折扣后的最终价格(1475)

you are sherlocked by me!

09-03

728

(单调栈讲解)leetcode1475:商品折扣后的最终价格

sdsc1314的博客

06-19

749

题目给你一个数组 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

733

LeetCode 1475. Final Prices With a Special Discount in a Shop (Easy) 主要知识点：stack (monotonic stack)；优先级：5

图解LeetCode——1475. 商品折扣后的最终价格（难度：简单）

爪哇缪斯的博客

09-01

713

在思路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，...

LeetCode·每日一题·1475.商品折扣后的最终价格·单调栈

m0_64560763的博客

09-01

320

栈模拟

LeetCode1475

qq_54953784的博客

06-05

163

class Solution {public: vector finalPrices(vector& prices) { //单调栈的做法，很妙 stackstk; for(int i=0;i

LeetCode Biweekly Contest 28 5420. 商品折扣后的最终价格 Final Prices With a Special Discount in a Shop

三妹的博客

06-14

651

Table of Contents 一、中文版二、英文版三、My answer 四、解题报告一、中文版二、英文版三、My answer 四、解题报告

【每日练习】LeetCode1475

knous

09-01

181

练习

LeetCode 1475 - 1478

weixin_60569662的博客

05-12

528

商品折扣后的最终价格子矩形查询找两个和为目标值且不重叠的子数组安排邮筒

Java实现LeetCode第1题：两数之和题解

资源摘要信息:"java-leetcode面试题解哈希表第1题两数之和-题解.zip" 知识点概览： 1. Java编程语言 2. LeetCode平台及面试题 3. 哈希表数据结构 4. 算法题目：两数之和详细知识点： 1. Java编程语言 Java是一种...