
栈
文章平均质量分 92
常规的栈题。通常包含括号配对、表达式求值等类型的题目。
闭着眼睛学算法
系统学习算法、华为OD笔试
oj1441
展开
-
【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【栈】2024E-解压报文【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练(备注【优快云】否则不通过)原创 2025-01-09 01:34:41 · 249 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【栈】2024E-荒岛求生【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)原创 2024-09-20 18:02:33 · 341 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【单调栈】2024E-回转寿司【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)原创 2024-09-18 21:32:43 · 627 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【贪心】2024E-变换最小字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解
由于最多只能交换一次,贪心地思考一下这个问题:我们什么希望进行一个怎么样的交换?换言之,怎么交换才能使得字典序尽可能地小?考虑例子aeadabc原字符串中的第三个"a"是字典序最小且位置尽可能靠后的字符,这个字符应该优先地被交换到尽可能前的位置。由于索引0的字符是"a",所以考虑索引1的字符"e"和第二个"a"交换。得到答案aaadecb首选一个字典序尽可能小的字符(比如示例中选择字符"a"如果有多个字典序最小的字符,则优先选择位置尽可能靠后的那个(比如示例中选择第三个字符"a"原创 2024-08-30 01:36:37 · 918 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【栈】2024E-空栈压数【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)原创 2024-08-24 19:24:50 · 1604 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【栈】2024D-火星文计算2【欧弟算法】全网注释最详细分类最全的华为OD真题题解
从2024年4月15号开始,OD机考全部配置为2024D卷。注意两个关键点:已知火星人使用的运算符号为 、他们与地球人的等价公式如下:其中 是无符号整数地球人公式按照 C 语言规则进行计算火星人公式中 符优先级高于 相同的运算符按从左到右的顺序运算火星人字符串表达式结尾不带回车换行输入的字符串说明:字符串为仅有无符号整数和操作符组成的计算表达式例如:根据火星人字符串输出计算结果,结尾不带回车换行输出说明解题思路这是一个非常典型的中缀表达式求值类的问题,类似于LC224. 基本计算器,L原创 2024-08-08 01:21:41 · 393 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【哈希表】2024D-密码解密【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)原创 2024-07-23 16:18:48 · 1084 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【双指针】2024D-提取字符串中最长数学表达式【欧弟算法】全网注释最详细分类最全的华为OD真题题解
关于合法表达式的判断,题目其实并没有过多详细说明。单个数字属于合法表达式"+"和"-"是可以作为符号出现在表达式的首位的,但是"*"不行除了数字0以外,表达式中的任何一个数字都不能出现先导0表达式的最后一位必须是数字,而不能是操作数举一些例子就明白了。譬如"123""0""-123""-0""+123""+0"是合法表达式"+1+2""-1*2+3"是合法表达式,但是"*1+2"不是合法表达式"00""01""-00""-01""1-02"不是合法表达式"+1+2+""1*2+3-"原创 2024-06-28 23:58:09 · 2245 阅读 · 1 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【单调栈】2024D-找朋友【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)原创 2024-06-28 18:07:17 · 1503 阅读 · 1 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-变换最小字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解
由于最多只能交换一次,贪心地思考一下这个问题:我们什么希望进行一个怎么样的交换?换言之,怎么交换才能使得字典序尽可能地小?考虑例子aeadabc原字符串中的第三个"a"是字典序最小且位置尽可能靠后的字符,这个字符应该优先地被交换到尽可能前的位置。由于索引0的字符是"a",所以考虑索引1的字符"e"和第二个"a"交换。得到答案aaadecb首选一个字典序尽可能小的字符(比如示例中选择字符"a"如果有多个字典序最小的字符,则优先选择位置尽可能靠后的那个(比如示例中选择第三个字符"a"原创 2024-06-13 01:19:58 · 1368 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心/栈】2024D-变换最小字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解
由于最多只能交换一次,贪心地思考一下这个问题:我们什么希望进行一个怎么样的交换?换言之,怎么交换才能使得字典序尽可能地小?考虑例子aeadabc原字符串中的第三个"a"是字典序最小且位置尽可能靠后的字符,这个字符应该优先地被交换到尽可能前的位置。由于索引0的字符是"a",所以考虑索引1的字符"e"和第三个"a"交换。得到答案aaadebc首选一个字典序尽可能小的字符(比如示例中选择字符"a"如果有多个字典序最小的字符,则优先选择位置尽可能靠后的那个(比如示例中选择第三个字符"a"原创 2024-04-26 19:44:04 · 1386 阅读 · 0 评论 -
【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【栈/模拟】2024D-密码输入检测【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练(备注【优快云】否则不通过)原创 2024-04-23 20:51:16 · 1843 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【栈】2023C-火星文计算2【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-04-12 03:04:10 · 931 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【哈希表+栈】2023C-密码解密【欧弟算法】全网注释最详细分类最全的华为OD真题题解
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-03-27 18:32:45 · 1075 阅读 · 0 评论 -
【独家OD2023C卷真题】20天拿下华为OD笔试【单调栈】2023C-回转寿司【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!本题是在环型数组中计算每一个元素右侧的下一个更小元素,显然应该使用单调栈来完成。输入的每一个数字代表每盘寿司的价格,每盘寿司的价格之间使用空格分隔 寿司的盘数。的暴力解是可以接受的。盘寿司时实际得到的寿司的总价格。盘寿司的价格,如果客户选择了第。原创 2023-12-06 18:19:22 · 2096 阅读 · 5 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【栈】2023C-火星文计算2【欧弟算法】全网注释最详细分类最全的华为OD真题题解
可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。原创 2024-02-06 01:53:35 · 770 阅读 · 0 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240122【贪心】LeetCode670、最大交换
由于最多只能交换一次,贪心地思考一下这个问题:我们什么希望进行一个怎么样的交换?换言之,怎么交换才能使得数字尽可能地大?考虑例子9091987原字符串中的第三个"9"是最大且位置尽可能靠后的数字,这个字符应该优先地被交换到尽可能前的位置。由于索引0的数字是"9",所以考虑索引1的字符"0"和第三个"9"交换。得到答案9991087首选一个尽可能大的数字(比如示例中选择字符"9"如果有多个最大的数字,则优先选择位置尽可能靠后的那个(比如示例中选择第三个"9"将该数字交换到尽可能靠前的位置。原创 2024-01-23 01:30:59 · 1004 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-变换最小字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解
由于最多只能交换一次,贪心地思考一下这个问题:我们什么希望进行一个怎么样的交换?换言之,怎么交换才能使得字典序尽可能地小?考虑例子aeadabc原字符串中的第三个"a"是字典序最小且位置尽可能靠后的字符,这个字符应该优先地被交换到尽可能前的位置。由于索引0的字符是"a",所以考虑索引1的字符"e"和第二个"a"交换。得到答案aaadecb首选一个字典序尽可能小的字符(比如示例中选择字符"a"如果有多个字典序最小的字符,则优先选择位置尽可能靠后的那个(比如示例中选择第三个字符"a"原创 2024-01-22 22:48:01 · 1644 阅读 · 2 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240113【贪心】LeetCode2182、构建限制重复的字符串
注意,尽管 “zzcccca” 字典序更大,但字母 ‘c’ 连续出现超过 3 次,所以它不是一个有效的 repeatLimitedString。注意,尽管 “bbabaaa” 字典序更大,但字母 ‘a’ 连续出现超过 2 次,所以它不是一个有效的 repeatLimitedString。60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。个字符都相同,那么较长的字符串字典序更大。原创 2024-01-13 02:18:56 · 993 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【栈】2023C-密码输入检测【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。表示退格,可以清除前一个输入的字符,请你编写程序,输出最终得到的密码字符,并判断密码是否满足如下的密码安全要求。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!输出经过程序处理后,输出的实际密码字符串,并输出改密码字符串是否满足密码安全要求。用一行字符串表示输入的用户数据,输入的字符串中。原创 2024-01-11 23:37:36 · 2156 阅读 · 2 评论 -
【Py/Java/C++三种语言详解】LeetCode每日一题240110【栈】LeetCode2696、删除子串后的字符串最小长度
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。” 中删除子串 “AB”,得到 s = “FC”。FCACDB” 中删除子串 “AB”,得到 s = “FCACDB”。B” 中删除子串 “CD”,得到 s = “FCAB”。你可以对此字符串执行一些操作,在每一步操作中,你可以从。,删除子串后,重新连接出的字符串可能会产生新的。子串,返回可获得的最终字符串的。维护一个栈,然后遍历。原创 2024-01-10 12:06:54 · 1240 阅读 · 0 评论 -
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【单调栈】2023C-找最小数【欧弟算法】全网注释最详细分类最全的华为OD真题题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!目前开始常态化报名!目前已服务100+同学成功上岸!课程讲师为全网50w+粉丝编程博主@输出一个数字字符串,记录最小值。位数字后的结果,需要使得。单调栈所占用的额外空间。以及小红书头部编程博主@练习华子OD、大厂真题。原创 2023-12-13 20:03:22 · 682 阅读 · 0 评论 -
大厂秋招真题【栈】Bilibili2019秋招-简单表达式求值
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!本题属于经典的中缀表达式计算类栈题,但相比起LeetCode上的几道类似题目相对简单。给定一个合法的表达式字符串,其中只包含。输入有多行,每行是一个表达式,输入以。,请写程序计算该表达式的结果并输出。中的每一个元素仅需遍历一次。原创 2023-11-20 11:03:31 · 353 阅读 · 0 评论 -
大厂秋招真题【单调栈】Bilibili2021秋招-大鱼吃小鱼
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。一次大鱼吃小鱼的操作:对于每条鱼,它在每一次操作时会吃掉右边比自己小的第一条鱼。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!值得注意的是,在一次操作中,每条鱼吃比自己小的鱼的时候是同时发生的。,若干位于右边的较小的鱼所经历的轮数构成的列表为。来吃鱼,后续的花费会在取最大值的过程中转换。原创 2023-11-20 11:01:29 · 332 阅读 · 0 评论 -
大厂笔试真题【栈】美团2023春招-火车迷【欧弟算法】全网最全大厂秋招题解
最近她在观察家附近火车站的火车驶入和驶出情况,发现火车驶入和驶出的顺序并不一致。60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!出于好奇,小美统计了近些天的火车驶入驶出情况,开始统计和结束统计时休息区。值得注意的是,小美虽然可能弄错了顺序,但对火车的记录是不重不漏的。目前开始常态化报名!原创 2023-10-08 15:22:07 · 318 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【栈】2023Q1A-投篮大赛-100分【欧弟算法】全网注释最详细分类最全的华为OD真题题解
你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表ops,其中ops[i]是你需要记录的第i项操作,opsxxDC请你返回记录中所有得分的总和。原创 2023-07-24 20:08:21 · 205 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【栈】2023Q1A-括号检查【欧弟算法】全网注释最详细分类最全的华为OD真题题解
现有一字符串 仅由'('')''{''}''['']'一共六种括号组成。若字符串满足以下条件之一,则为无效字符串输出括号的最大嵌套深度,若字符串无效则输出0。原创 2023-07-24 20:08:38 · 286 阅读 · 0 评论 -
【限时免费】20天拿下华为OD笔试之【单调栈】2023Q1A-删除重复数字后的最大数字【欧弟算法】全网注释最详细分类最全的华为OD真题题解
一个长整型数字,消除重复的数字后,得到最大的一个数字。如12341,消除重复的1,可得到1234或2341,取最大值2341。如42234,消除4得到4223或者2234,再消除2,得到423或234,取最大值423。原创 2023-07-31 17:22:31 · 364 阅读 · 1 评论 -
20天拿下华为OD笔试之【栈】2023B-仿 LISP 运算-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
20天拿下华为OD笔试之【栈】2023B-仿 LISP 运算-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解原创 2023-06-12 18:59:24 · 425 阅读 · 0 评论