摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #反转链表# 来自专栏

题目的主要信息：给定一个长度为nnn的链表，反转该链表，输出表头要求：时间复杂度为O(n)O(n)O(n)，空间复杂度为O(1)O(1)O(1) 方法一：递归（能过，空间不符合要求）具体做法：我们可以利用递归的反向工作来实现逆转。对于每个结点我们递归向下遍历到最后，然后往上依次逆转两个结...

C++ 链表

2021-10-01

0 407

题解 | #链表中倒数最后k个结点# 来自专栏

题目的主要信息：一个长度为nnn的链表，返回原链表中从倒数第k个结点至尾节点的全部节点如果该链表长度小于k，请返回一个长度为 0 的链表要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n)，进阶要求空间复杂度O(1)O(1)O(1) 方法一：先找长度再找最后k 具体...

C++ 双指针链表

2021-10-01

0 411

题解 | #调整数组顺序使奇数位于偶数前面# 来自专栏

题目的主要信息：输入一个长度为nnn的数组，经过调整使所有的奇数在前半部分，所有的偶数在后半部分奇数与奇数之间、偶数与偶数之间的相对位置关系不能变要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(n)O(n)O(n) 方法一：双指针复制法具体做法：可以准备一个待返回的长度为nnn...

C++ 数组

2021-10-01

0 329

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

题目的主要信息：要从一个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

题解 | #跳台阶# 来自专栏

题目的主要信息：一只青蛙一次可以跳上1级台阶，也可以跳上2级，先后次序算不同的方案求该青蛙跳上一个n级的台阶总共有多少种跳法要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 方法一：动态规划具体做法：我们用可以考虑第n级台阶，它可以由第n-1级台阶跳1级而来...

C++ 动态规划矩阵快速幂数学

2021-09-30

7 542

题解 | #换位# 来自专栏

题目的主要信息：给出两个等长的数列，求使第一个数列严格降序，第二个数列严格升序的最少交换次数交换是指第一个数组中相对应的位置交换到第二个数组相对应位置若无法交换成严格有序，返回“-1” 方法一：动态规划具体做法：我们用两个动态规划数组来描述，其中dp1[i]表示第i个元素不需要调整即可满...

C++

2021-09-29

0 490

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

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

C++ 二叉树栈递归

2021-09-29

0 383

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

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

C++ 递归链表栈

2021-09-29

0 361

题解 | #替换空格# 来自专栏

题目的主要信息：将一个字符串s中的每个空格替换成“%20” 保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种方法一：字符串截取相加具体做法：我们可以用下标遍历字符串，每次检查下标所在位置的字符是否为空格，如果不是空格，下标继续往后，如果是空格则调用substr函数将字符串从空格...

C++ 字符串

2021-09-29

0 444

题解 | #石头、剪刀、布II# 来自专栏

题目的主要信息： Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌，Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌，每人都是n张赢一局得1分，输一局扣1分，平局不得分，问Alice在每次知道Bob出什么牌的情况，怎么出牌最终得分最高方法一：暴力模拟具体做法：我们利用贪心的思想...

C++ 贪心

2021-09-28

0 462