翻译给定一个括号序列,写一个函数用于生成正确形式的括号组合。例如,给定 n = 3,一个解决方案集是:"((()))", "(()())", "(())()", "()(())", "()()()" 原文Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
翻译给定一个只包含'(', ')', '{', '}', '[' 和']'的字符串,判断这个输入的字符串是否是有效的。括号必须在正确的形式下闭合,"()" 和"()[]{}" 是有效的,但是 "(]" 和"([)]" 则不是。原文Given a string containing just the characters '(', ')', '{', '}', '[' and ']',determine if the input string is valid.