如果给你一个题目,“给出一个正整数,表示一共有多少对括号,如何输出所有括号可能的组合?”,你会如何做呢?...广度优先搜索的方式就是尽可能早的先输出完整的括号对(), 也就是当输出一个左括号 '(' , 尽可能先输出一个右括号 ‘)’ 。...深度优先搜索的目的是先尽可能多的得到左括号'(', 这种情况下需要需要考虑如下两种情况:
输出左边括号'('的时机:如果剩余的左括号数leftCount大于0,则当前存放的括号组合情况添加一个左括号'(...,
()()
(())
深度优先搜索, 2对括号所有的可能组合,
(())
()()
广度优先搜索, 3对括号所有的可能组合,
()()()
()(())
(())()
(()())
((()))...深度优先搜索, 3对括号所有的可能组合,
((()))
(()())
(())()
()(())
()()()
广度优先搜索, 4对括号所有的可能组合,
()()()()
()()(())
()((