题解 | #牛圈围栏问题# Java

这个问题可以使用回溯法来解决。我们可以使用递归函数来生成所有可能的围栏组合。在递归过程中，我们需要记录当前已经使用了多少个木棍和铁链，以及当前围栏的状态。当木棍和铁链的数量都达到 n 时，我们就找到了一个稳定的围栏组合。

这题感觉题意很迷, 大意就是生成n对()排列组合, (要先出现

public class Solution {
    private void backtrack(List<String> res, StringBuilder sb, int left, int right,
                           int n) {
        if (sb.length() == 2 * n) {
            res.add(sb.toString());
            return;
        }
        if (left < n) {
            sb.append("(");
            backtrack(res, sb, left + 1, right, n);
            sb.deleteCharAt(sb.length() - 1);
        }
        if (right < left) {
            sb.append(')');
            backtrack(res, sb, left, right + 1, n);
            sb.deleteCharAt(sb.length() - 1);
        }

    }

    public String[] generateParenthesis (int n) {
        List<String> res = new ArrayList<>();
        backtrack(res, new StringBuilder(), 0, 0, n);
        return res.toArray(new String[res.size()]);
    }
}