随笔分类 -  算法-数据结构 / 栈(括号)、队列、堆(优先队列)

优先队列,括号
摘要:https://www.acwing.com/problem/content/description/108/ 多多君开了一家自助餐厅,为了更好地管理库存,多多君每天需要对之前的客流量数据进行分析,并根据客流量的中位数来制定合理的备货策略。 输入描述 第一行一个整数N,表示餐厅营业总天数(0<n<= 阅读全文
posted @ 2024-07-01 21:40 lipu123
摘要:链接:https://ac.nowcoder.com/acm/contest/73810/G 来源:牛客网 在本题中,你需要实现一个数据结构,它需要支持以下操作: 插入:给定整数 \(x\) ,将数 \(x\) 插入该数据结构中。 删除:将该数据结构的其中一个最小值从该数据结构中删除。 加法:给定整 阅读全文
posted @ 2024-03-08 21:20 lipu123
摘要:https://blog.csdn.net/m0_73896521/article/details/135308235 Problem Statement You are given a sequence \(A=(A_1,A_2,…,A_N)\) of length\(N\). Respond t 阅读全文
posted @ 2024-01-04 11:26 lipu123
摘要:最小栈 https://leetcode.cn/problems/min-stack/description/ 设计一个支持\(push\),\(pop\) ,\(top\) 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void 阅读全文
posted @ 2023-11-25 11:41 lipu123
摘要:题目描述 你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击 和 防御 。给你一个二维整数数组 properties ,其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。 如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击 阅读全文
posted @ 2021-09-14 16:06 lipu123 阅读(66) 评论(0) 推荐(0)
摘要:题目描述 传送门 小 Z 是一个爱好数学的小学生。最近,他在研究一些关于整数数列的性质。 为了方便他的研究,小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。 一开始,数列编辑器里没有数字,只有一个光标。这个数列编辑器需要支持五种操作。 $I x$在 阅读全文
posted @ 2021-09-02 19:29 lipu123 阅读(63) 评论(0) 推荐(0)
摘要:题目描述 给定$n$个非负整数 $a1,a2,…,an$表示平面上有$n$条竖线,第$i$条竖线的两个端点是$(i,ai)$和$(i,0)$。 请找出两条竖线,使得它们与$x$轴组成的容器能盛最多的水。 注意:不可以把线倾斜,并且$n≥2$。 输入格式 第一行包含整数$n$。 第二行包含$n$个非负 阅读全文
posted @ 2021-09-02 19:20 lipu123 阅读(190) 评论(0) 推荐(0)
摘要:题目 题目链接 题目描述 有 n 个人排成一个队列,从左到右 编号为 0 到 n - 1 。给你以一个整数数组 heights ,每个整数 互不相同,heights[i] 表示第 i 个人的高度。 一个人能 看到 他右边另一个人的条件是这两人之间的所有人都比他们两人 矮 。更正式的,第 i 个人能看 阅读全文
posted @ 2021-07-28 23:14 lipu123 阅读(100) 评论(0) 推荐(0)
摘要:Given a matrix of n rows and m columns,find the largest area submatrix which is non decreasing on each column Input The first line contains an integer 阅读全文
posted @ 2021-07-23 10:44 lipu123 阅读(111) 评论(0) 推荐(0)
摘要:B . 序列合并 [ 问题 4210 ] [ 讨论 ] Description 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 Input 第一行一个正整数NN; 第二行NN个整数AiAi,满足Ai≤Ai+1且Ai≤1e9; 第三行NN个整数B 阅读全文
posted @ 2021-05-28 21:06 lipu123 阅读(49) 评论(0) 推荐(0)
摘要:题目链接 视频讲解 小扣当前位于魔塔游戏第一层,共有 N 个房间,编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于数组 nums,其中正数表示道具补血数值,即血量增加对应数值;负数表示怪物造成伤害值,即血量减少对应数值;0 表示房间对血量无影响。 小扣初始血量为 1,且无上限。假定小 阅读全文
posted @ 2021-05-26 23:28 lipu123 阅读(187) 评论(0) 推荐(0)
摘要:1696. 跳跃游戏 VI 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 一开始你在下标 0 处。每一步,你最多可以往前跳 k 步,但你不能跳出数组的边界。也就是说,你可以从下标 i 跳到 [i + 1, min(n - 1, i + k)] 包含 两个端点的任意位置。 你的目标 阅读全文
posted @ 2021-05-20 21:15 lipu123 阅读(68) 评论(0) 推荐(0)
摘要:传送门 视频讲解 你的国家有无数个湖泊,所有湖泊一开始都是空的。当第 n 个湖泊下雨的时候,如果第 n 个湖泊是空的,那么它就会装满水,否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水。 给你一个整数数组 rains ,其中: rains[i] > 0 表示第 i 天时,第 rains[i 阅读全文
posted @ 2021-05-16 17:16 lipu123 阅读(128) 评论(0) 推荐(0)
摘要:传送门 视频题解 公司有编号为 1 到 n 的 n 个工程师,给你两个数组 speed 和 efficiency ,其中 speed[i] 和 efficiency[i] 分别代表第 i 位工程师的速度和效率。请你返回由最多 k 个工程师组成的 ​​​​​​最大团队表现值 ,由于答案可能很大,请你返 阅读全文
posted @ 2021-05-11 22:58 lipu123 阅读(148) 评论(0) 推荐(0)
摘要:单调栈求最大矩形的一类题: 1.简单的模板题:传送门 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度,但可以具有不同的高度。 例如,图例左侧显示了由高度为 2,1,4,5,1,3,3 的矩形组成的直方图,矩形的宽度都为 1: 通常,直方图用于表示离散分布,例如,文本中字符的 阅读全文
posted @ 2021-04-22 00:04 lipu123 阅读(1195) 评论(0) 推荐(0)
摘要:1:链接:https://ac.nowcoder.com/acm/contest/12606/E来源:牛客网 链接:https://ac.nowcoder.com/acm/contest/12606/E来源:牛客网 You are given a list of integers x1,x2,…,x 阅读全文
posted @ 2021-03-27 23:46 lipu123 阅读(119) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/131/A来源:牛客网 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 阅读全文
posted @ 2021-03-17 22:31 lipu123 阅读(622) 评论(0) 推荐(0)
摘要:F. 买蛋糕 [ Problem 4833 ] [ Discussion ] Description RB买了个大蛋糕结果发现还是不够吃…… 因为蛋糕不够吃,所以RB只能再去麦都买一些小蛋糕来分给朋友吃,RB的每个朋友都有一个吃蛋糕的最小体积要求,即小于这个体积的蛋糕那个朋友就不吃,即对于朋友ii, 阅读全文
posted @ 2021-02-21 00:16 lipu123 阅读(77) 评论(0) 推荐(0)
摘要:今天,胖哥在淘宝上购物。刚开始,胖哥的手上没有任何的优惠券。已知在购物过程中,胖哥将会按顺序遇到 nn 个事件:1 xx:购买一个价值为 xx 的商品。当发生这种事时,胖哥最多只能使用一张面值小于 xx 的优惠券去减免。若手中没有优惠券,则全额购买。2 xx:得到一张 xx 元的优惠券。胖哥想知道, 阅读全文
posted @ 2021-02-19 23:53 lipu123 阅读(43) 评论(0) 推荐(0)
摘要:夏天来了,酷暑~Skyline一行人等去海边赏风景(-_-!!),顺便泡在海里凉爽一下。海里这些人又比赛,看谁能游到离海岸最远…… Skyline不管身后的朋友一路穿过了警戒线(汗了……),游啊游啊,路过了朝鲜半岛、日本岛,进入了广阔的太平洋……终于发现了一片伫立着好多不明物体的沙滩……爬上了之后便 阅读全文
posted @ 2021-02-04 16:37 lipu123 阅读(85) 评论(0) 推荐(0)