行业知识
力扣hot100题解(python版69-73题)
2026-11-18 16:45:17
来源:互联网转载
69、有效的括号
���定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()"输出:true
示例 2:
输入:s = "()[]{}"输出:true 示例 3:
输入:s = "(]"输出:false
提示:
- 1 ')': '(', '}': '{', ']': '['} for char in s: if char in mapping.values(): stack.append(char) elif char in mapping: if not stack or mapping[char] != stack.pop(): return False return not stackh270、最小栈/h2 p设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。/p p实现 MinStack 类:/p ulliMinStack() 初始化堆栈对象。/lilivoid push(int val) 将元素val推入堆栈。/lilivoid pop() 删除堆栈顶部的元素。/liliint top() 获取堆栈顶部的元素。/liliint getMin() 获取堆栈中的最小元素。p示例 1:/p pre 输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出:[null,null,null,null,-3,null,0,-2]解释:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.minStack.getMin(); --> 返回 -2.
提示:
- -231 int: return self.stack[-1] def getMin(self) -> int: return self.min_stack[-1]
71、字符串解码
给定一个经过编码的字符串,返回它解码后的字符串。
编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。
此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。
示例 1:
输入:s = "3[a]2[bc]"输出:"aaabcbc"
示例 2:
输入:s = "3[a2[c]]"输出:"accaccacc"
示例 3:
输入:s = "2[abc]3[cd]ef"输出:"abcabccdcdcdef"
示例 4:
输入:s = "abc3[cd]xyz"输出:"abccdcdcdxyz"
提示:
- 1
- -231 int: return self.stack[-1] def getMin(self) -> int: return self.min_stack[-1]
下一篇:node怎么关闭服务器端口?