![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
null_kk
学习记录 反思 debug
展开
-
LeetCode练习题20、84
20. 有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)]” 输出: false 示例 5: 输入: “{[]}” 输出: true 有效的括号 栈原创 2020-05-27 14:33:47 · 125 阅读 · 0 评论 -
LeetCode练习题115、239
堆栈LIFO 传统堆栈: push:把一个新值压入到堆栈的顶部。 pop:把顶部元素从堆栈中移除,并且不返回这个值。 top:返回顶部元素的值,但不进行移除。 堆栈的实现: 静态数组堆栈 动态数组堆栈 链式堆栈 155. 最小栈 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: [“MinS原创 2020-05-31 18:57:26 · 127 阅读 · 0 评论