LeetCode 51 https://leetcode.cn/problems/n-queens/description/ 难度：困难 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 放置皇后有四个要求，本行(row)，本列(col)，与主对角线平行的斜线(row - col)和与副对角线平行的斜线(row + col)。为了避免 row - col 出现负数，使用 row - col + n - 1。 时间复杂度：O(n^2 n!)。 空间复杂度：O(n)。返回值的空间不计入。 ...
LeetCode 46 https://leetcode.cn/problems/permutations/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 这是一道回溯法的题目，本题适用于“枚举选哪个”方法。 时间复杂度：O(n⋅n!)，其中 n 为 nums 的长度。搜索树中的节点个数低于 3⋅n!。实际上，精确值为 ⌊e⋅n!⌋，其中 e=2.718⋯ 为自然常数。有 O(n!) 个叶节点，每个叶节点花费 O(n) 的时间复制 path 数组，因此时间复杂度为 O(n⋅n!)。 空间复杂度：O(n)。返回值的空间不计入。 ...