代码随想录算法训练营第十一天｜20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

最新推荐文章于 2024-06-23 09:52:46 发布
最新推荐文章于 2024-06-23 09:52:46 发布
阅读量126 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58067179/article/details/131402474
版权

20. 有效的括号

思路：分多左括号、多右括号、左右括号不匹配三种情况处理

注意：遍历到左括号的时候，右括号进栈；剪枝-括号数量为奇数时

1047. 删除字符串中的所有相邻重复项

思路：使用字符串作为栈，遍历字符，若与栈顶元素相同则消除

150. 逆波兰表达式求值

思路：遍历字符串，遇到数字则存入栈，遇到运算符则取出两个数字进行运算

注意：两个数字的顺序不能弄反；string用双引号，char用单引号

m0_58067179
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第十一天| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项
05-19 985
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。新建一个栈结构, 从头开始遍历算数运算字符串, 当遇到非操作符时, 直接压入栈中. 当遇到操作符时, 从栈中弹出两个字符, 对字符串所表示的数字进行算数运算后, 将结果压入栈中. 直到算数运算字符串遍历完成.2. 遍历的过程中发现有匹配不上的符号, 因此不匹配.
代码随想录算法训练营第11天 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
Chloe0123的博客
06-01 199
1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。
代码随想录算法训练营第11天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
Catherinemin的博客
11-05 240
JAVA代码编写给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。'()[]{}'
代码随想录算法训练营第十一天｜20.有效括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式
随便写写的博客
08-08 165
碰到数字就直接压入栈，碰到运算符，就弹出栈顶元素和次栈顶元素（做次栈顶元素 操作符 栈顶元素 操作）然后将运算结果再压入栈中，问题，如何判断扫描到的字符是数字还是运算符？使用栈，依次扫描字符串，碰到左括号就入栈，碰到右括号就与栈顶元素匹配，如果匹配，那么就继续扫描，如果不匹配，那么直接返回false，如果扫描到右括号，但是栈为空，则匹配失败，如果扫描完字符串，栈仍然不为空，那么匹配失败，如果扫描完字符串，而且栈为空，匹配成功，//时间复杂度为o(n) 空间复杂度为o(n）150.逆波兰表达式。
代码随想录算法训练营第11天|20.有效的括号 1047.删除字符串中的所有相邻重复项
weixin_72346414的博客
03-17 302
栈类的题目都很神奇，这道题分有不有效有三种情况，一种是左括号多了，一种是右括号多了，一种是左括号和右括号不匹配。我们设置一个栈来放s[i]所对应的右括号，如果s[i]==‘{’，那么就在栈里放‘}’，依次类推.......假如遇到的是一个右括号，那么就看看它和栈顶元素是否匹配（因为栈顶元素对应的是最近的一个左括号），如果不匹配就返回false,对应的是左括号和右括号不匹配的情况。假如说还没把s遍历完，栈就为空了，说明这时候右括号多了，也返回false，最后怎么判断左括号多了的情况呢？
代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项150. 逆波兰表达式求值
minodeer的博客
03-17 384
【代码】代码随想录算法训练营第十天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项150. 逆波兰表达式求值。
代码随想录算法训练营第11天|20. 有效的括号|1047. 删除字符串中的所有相邻重复项|150. 逆波兰表达式求值
weixin_64048829的博客
03-17 888
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false。就是字符串遍历完之后，栈是空的，就说明全都匹配了。第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。2.首先建立一个新栈，新栈放另一半匹配的右括号，栈顶遇见相同的右括号时逐一删除。2.将栈中的元素用一个字符串记录，然后反转字符串，输出该字符串，即为所求结果。
代码随想录算法训练营第11天 | 20. 有效的括号 | 1047. 删除字符串中的所有相邻重复项 | 150. 逆波兰表达式求值
geshifansheng_7的博客
04-27 233
三种括号进行匹配。
代码随想录算法训练营第十一天|20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
滋滋牛排味的博客
05-18 262
踩坑：要记得往栈里压的是左括号还是右括号思路：核心是最后出现的左括号一定是最先被消掉的。
代码随想录算法训练营第11天|20.有效括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
weixin_43825216的博客
03-26 112
注意：在本题中，注意最后的返回条件，只有当栈中空了之后，才能确定是有效的括号，如果栈中还有元素（比如S字符串为“（（”这种连续两个括号的） 则在for循环里不会return false，会到最后的返回，若此时return true，则会出错。因此最后是return st.empty()
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux 等高频考点。该 PDF 由...
C语言 指定一个数字输出区间内的一个斐波那契数列
Random_N1的博客
06-20 339
/ 函数用于计算并打印从1到n的斐波那契数列a = b;b = next;int num;return 0;
C语言中的可变参数函数（如printf）是如何实现的。
2402_84885073的博客
06-20 146
请注意，这个例子只是为了说明可变参数函数的基本原理，并没有处理所有的边界情况和错误。在实际编写可变参数函数时，你需要更加小心，并确保正确处理所有可能的参数类型和错误情况。函数就是一个典型的可变参数函数，它接受一个格式字符串，后面跟着任意数量的参数，这些参数根据格式字符串中的占位符进行格式化输出。在C语言中，可变参数函数（variadic functions）是一种可以接受不确定数量参数的函数。在函数内部，你可以使用上述宏来遍历参数列表。中定义的宏，用于在函数内部处理可变参数。（在某些系统中可能是。
[C++][数据结构][LRU Cache]详细讲解
SnowK博客
06-21 1349
[C++][数据结构][LRU Cache]详细讲解
C语言之字符处理函数
最新发布
上善若泪
06-23 517
注意：本例程将字符串中大写字母转换为小写字母并输出，但并不改变原数组中的内容，只是在输出时将大写字母转换为小写字母，而本身是小写字母的字符或非字母字符，则返回原值。函数功能：检查字符c是否是除字母、数字、空格之外的可打印字符，也就是检查字符c是否是标点字符。函数功能：检查字符c 是否是ASCII码，所谓ASCII码是指0x00~0x7F之间的字符。函数功能：检查字符c是否是除了空格符外的可打印字符，其ASCII码在0x21-0x7e之间。返回值：当c为空格符或制表符时，返回1，否则返回0。
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值