生成所有可能的合法括号组合。

Generate all possible balanced parentheses.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: google, real-question, igotanoffer

目标公司: Google

参考答案摘要

题目来源 IGotAnOffer 报告，Google SWE Onsite。对应 LeetCode 22，Medium。 思路分析 回溯法。维护左括号和右括号的剩余数量，只在合法时添加。 解题方法 回溯 递归函数接收当前字符串、剩余左括号数 open、剩余右括号数 close。可以添加左括号（open > 0），可以添加右括号（close > open）。当长度达到 2n 时加入结果。 时间复杂度...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。