摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #链表中倒数最后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 526

题解 | #换位# 来自专栏

题目的主要信息：给出两个等长的数列，求使第一个数列严格降序，第二个数列严格升序的最少交换次数交换是指第一个数组中相对应的位置交换到第二个数组相对应位置若无法交换成严格有序，返回“-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 463

题解 | #牛牛排队# 来自专栏

题目的主要信息：一个环形的食堂，个入口，入口处排队的人记录在数组a中刚开始在第一个入口，如果有人在排队，花费1分钟走到下一个入口，如果下一个入口无人可直接进入，否则再花1分钟走到下一个入口，如此循环。（环形食堂，相当于数组a首尾相接）每过1分钟每个入口排队的人会少1，问最终将从哪个入口进入 ...

C++

2021-09-27

0 0