摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共103篇）

题解 | #矩阵最长递增路径# 来自专栏

题目主要信息: 给定一个矩阵，矩阵中所有元素都是非负整数需要在矩阵中找到一条最长路径，路径中的元素都是递增的，求其最长长度查找路径时，只能向上下左右四个方向查找，不能超出边界，且每个格子最多走一次具体思路: 既然是查找最长的递增路径长度，那我们首先要找到这个路径的起点，起点不好直接找到，就...

C++ 递归

2022-02-17

0 588

题解 | #字符串的排列# 来自专栏

题目主要信息: 给定一个长度为n的字符串，求其中所有字符的全排列字符串中可能有重复字符，打印顺序任意字符串中只包含大小写字母具体思路: 都是求元素的全排列，字符串与数组没有区别，一个是数字全排列，一个是字符全排列，因此大致思路与有重复数字的全排列类似，只是这道题输出顺序没有要求。但是为了便...

C++ 递归

2022-02-17

0 417

题解 | #岛屿数量# 来自专栏

题目主要信息: 给定一个01矩阵，其中1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛只考虑矩阵中上下左右为相邻，斜方不算相邻求矩阵中表示的岛屿的个数具体思路: 矩阵中多处聚集着1，要想统计1聚集的堆数而不重复统计，那我们可以考虑每次找到一堆相邻的1，就将其全部改成0，而将...

C++ 递归 dfs

2022-02-16

1 455

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

题目主要信息: 给定一组可能有重复数字的数组，输出该数组的全部排列输出结果按照字典序升序排列具体思路: 这道题类似没有重复项数字的全排列，但是因为交换位置可能会出现重复交换的情况，出现的结果需要去重，因此不便于使用交换位置的方法，我们就使用临时变量去组装一个排列的情况：每当我们选取一个数组元...

C++ 递归

2022-02-16

3 675

题解 | #没有重复项数字的全排列# 来自专栏

题目主要信息: 给定一个数组，求这组数字的全排列数组无重复元素以数字在数组中的位置靠前为优先级，按字典序排列输出具体思路: 全排列就是对数组元素交换位置，使每一种排列都可能出现。因为题目要求按照字典序排列输出，那毫无疑问第一个排列就是数组的升序排列，它的字典序最小，后续每个元素与它后面的元...

C++ 递归

2022-02-16

0 1179

题解 | #加起来和为目标值的组合(二)# 来自专栏

题目主要信息: 需要从数组num找出所有加起来等于target的组合每个组合num中每个元素只能用1次返回的值必须是非递减次序，组合不能重复具体思路: 对于有序的num数组中第一个元素，我们可以考虑如果它比target大，那么后续元素都会比target大，后面就不会有加起来等于target...

C++ 数组递归

2022-02-05

1 495

题解 | #兑换零钱(一)# 来自专栏

题目的主要信息：给定数组arr，arr中所有的值都为正整数且不重复 arr中每个值代表一种面值的货币，每种面值的货币可以使用任意组成aim的最少货币数如果无解，请返回-1 方法一：空间记忆递归具体做法：对于需要凑成aimaimaim的钱，第一次我们可以选择使用arr[0]arr[0]a...

C++ 递归动态规划

2021-12-09

1 697

题解 | #找到搜索二叉树中两个错误的节点# 来自专栏

题目的主要信息：一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值该二叉树每个节点值不同方法一：中序非递归具体做法：使用栈辅助进行二叉树的中序遍历：栈记录当前节点，不断往左深入，直到左边子树为空，再弹出栈顶（即为当前...

C++ 递归栈

2021-12-07

3 1128

题解 | #没有重复项数字的所有排列# 来自专栏

题目的主要信息：给出一组数字，返回该组数字的所有排列数字无重复以数字在数组中的位置靠前为优先级，按字典序排列输出方法一：递归具体做法：可以通过递归，每次递归对每个下标的元素与它后面每个元素交换位置成为一种排列的情况，当下标到了数组结尾即可认为一种排列加入答案中。当某一种交换的结果经过...

C++ 递归回溯

2021-12-07

3 1286

题解 | #链表内指定区间反转# 来自专栏

题目的主要信息：将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转进阶要求：时间复杂度 O(n)O(n)O(n)，空间复杂度 O(1)O(1)O(1) 方法一：递归具体做法：如果m == 1,就相当于反转链表的前 n 元素；如果 m != 1我们把 head 的索引视为...

C++ 链表递归双指针

2021-12-06

13 1241