摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #Sudoku# 来自专栏

题目的主要信息：输入已知数字的9∗99*99∗9盘面数组，空缺位以数字0表示在空位填上1-9的数字，使每一行、每一列、每一个3∗33*33∗3方块内数字不重复方法一：递归具体做法：我们用一个数组记录每行1-9是否出现过，一个数组记录每列1-9是否出现过，一个数组记录每个方块1-9是否出...

C++ 位运算递归

2021-10-24

2 354

题解 | #迷宫问题# 来自专栏

题目的主要信息：一个n∗mn*mn∗m的矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走要求找出从左上角到右下角的最短路线入口点为[0,0][0,0][0,0],第一格一定是可以走的路数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道方法一：d...

C++ dfs 栈递归

2021-10-24

10 2504

题解 | #统计每个月兔子的总数# 来自专栏

题目的主要信息：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? 我们有如下计算：月份兔子数（对）第1个月 1对兔子第2个月 1对兔子第3个月 2对兔子（第一对生出第二对）...

C++ 递归动态规划

2021-10-21

24 1659

题解 | #不死神兔问题# 来自专栏

题目的主要信息：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? nnn的范围是1-20 我们有如下计算：月份兔子数（对）第1个月 1对兔子第2个月 1对兔子第3个月 2对...

C++ 递归

2021-10-14

29 818

题解 | #函数实现计算一个数的阶乘# 来自专栏

题目的主要信息：编写一个函数 long long factorial(int n)，用于计算nnn的阶乘要求使用递归实现 nnn的范围是1-20 具体做法：首先20的阶乘会超出int型的表示范围，因此题目用到了long long。一个数的阶乘就是n∗(n−1)∗(n−2)∗...∗2∗1...

C++ 递归

2021-10-14

0 622

题解 | #计算一个数的阶乘# 来自专栏

题目的主要信息：一个整数nnn，求nnn的阶乘：n∗(n−1)∗(n−2)∗...∗2∗1n*(n-1)*(n-2)*...*2*1n∗(n−1)∗(n−2)∗...∗2∗1 方法一：递归具体做法：我们可以将求nnn的阶乘看成问题f(n)=n∗(n−1)∗(n−2)∗...∗2∗1f(n)...

C++ 递归

2021-10-12

22 562

题解 | #求1+2+3+...+n# 来自专栏

题目的主要信息：计算1+2+3+...+n1+2+3+...+n1+2+3+...+n 不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）方法一：与（&&）的短路递归具体做法：不能循环，我们可以递归实现连加，只要...

C++ 快速乘法递归

2021-10-02

3 516

题解 | #走网格# 来自专栏

题目的主要信息：要从一个n∗mn*mn∗m网格的(1,1)(1,1)(1,1)位置走到(n.m)(n.m)(n.m)，每次只能往下或者往右，其中网格中有一块区域不能走不能走的区域，左下角坐标是(x0,y0)(x_0,y_0)(x0,y0)，右下角坐标是(x1,y1)(x_1,y_1)(x1...

C++ 动态规划递归

2021-09-30

0 343

题解 | #重建二叉树# 来自专栏

题目的主要信息：根据二叉树的前序遍历序列和中序遍历序列，重建该二叉树，并返回根节点两个遍历都没有重复的元素方法一：递归具体做法：对于二叉树的前序遍历，我们知道序列的第一个元素必定是根节点的值，因为序列没有重复的元素，因此中序遍历中可以找到相同的这个元素，而我们又知道中序遍历中根节点将二叉...

C++ 二叉树栈递归

2021-09-29

0 383

题解 | #从尾到头打印链表# 来自专栏

题目的主要信息：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值返回值保存在vector的数组中方法一：递归具体做法：我们都知道递归到底层后才会往上，因此我们可以递归遍历链表，将填充数组放到递归函数后面，就可以实现遍历到链表最后再逐渐往前将值填到数组中。 class Solut...

C++ 递归链表栈

2021-09-29

0 361