递归

模板

function dfs(level) {
    // terminator
    if (level > MAX_LEVEL) return;
    // process logic in current level
    process(level)
    // drill down
    dfs(level + 1)
}

题目

• 78. 子集 ---> 题解
• 77. 组合 ---> 题解
• 46. 全排列 ---> 题解
• 47. 全排列 II ---> 题解
• 226. 翻转二叉树 ---> 题解
• 98. 验证二叉搜索树 ---> 题解
• 104. 二叉树的最大深度 ---> 题解
• 111. 二叉树的最小深度 ---> 题解

分治

题目

• 50. Pow(x, n) ---> 题解

回溯

题目

• 22. 括号生成 ---> 题解