交互式Python实验室

Valid Parentheses

Playground在加载时自动运行。点击运行我的代码来追踪你的Python代码 — 每一步实时动画展示。

解释·逐行

回放·逐步

挑战·引导式提示

XP·...

数据流水线

advanced 路径

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

解释

Line 1

s = "(())" — nested valid parentheses.

为什么用这种方法？

We test with a nested case to show the stack's ability to handle nesting. Simple counting (open count == close count) would also say this is valid, but the stack approach handles cases like '({)}' correctly.

Structured Explanation

Overview

括号验证: 检查字符串中的()、[]、{}是否正确匹配和嵌套。

Analogy

就像账本的零余额——每次取款(闭括号)都需要对应的存款(开括号)。

Step-by-step

用栈和匹配映射
开括号入栈
闭括号与栈顶比较
最后栈为空则有效

Visual

"({[]})" → 栈:( { [ → ] 匹配→}匹配→)匹配→空=True "(]" → ) 后遇 ] → 与(不匹配=False

Common mistakes

将空字符串视为无效(它是有效的)
结束时不检查栈是否为空

Practice questions

找使括号串有效的最少添加/删除
找最长有效括号子串

Time

O(n)

Space

O(n)

复杂度

时间

O(n)

空间

O(n)

复杂度概览

O(1)

O(log n)

O(n)时间空间

O(n log n)

O(n²)

n = 8范围 1-20

当 N = 8 时

复杂度	操作
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

挑战

检查'({[]})'和'([)]'是否有效。然后处理'((('的情况。

提示

将开括号压入栈中。当遇到闭括号时，弹出并验证是否匹配。

代码工作室

Valid Parentheses

Monaco就绪

Python就绪

lesson.pyline 1

Loading editor...

输出控制台

0 lines

暂无输出...

现实世界应用

1

Compilers validating code blocks

2

Checking JSON structure syntax

3

HTML strict parsing

Comments

Loading comments...