摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共105篇）

题解 | #求路径# 来自专栏

题目的主要信息：给定一个m*n的矩阵，要求从矩阵的左上角走到右下角的不同路径数量每次只能往下或者往右走这道题非常典型，我们可以考虑多种方式。方法一：递归具体做法：首先我们在左上角第一个格子的时候，有两种行走方式：如果向右走，相当于后面在一个(n−1)∗m(n-1)*m(n−1)∗m...

C++ 递归动态规划

2022-02-18

0 598

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

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

C++ 递归

2022-02-17

0 571

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

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

C++ 递归

2022-02-17

0 422

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

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

C++ 递归 dfs

2022-02-16

1 458

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

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

C++ 递归

2022-02-16

3 681

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

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

C++ 递归

2022-02-16

0 1189

数组题目技巧总结（三）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题A篇。问题类型与技巧数组与递归的问题常规的数组遍历肯定用不上递归，但是如...

数组递归双指针二分法

2022-02-06

0 450

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

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

C++ 数组递归

2022-02-05

1 501

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

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

C++ 递归动态规划

2021-12-09

1 708

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

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

C++ 递归栈

2021-12-07

3 1154