知识点

LeetCode算法题

  1. LeetCode算法题

    1. 学习

    2. 复习

      1. 组合问题

        1. 77.【组合】

          解题思路：

          经典的回溯问题，n限制的是树的宽度，k限制的是树的高度，知道这两点后直接套用回溯框架即可。

      2. 排列问题

        1. 46.【全排列】

          解题思路：

          经典的回溯算法问题，写出决策树，然后直接调用框架即可。

      3. 37.【解数独】

      4. 22.【括号生成】

        解题思路：

        首先，明确合法的括号字符串定义：1、最终，左括号数量等于右括号数量；2、对于合法括号字符串中每个位置，都必须有左括号数量大于等于右括号数量。

        然后，题目可以表示为：现在有2n个位置，每个位置可以放置字符(或者)，组成的所有括号组合中，有多少个是合法的。明显的回溯算法，套用框架。

        根据合法括号的条件进行剪枝。