小工具知识网

当前位置: 首页 > 行业知识 > 力扣hot100题解(python版69-73题)

行业知识

力扣hot100题解(python版69-73题)

2026-11-18 16:45:17 来源:互联网转载

69、有效的括号

���定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。

示例 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

上一篇:BSP深度解析,概念、作用及应用探索

下一篇:node怎么关闭服务器端口?