面试题 生成有效的括号序列(递归 回溯)
题目描述
字符串生成:有效的括号为只包括’{’,’}’,’[’,’]’ 的字符串,给定一个输入参数N,N表括号的对数,输出所有有效的字符串序列
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
样例1: 输入:N=1,输出:["[]","{}"]
样例3: 输入:N=2,输出:["[[]]","[{}]","[][]","[]{}","{}[]","{}{}",...
原创
2020-05-04 10:05:37 ·
485 阅读 ·
0 评论