本文介绍了一道关于全排列的算法题，使用深度优先搜索（DFS）解决。给定一个无重复数字的数组，要求返回所有可能的排列组合。作者通过递归实现DFS，利用标记数组`st`记录每个元素是否已被选入当前路径，避免重复选择。每次递归到达叶子节点时，将当前排列加入结果集。代码结构清晰，核心在于状态的回溯：每层递归尝试未使用的元素，递归返回后恢复状态。作者提到在LeetCode上不推荐使用全局变量，因此所有状态均通过参数传递，与竞赛编程习惯略有不同，初时稍感不适应。该解法时间复杂度为O(n!)，适用于输入规模较小的情况。

本文讲解力扣第44题“通配符匹配”，是一道典型的线性动态规划问题。给定字符串 `s` 和模式串 `p`，其中 `p` 包含普通字符、`?`（匹配任意单个字符）和 `*`（匹配任意字符串，包括空串），判断两者是否完全匹配。解法使用二维DP数组 `f[i][j]` 表示 `s` 的前 `i` 个字符与 `p` 的前 `j` 个字符是否匹配。初始化时考虑 `*` 可匹配空串，状态转移分三种情况：当 `p[j-1]` 为 `*` 时，可继承 `f[i][j-1]` 或 `f[i-1][j]`；否则若字符相等或为 `?`，则依赖 `f[i-1][j-1]`。最终结果为 `f[n][m]`。代码清晰地实现了该逻辑，时间复杂度为 O(nm)。

本文介绍力扣经典题目“接雨水”的解法。通过双指针技巧，从数组两端向中间遍历，维护左右两侧的最大高度（lmax 和 rmax）。每次移动较小一侧的指针，该位置能接的雨水量为当前侧最大值减去其高度，并累加结果。核心思想是：每个位置能接的雨水由左右两边最大高度中的较小者决定。算法时间复杂度为 O(n)，空间复杂度为 O(1)，高效且易于实现。