leetcode笔记

17.电话号码的字母组合

题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

难点：for循环的个数不确定（用回溯法解决）。

回溯法：1.使用条件：问题满足约束条件+求解全部解或最优解

22.括号生成

class Solution {
public:
    vector<string> ans;
    vector<string> generateParenthesis(int n) {
        recursion( n, n, 2 * n, "");
        return ans;
    }

    void recursion(int left, int right, int level, string str)
    {
        if(level == 0) {
            ans.push_back(str);
            return ;
        }
        if(left > 0)
            recursion(left -1, right, level - 1,  str + "(");
        if(right > left)
            recursion(left, right - 1, level - 1, str + ")");
    }
};

回溯+枝剪