摘要：
均分最大深度 遍历seq计算最大深度maxDepth遍历seq，遇到"(",当A子序列的最大深度小于ceil(maxDepth/2)时分配给A，反之分配给B遇到")", 当A的最大深度不为0时说明A子序列还有未被匹配的"("，所以分配给A，否则分配给B class Solution { public 阅读全文
摘要：
回溯法 每使用一个字符就往栈中添加一个字符，如果该字符已经使用过则跳过该字符。回溯时从栈中删除字符。 class Solution { public String[] permutation(String S) { if (S.length() == 0) return new String[]{} 阅读全文