代码随想录算法训练营day11|20、1047、150

最新推荐文章于 2025-12-07 21:20:15 发布
原创 最新推荐文章于 2025-12-07 21:20:15 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文讨论了使用字符串模拟栈进行操作，包括判断栈是否为空，以及利用栈处理后缀表达式时的除法取整方法，强调了栈在消除相邻字符和处理括号问题中的优势。

20

判断清楚几种情况，括号能不能对应起来。

1047

用字符串直接模拟栈的行为。

判断条件其中之一为：判断模拟的字符串是否为空！

150

c++除法取整方式：向零取整，舍掉小数部分。

后缀表达式，按照顺序处理，不用担心括号问题。

栈非常适合做相邻字符的消除！

code_the_smart
关注
代码随想录算法训练营Day11|Leetcode20/1047/150
weixin_53153619的博客
10-23 628
今天是休息日 补上昨天的打卡！
代码随想录算法训练营DAY11|Leetcode 150、239、347
Itwillpasss的博客
09-04 968
2. 题目要求“整数除法只保留整数部分”，而python中的 '/' 不是整除，‘//’是floor除法（向下舍入），因此要对除法做特殊处理（可以参考上述的示例代码），我自己的代码中用的是强制int转换。push(value)：如果push的元素value大于入口元素的数值，那么就将队列入口的元素弹出，直到push元素的数值小于等于队列入口元素的数值为止。看完视频讲解和示例代码后，自己学着写代码。pop(value)：如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作。
代码随想录算法训练营DAY11|20、1047、150
weixin_47846729的博客
09-18 111
卡的点在于如何将String类型变成Integer类型 ，使用函数Integer.valueOf();字符串比较要用equals函数，尽量用已知的字符来调用，避免出现空值异常。例如："+".equals(s)当遍历到左括号在栈中加入右括号，方便比较，因此使用哈希表也很方便。值得注意的是除法和减法时，先弹出来的是除数和减去的数。应该用变量记录下来。
代码随想录算法训练营Day1 | 数组p1
Dear_Candy的博客
12-29 798
数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。
代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划
DetouringSnail的博客
08-08 834
由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。
代码随想录算法训练营Day11|20、逆波兰表达式
weixin_44426359的博客
08-11 285
思路：遍历字符串数组：碰到数字入栈，碰到符号弹出两个元素并进行操作后入栈。代码：几个细节，一个是==在比较非基础数据类型的时候比较的是地址。第三个是字符串类型不能强转成int型，第二个是操作的时候注意操作数的顺序。
代码随想录算法训练营Day11||周日偷跑+补KMP
DetouringSnail的博客
06-17 307
即后缀表达式求值，利用栈来实现。思路很简单，需要注意减数和被减数，除数和被除数不要写反了！顺便了解了转换函数：stoll指把string 转换为 long long。类似还有stoi(int), stol(long)等一系列库函数。KMP算法：大致理解了理论，但是被代码实现劝退了。需要理解前缀和后缀的概念以及next表的形成方法。需要知道最长相等前后缀的概念。累了，不偷跑太多，真是疯狂学习呀，今天终于配置好了自己电脑上的cpp/c debug环境。最近学习内容真的很多。
代码随想录算法训练营Day62|| 图论part11
DetouringSnail的博客
08-07 301
算是一刷结束了，图论纯走马观花，晚点写个小总结吧。Floyd 算法和Astar算法。
【KOKO-代码随想录算法训练营Day | 11|20|1047|150】
weixin_42025296的博客
10-22 257
括号不匹配有三种情况：1.左括号多，这种是栈中元素剩余2.未匹配上，在遍历字符串的过程中可直接返回。3.右括号多，这是栈空的情况，在遍历字符串过程中。可以用栈，StringBuilder,看到卡哥用了双指针，用slow去记录没有重复的元素。双指针的题目还要多练练去体会。int slow=0;该题直接模拟即可，栈中存储整型，遍历字符串，遇到运算符时弹出栈中元素即可。
代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向
Python基本算法
06-04 856
单调栈：84.柱状图中最大的矩形。
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
Harryline的博客
02-18 381
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 820
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向
Python基本算法
04-27 1002
回溯算法：216.组合总和III、17.电话号码的字母组合。
代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和
叽里呱啦大王的博客
03-18 877
Leetcode454四数相加II、383赎金信、15三数之和、18四数之和解题思路与技巧、代码
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 196
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
练题100天——DAY21：统计奇数个数+合并有序数组
最新发布
2301_81099859的博客
12-07 252
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1036
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 35
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
Duoya1105的博客
12-05 164
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
代码随想录算法训练营Day20
03-08
### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值