Блог

Я работал над Leetcode # 22 Генерировать круглые скобки.В одном из их решений я заметил, что если мы изменим open 1 and close 1 на open and close , код больше не будет работать. Я думал, что мы все еще можем использовать предварительное увеличение в рекурсии, поэтому я не понимаю, в чем здесь разница.

 class Solution {
    public List<String> generateParenthesis(int n) {
        List<String> ans = new ArrayList();
        backtrack(ans, new StringBuilder(), 0, 0, n);
        return ans;
    }

    public void backtrack(List<String> ans, StringBuilder cur, int open, int close, int max){
        if (cur.length() == max * 2) {
            ans.add(cur.toString());
            return;
        }

        if (open < max) {
            cur.append("(");
            backtrack(ans, cur, open 1, close, max);
            cur.deleteCharAt(cur.length() - 1);
        }
        if (close < open) {
            cur.append(")");
            backtrack(ans, cur, open, close 1, max);
            cur.deleteCharAt(cur.length() - 1);
        }
    }
}
 

Разница между передачей значения с использованием open и open 1 заключается в том, что в первом случае значение переменной open изменяется, а во втором — нет. Это,

• Если open равен, скажем, 2, после open , значение open равно 3
• Однако, когда вы это делаете open 1 , вы только проходите 3 , но значение open остается 2 неизменным. Итак, следующий цикл получает то же значение.

Чтобы лучше понять, следующее эквивалентно open :

 backtrack(ans, cur, (open = open 1), close, max);
 

В приведенном выше коде выражение, заключенное в квадратные скобки, вычисляется для установки значения open to open 1 перед передачей в метод.