冷意

分类

/ 注册

全部文章（共170篇）

题解 | 矩阵最长递增路径

1、解题思路记忆化搜索与动态规划：使用深度优先搜索（DFS）遍历每个单元格，并记录从该单元格出发的最长递增路径长度。为了避免重复计算，使用一个记忆化矩阵 dp 来存储已经计算过的单元格的最长路径长度。时间复杂度：O(nm)，每个单元格最多被处理一次。空间复杂度：O(nm)，用于存储 dp 矩阵。关键...

2025-06-28

0 28

题解 | 括号生成

1、解题思路回溯法：使用回溯法递归生成所有可能的括号组合。在每一步递归中，可以选择添加开括号 ( 或闭括号 ) ，但必须满足以下条件：开括号的数量不能超过 n。闭括号的数量不能超过开括号的数量。当开括号和闭括号的数量均等于 n 时，得到一个合法组合。时间复杂度：O(2^n)，空间复杂度：O(n)（...

2025-06-27

0 36

题解 | N皇后问题

1、解题思路回溯法：使用回溯法尝试在棋盘的每一行放置一个皇后。在放置皇后时，检查当前列和两个对角线是否已被其他皇后占用。如果当前位置安全，放置皇后并递归处理下一行。如果所有行都处理完毕，说明找到一个有效的摆放方法，计数加一。时间复杂度：O(n!)，空间复杂度：O(n)（递归栈的深度）。位运算优化：使...

2025-06-27

0 53

题解 | 字符串的排列

1、解题思路回溯法：使用回溯法生成所有可能的排列。在递归过程中，使用标记数组 visited 来记录哪些字符已经被使用过，避免重复使用。为了避免重复的排列，在每一层递归中跳过与前一个字符相同且未被使用的字符。时间复杂度：O(n!)，空间复杂度：O(n!)（存储结果的空间）。库函数法：使用语言内置...

2025-06-27

0 43

题解 | 岛屿数量

1、解题思路深度优先搜索 (DFS)：遍历矩阵的每一个元素，当遇到一个未被访问的1时，进行DFS或BFS，标记所有相邻的1为已访问。每次发现一个新的未被访问的1，岛屿计数加一。时间复杂度：O(m*n)，空间复杂度：O(m*n)（最坏情况下递归栈的深度）。广度优先搜索 (BFS)：使用队列来实现BFS...

2025-06-27

1 34

题解 | 有重复项数字的全排列

1、解题思路回溯法：使用回溯法生成所有可能的排列。在递归过程中，使用标记数组 visited 来记录哪些元素已经被使用过，避免重复使用。为了避免重复的排列，在每一层递归中跳过与前一个元素相同且未被使用的元素。时间复杂度：O(n!)，空间复杂度：O(n!)（存储结果的空间）。库函数法：使用语言内置的库...

2025-06-27

0 39

题解 | 没有重复项数字的全排列

1、解题思路回溯法：使用回溯法生成所有可能的排列。通过交换元素的位置来生成不同的排列。使用标记数组 visited 来记录哪些元素已经被使用过，避免重复使用。时间复杂度：O(n!)，空间复杂度：O(n!)（存储结果的空间）。递归法：递归地生成所有可能的排列。每次选择一个未被使用的元素，将其加入当...

2025-06-27

0 33

题解 | 三数之和

1、解题思路排序法：首先将数组排序，这样可以方便地跳过重复元素。固定一个元素 nums[i]，然后在剩下的数组中使用双指针法寻找 nums[left] 和 nums[right]，使得 nums[i] + nums[left] + nums[right] = 0。为了避免重复，当发现相同的元素时，...

2025-06-27

0 42

题解 | 缺失的第一个正整数

1、解题思路哈希表法（不符合空间要求）：使用哈希表记录所有出现的数字。从1开始逐个检查，直到找到第一个不在哈希表中的正整数。时间复杂度：O(n)，空间复杂度：O(n)。原地哈希法：利用数组本身作为哈希表，将数字 x 放到索引 x-1 的位置。遍历数组，将每个数字放到正确的位置。再次遍历数组，找到第一...

2025-06-27

0 36

题解 | 数组中只出现一次的两个数字

1、解题思路异或法：将所有数字进行异或，最终得到的结果是两个只出现一次的数字的异或结果。找到异或结果中的任意一个为1的位，该位可以将数组分成两部分，每部分各包含一个只出现一次的数字。对这两部分分别进行异或，得到两个只出现一次的数字。时间复杂度：O(n)，空间复杂度：O(1)。哈希表法：使用哈希表统计...

2025-06-27

0 31