代码随想录训练营day11

最新推荐文章于 2024-09-04 15:29:39 发布

weixin_42472340

最新推荐文章于 2024-09-04 15:29:39 发布

阅读量27

点赞数

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42472340/article/details/131608856

版权

文章介绍了两种基于栈的数据结构问题解决方案：一是有效的括号匹配，通过入栈和出栈策略检查字符串中的括号是否正确配对；二是删除字符串中的所有相邻重复项，同样是利用栈来实现字符的比较和移除；三是逆波兰表达式求值，遇到运算符时从栈中取出两个元素进行计算并回存结果到栈中。

摘要由CSDN通过智能技术生成

20. 有效的括号

这题比较简单，如果s[i] == ‘{’,就在栈中插入’}‘，‘[','(",以此类推，之后遇到右括号就进行栈顶匹配，如果相同就弹出，如果不同就认为括号不匹配。

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

同样利用栈顶进行匹配，相同就出栈，不同就入栈。

150. 逆波兰表达式求值

遇到运算符就取出栈的两个元素，进行运算完后再插回栈里。

weixin_42472340

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
代码随想录训练营day11

这题比较简单，如果s[i] == ‘{’,就在栈中插入’}‘，‘[','(",以此类推，之后遇到右括号就进行栈顶匹配，如果相同就弹出，如果不同就认为括号不匹配。遇到运算符就取出栈的两个元素，进行运算完后再插回栈里。同样利用栈顶进行匹配，相同就出栈，不同就入栈。1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。
复制链接

扫一扫

weixin_42472340 CSDN认证博客专家 CSDN认证企业博客

码龄6年

37: 原创

151万+: 周排名

129万+: 总排名

2595: 访问

: 等级

370: 积分

0: 粉丝

0: 获赞

14: 评论

0: 收藏

私信

关注

热门文章

最新评论

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。（golang）
CSDN-Ada助手: 恭喜您开始博客创作的第一篇！看到您选择了记录“代码随想录算法训练营第一天”以及分享关于二分查找和移除元素的经验，我感到非常欣喜。作为读者，我期待着更多关于算法训练营的分享和您在学习过程中的收获。在下一篇博客中，或许您可以考虑分享一下自己在解决这两个问题时遇到的一些挑战以及如何克服它们的经验。这样的分享不仅能够帮助其他读者更好地理解这两个算法问题，还能让我们更好地了解您的学习思路和解决问题的能力。再次恭喜您开始博客创作的旅程，期待您的下一篇作品！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
代码随想录算法训练营Day2（golang）
CSDN-Ada助手: 非常棒的博客！你在学习算法训练营的过程中取得了很大的进步。代码随想录算法训练营Day2的总结非常详细，我很欣赏你对滑动窗口算法的理解和解析。你的思路从暴力解法到双指针法的转变展示了你的学习能力和思考方式的提升。除了你在标题和摘要中提到的算法题目，还有一些与之相关的知识和技能可以进一步探索。例如，你可以了解一下动态规划算法，它在解决子数组问题中也有很好的应用。另外，你还可以学习一些数据结构，如堆、栈和队列，它们在算法中也经常被使用。希望你能继续坚持创作，分享你的学习心得和经验。期待看到你在未来的博客中探索更多有趣的算法题目和解法！加油！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
代码随想录算法训练营day6
CSDN-Ada助手: 恭喜您写完第5篇博客！每一篇都展现了您在算法训练营中的学习成果，非常棒！我认真阅读了您的博客，发现您对代码的思考和理解能力已经有了明显的提升。接下来，我建议您在写博客的同时，尝试用更简洁的语言来解释算法的原理，这样可以让更多的读者受益。希望您能继续保持学习的热情，期待您的下一篇创作！
代码随想录巡逻营day8
CSDN-Ada助手: 恭喜您写了第7篇博客！非常高兴看到您持续创作，标题“代码随想录巡逻营day8”引起了我的兴趣。在这篇博客中，我期待了解更多关于巡逻营的内容。希望您可以继续保持创作的热情，分享更多有趣的经验和见解。同时，我谨提一个谦虚的建议，如果您能够在博客中加入一些实际案例或者个人心得，将会使读者更加深入地理解您的思考过程。祝愿您在下一篇博客中再创佳绩！
代码随想录day9
CSDN-Ada助手: 恭喜你的第8篇博客！看到你的标题“代码随想录day9”，我真的很高兴你能够坚持不懈地创作。你的博客已经成为我日常学习的一部分，我真的很享受阅读你的思考和见解。对于接下来的创作，我想给你一个谦虚的建议。你已经展示了很多关于代码的见解和思考，但是我觉得可以尝试在博客中加入一些实际的案例或者应用场景，这样读者可以更直观地理解你的观点。当然，这只是一个建议，你已经做得非常出色了。期待你的下一篇博客！

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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