Day11 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

最新推荐文章于 2024-06-28 15:02:50 发布
最新推荐文章于 2024-06-28 15:02:50 发布
阅读量88 收藏
点赞数
文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39459988/article/details/131617014
版权

有效的括号：假如是左手的就push进去， 假如栈不为空遇到了对应的右手就把栈里的左手弹出。

1047。栈顶不是一样的就把新的push进去，一样的就先把栈顶弹出来，再把新的push进去。 最后把展内的元素全部取出，反转。

150. 数数字就push进去， 是运算符就弹出前两个元素进行运算，把结果push进栈。

weixin_39459988
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
day11 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
bulengg的博客
05-04 206
判断字符串是否有效。
Day 11 20.有效的括号 1047.删除字符串中的所有相邻重复项 150.逆波兰表达式求值
qq_46025584的博客
03-30 742
​ 那么思路就是，遍历整个字符串，将所有的左括号丢进栈1，把所有的右括号丢进栈2，然后同时pop栈1栈2，看pop出的元素是否匹配，若存在不匹配或者栈提前延后判空的情况，则return false；​ 和有效括号的思路是一致的，判断栈中是否为空或者元素是否重复元素，然后将元素存进栈中，若读取到相同元素则pop，直到将所有的字符都存进栈中，然后将栈中的元素存储到res字符串中再reverse即可。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效。
Day11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
ToriaHHG的博客
09-17 206
使用栈来解决，不难。
day11 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
m0_58298553的博客
01-07 373
1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。
day11-● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
weixin_68533516的博客
02-29 308
遍历字符串，如果遇到的是左括号，则将与之匹配的右括号入栈，如果是右括号，则和栈顶元素匹配，如果不相同说明是第二种不匹配的情况，如果相同则将此栈顶元素出栈；本题比较简单，也是栈的一个应用，遍历字符串，如果该字符和栈顶元素不相同或者当前栈是空的则入栈，如果相同则将栈顶元素出栈，最后留在栈里面的就是倒序的答案，将其反转就得到了真正的答案。本题需要把字符串转换成longlong类型的数字，用的函数是stoll，同理，转换为int 型的函数为stoi，转换成long型的为stol。150. 逆波兰表达式求值。
day11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
empowermentの博客
02-26 180
方法一：从栈中弹出剩余元素，此时是字符串ac，因为从栈里弹出的元素是倒序的，所以再对字符串进行反转一下，就得到了最终的结果。逆波兰表达式即后缀表达式，后缀表达式对计算机来说是非常友好的。方法二：拿字符串直接作为栈，省去了栈还要转为字符串的操作。逆波兰表达式即后缀表达式，后缀表达式对计算机来说是非常友好的。方法二：拿字符串直接作为栈，省去了栈还要转为字符串的操作。有效的括号有三种不匹配的情况: 1. 第一种情况，字符串里左方向的括号多余了 ，所以不匹配。
day11 20. 有效的括号、 1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
JLKang的博客
04-27 254
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。思路：为什么用栈来解，因为栈本质上所提供的关系就是包含与被包含的关系，先入栈的元素在逻辑上包含后入栈的元素，栈底元素在逻辑上包含栈顶元素，正好括号的匹配也是必须从里到外，也就是从栈顶到栈底匹配，这符合出栈的顺序。思路：遇到数字就入栈，遇到操作符就将对应的操作数出栈，并将计算结果入栈。
day11 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
C_huamao的博客
05-19 223
这里if判断是数字不好判断，因为操作符的情况好写，所以else是数字的情况。
算法训练营day10|● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
qq_73381248的博客
03-18 879
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。一 创建一个类型的双端队列deque，用于存储括号字符二遍历输入字符串s中的每个字符：如果当前字符是左括号'(''{'或'['，则将对应的右括号字符入栈如果当前字符是右括号，则判断队列是否为空或栈顶元素与当前字符不匹配，若不匹配则返回false，否则将栈顶元素出栈三最后，检查队列是否为空，若为空则说明所有括号都匹配，返回true；否则返回false总结。
Java-day-11:1.通用2. IO 3.字符串缓冲区4. IO文件
04-30
在Java编程语言中，日积月累的学习是至关重要的，今天我们将深入探讨Java技术的四个核心方面：通用性、输入/输出（IO）、字符串缓冲区以及文件IO。这些主题是Java开发者日常工作中不可或缺的部分，对理解和提升编程...
day20_字节流、字符流、属性集.pdf
11-02
day20_字节流、字符流、属性集.pdf
Web前端.DAY7-型转换为字符串.mp4
05-17
Web前端.DAY7-型转换为字符串.mp4
day.js 插件，小程序滑动月份日历
10-20
day.js日历插件写的小程序滑动月份日历，打开就能看到效果。如果有问题。新建文件拷一份出来也可以。day.js文件一起打包在里面了。官方文档： https://day.js.org/docs/zh-CN/installation/installation
stock_day.csv
07-21
pandas stock_day.csv 使用pandas对股票数据进行分析，基础入门篇，股票样本，，主要熟悉pandas的基本操作及缺失值处理
LeetCode 算法：二叉树的直径 c++
小金牛来了
06-24 1165
LeetCode 算法：二叉树的直径 c++
代码随想录算法训练营第52天（py）| 动态规划 | 647. 回文子串、516.最长回文子序列
uncle_tou的博客
06-28 421
给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
day54--面试专题（基础篇）
最新发布
ZHUSHANGLIN的博客
06-28 1044
有一个有序表为 1,5,8,11,19,22,31,35,40,45,48,49,50 当二分查找值为 48 的结点时，查找成功需要比较的次数。使用二分法在序列 1,4,6,7,15,33,39,50,64,78,75,81,89,96 中查找元素 81 时，需要经过（ ）次比较。② A[M] > T，中间值右侧的其它元素都大于 T，无需比较，中间索引左边去找，M - 1 设置为右边界，重新查找。将数组分为两个子集，排序的和未排序的，每一轮从未排序的子集中选出最小的元素，放入排序子集。
【代码随想录】【算法训练营】【第49天】 [300]最长递增子序列 [674]最长连续递增序列 [718]最长重复子数组
weixin_54954007的博客
06-24 468
思路及算法思维，指路。题目来自。day 49，周二，坚持不了一点~
javascript练习 1.给出一个字符串（包含一些空格），请找出字符串中所有的单词。 2.从键盘中输入两个字符串，在第一个字符串中删除第二个字符串的字符。 3.使用正则表达式匹配日期格式 如2022年11月30日
06-07
好的，我来回答你的问题。 1. 给出一个字符串，找出字符串中所有的单词。 可以通过正则表达式来实现，代码如下： ```javascript const str = "hello world, I'm a developer"; const words = str.match(/\b\w+\b/g); console.log(words); // ["hello", "world", "I'm", "a", "developer"] ``` 这里使用了 `\b\w+\b` 匹配单词的正则表达式，其中 `\b` 表示单词边界，`\w+` 表示匹配一个或多个字母数字下划线字符。 2. 从键盘中输入两个字符串，在第一个字符串中删除第二个字符串的字符。 可以先将第二个字符串转换为字符数组，然后遍历该数组，在第一个字符串中删除对应的字符。代码如下： ```javascript const str1 = "hello world"; const str2 = "o"; const chars = str2.split(""); for (let i = 0; i < chars.length; i++) { const char = chars[i]; str1 = str1.replace(new RegExp(char, "g"), ""); } console.log(str1); // "hell wrld" ``` 这里使用了 `split` 将第二个字符串转换为字符数组，然后遍历该数组，使用 `replace` 在第一个字符串中删除对应的字符。 3. 使用正则表达式匹配日期格式，如 2022年11月30日。 可以使用如下正则表达式匹配日期格式： ```javascript const str = "2022年11月30日"; const dateRegex = /(\d{4})年(\d{1,2})月(\d{1,2})日/; const match = str.match(dateRegex); const year = match[1]; const month = match[2]; const day = match[3]; console.log(`${year}-${month}-${day}`); // "2022-11-30" ``` 这里使用了 `(\d{4})年(\d{1,2})月(\d{1,2})日` 匹配日期格式的正则表达式，其中 `(\d{4})` 表示匹配 4 个数字的年份，`(\d{1,2})` 表示匹配 1 到 2 个数字的月份和日期。然后使用 `match` 方法匹配字符串，获取到匹配的年份、月份和日期，并使用模板字符串拼接成标准日期格式输出。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值