![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
Yobol2016
不积跬步无以至千里
展开
-
LeetCode 0032 -- 最长有效括号
最长有效括号题目描述给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"解题思路个人AC暴力法将字符串中的每一个字符作为首字符来判断是否为有效括号序列。滑动窗口遇到(就将其下...原创 2019-11-30 13:58:30 · 113 阅读 · 0 评论 -
LeetCode 0150 -- 逆波兰表达式求值
逆波兰表达式求值题目描述根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * ...原创 2019-11-26 23:21:13 · 132 阅读 · 0 评论 -
LeetCode 0155 -- 最小栈
最小栈题目描述设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pu...原创 2019-11-25 21:19:53 · 93 阅读 · 0 评论 -
LeetCode 0020 -- 有效的括号
有效的括号题目描述给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...原创 2019-11-05 11:38:56 · 152 阅读 · 0 评论