刷题 LeetCode 栈和队列2

代码随想录

LeetCode 20. 有效的括号

carl

思路

  • 左括号入栈,右括号出栈,如果出栈时栈为空或不匹配,或者最终栈不为空则false

细节


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

carl

栈 #字符串

思路

  • 使用栈的思想,而非一定使用栈适配器本身

细节

  • 栈是一种思想或逻辑结构,在适当的环境使用适当的容器实现
  • 使用string实现栈

LeetCode 150. 逆波兰表达式求值

carl

栈 #逆波兰表达式 #后缀表达式

思路

  • 后缀表达式使用出入栈就能解决,不能判断是否有效,因此算是对栈的简单使用

细节

  • LIFO,注意操作数的顺序
posted @   Nsf  阅读(15)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示