#每日一题 力扣第28题 采购方案

最新推荐文章于 2024-10-05 12:29:44 发布
最新推荐文章于 2024-10-05 12:29:44 发布
阅读量188 收藏 1
点赞数
分类专栏： # 每日算法 成长之路 文章标签： leetcode 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41823000/article/details/117136528
版权

先上题目：
在这里插入图片描述

今晚做的一道题目，虽然是简单题，但是题目有时间复杂度限制，因此需要将时间复杂度将为O（n）。

刚开始看到题目我的思路是先排序，然后双层for循环，第一层选择第一件零件，然后第二个for循环选择第二件零件再进行合法性判断。但显然会爆时间复杂度。

所以为了降低时间复杂度，我们采取双指针法来进行遍历。下面是我的代码：

class Solution {
   
public:
    int purchasePlans(vector<int>& nums,
最低0.47元/天 解锁文章
小菜稽的成长之路
关注
专栏目录
2021.07.22力扣刷题（二分/优先队列）
NCWU_Way的博客
07-22 162
题目：4. 寻找两个正序数组的中位数 题目传送门：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 思路 看完题目之后，觉得很纳闷，为什么这样题目难度级别是困难？？？看了题解之后发现大意了，只想出了最最基础的。 我的第一个思路就很暴力，直接使用优先队列合并数组，然后计算出中位数即可，直接上代码 class Solution { public: double findMedianSortedArrays(vector<in
做题记录——优先队列
m0_72166786的博客
01-03 118
更新至：2023/1/3 目前题量：1
[力扣刷题总结](队列和优先队列(堆)篇)
weixin_38800498的博客
12-04 5395
文章目录~~~~~~~~~~~~优先队列（堆）~~~~~~~~~~~~一.队列和优先队列的差别二.优先队列（堆）的特性三.基本的堆操作四.C++中的堆215. 数组中的第K个最大元素解法1：堆排序 优先队列（堆） 该部分主要参考最详细版图解优先队列（堆） 一.队列和优先队列的差别 二.优先队列（堆）的特性 三.基本的堆操作 四.C++中的堆 参考 （1）priority_queue 容器适配器定义了一个元素有序排列的队列。**默认队列头部的元素优先级最高。**因为它是一个队列，所以只能访问第一.
5710. 积压订单中的订单总数
qq_43885462的博客
03-21 326
给你一个二维整数数组 orders ，其中每个 orders[i] = [pricei, amounti, orderTypei] 表示有 amounti 笔类型为 orderTypei 、价格为 pricei 的订单。 订单类型 orderTypei 可以分为两种： 0 表示这是一批采购订单 buy 1 表示这是一批销售订单 sell 注意，orders[i] 表示一批共计 amounti 笔的独立订单，这些订单的价格和类型相同。对于所有有效的 i ，由 orders[i] 表示的所有订单提交时间均早于
leetcode 2022.04.10 招商银行专场竞赛 D.商店促销活动(dp)
Code92007的博客
04-11 1551
题目 竞赛：2022招商银行专场竞赛 D题：商店促销活动 n(n<=1e5)件商品， 第i件商品，要么去商店A买，花费ai(ai<=1e4)，要么去商店B买，花费bi(bi<=1e4) 两个商店有不同的优惠活动，求买n件商品的最小代价和是多少 商店A的优惠活动： 购买商品满三件及以上商品可以打七折（向下取整），不满三件则无任何优惠 商店B的优惠活动： 每购买三件商品，可以免去其中价格最低的一件商品的价格 题解 直接粘自己在leetcode写的题解好了（摆烂...
leetcode记录汇总
学渣集散地
02-24 483
时隔几个月，发现之前做过的题很多都忘的一干二净，所以决定记录一下做题思路，方便复习和复盘… . . . 华为题库 开始日期：2021.Feb.24 Date Title 2.24 Feb.24 最长递增子序列（中等）&上升最长回文子串（中等） … … ...
面经-hangzhou
m0_46338222的博客
07-08 6711
加油
Java高级必备
hmq58540的博客
08-21 3271
一、ES篇 1、概述 特点 功能 场景 竞品分析 对比 2、基本概念 IK分词器 索引（类数据库） 映射（类表设计） 文档（数据） 3、高级特性 映射高级 地理坐标点数据类型 动态映射 DSL高级 聚合分析 智能搜索 4、实战 写优化 读优化 零停机索引重建方案 DeepPaging性能解决方案 二：Docker&K8S篇 Why Docker 核心概念 基本操作 实战 三、Netty篇 核心组件 1、整体结构 2、逻辑架构 网络传输 1、五种I.
6月城市之星领跑活动获奖名单已出炉
热门推荐
CSDN 官方博客
07-12 1万+
经过一个月的角逐，6月城市之星领跑活动上榜名单终于出炉啦，本次城市赛道是根据最后登陆且6月份有入围博客之星用户的城市一共368个城市，城市人数划分区间具体情况如下： 200+以上城市2个，其中有一些博主的城市由于未获取到，故在「未知」城市赛道 100-199人城市6个， 50-99人城市5个 20-49人城市10个 10-19人城市19个 0-9人城市160个 下面就来看看具体城市的上榜名单及排名吧，快看看你上榜没～ 200+以上城市上榜名单及排名 北京赛道 用户ID
LeetCode[中等] 739. 每日温度
Theolulu的博客
09-30 478
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
最新发布
Locky136的博客
10-05 413
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
Leetcode—148. 排序链表【中等】
Atticus的博客
10-05 358
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
Mopes__的博客
10-01 408
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
C语言刷题 LeetCode 30天挑战 （九）模拟法
weixin_64593595的博客
10-04 277
C语言刷题 LeetCode 30天挑战 （九）模拟法
LeetCode 53. 最大子数组和
fujiang_xiao的博客
09-29 343
一是 nums[ i ] 作为前面的子数组的一部分，此时 dp [ i ] = dp[ i-1] + nums[ i ]；二是 nums[ i ] 作为一个新的子数组，此时 dp[ i ] = nums[ i ]。故递推公式为 dp[ i ] = Math.max(dp[ i-1] + nums[ i ], nums[ i ] )。贪心思路，取一个变量 cnt 记录当前子数组的和，如果 cnt < 0，这时就应该舍弃原来的子数组，将 cnt 置为0，重新记录新的子数组的和。是数组中的一个连续部分。
【leetcode】169.多数元素
weixin_66400112的博客
09-29 425
boyer-moore算法最简单理解方法： 假设你在投票选人 如果你和候选人（利益）相同，你就会给他投一票（count+1），如果不同，你就会踩他一下（count-1）当候选人票数为0（count=0）时，就换一个候选人，但因为和你利益一样的人占比超过了一半 不论换多少次 ，最后留下来的都一定是个和你（利益）相同的人。
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
m0_59237910的博客
10-01 408
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
Leetcode热题100-438 找出字符串中所有字母异位数
qewa132的博客
09-29 439
【代码】【无标题】Leetcode热题100-438.找出字符串中所有字母异位数。
力扣第一题代码可运行
09-21
力扣（LeetCode）的"两数之和"（Two Sum）问题通常可以用多种编程语言来解决，这里给出一个使用 Python 语言的简单解决方案： ```python def twoSum(nums, target): # 创建一个字典来存储每个元素及其索引 num_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值