微软 Microsoft 真题：有效括号检查（Valid Parentheses Checker）

Valid Parentheses Checker
Given a string s containing only '(' , ')' , '{' , '}' , '[' , ']', return True if valid: opens must be closed by same type and in correct order.

Test Cases

1. "()" → True
2. "[]{}" → True
3. "[" → False
4. "({})" → True
5. "(((((((())))))))" → True
6. "([)]" → False
7. "]" → False
8. "" → True
9. "(((" → False
10. "())" → False

经典的 stack 校验题：遇到左括号入栈；遇到右括号就检查栈顶是否是对应类型，不匹配或栈空就直接失败；最后栈必须清空才算 valid。重点边界：空串算 True、出现“先右后左”、以及最后剩下一堆没闭合的左括号。复杂度一般是 O(n) 时间，O(n) 空间（最坏情况全是左括号）。