牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

顺时针打印矩阵

题目主要信息: 题目给定一个n∗mn*mn∗m的矩阵，需要将其按照顺时针螺旋输出举一反三：学习完本题的思路你可以解决类似的矩阵遍历的问题。方法：边界模拟法（推荐使用）思路：这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一...

Java C++ Python3

2020-05-29

59 4403

二叉树的镜像

描述这是一篇适合初级学者的题解。这里提供2种方法。知识点：树，递归难度：一星题解题目抽象：给定一颗二叉树，将二叉树的左右孩子进行翻转，左右孩子的子树做相同的操作。方法一：递归版本根据题意，如果我们知道一个根节点的左孩子指针和右孩子指针，那么再改变根节点的指向即可解决问题。也就是，需要先知...

2020-05-29

6 1957

合并两个排序的链表

描述这是一篇针对初学者的题解，共用2种方法解决。知识点：单链表，递归难度：一星题解：题目要求：给两个非递减单链表l1, l2，合并为一个非递减的单链表。方法一：迭代版本求解初始化：定义cur指向新链表的头结点操作：如果l1指向的结点值小于等于l2指向的结点值，则将l1指向的结点值链接...

2020-05-29

131 8883

反转链表

描述这是一篇针对初学者的题解，共用2种方法解决。知识点：单链表难度：一星题解方法一：构造链表如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。###代码： class Solution ...

2020-05-29

503 53588

链表中倒数第k个结点

描述这是一篇针对初学者的题解。用2种方法解决。知识点：链表，链表的快慢指针难度：一星题解方法一：普通解法很显然，求倒数第k个，可以转换成求正数第多少个呢？看个例子：假设有5个节点，序号1表示第1个节点，假设求倒数第K个，那么正数就应该是从头结点开始往后推（n-k）个，n自然代表所有节点的个...

2020-05-29

33 2083

调整数组顺序使奇数位于偶数前面

描述此题解是针对初学者的全面讲述，用三种方法来解决。知识点：数组难度：一星题解方法一：使用辅助数组函数的类型为void func_name(array&)，想让我们不开辟额外数组来解决，使用in-place就地算法。但是如果空间要求不高的话，我们还是可以开挂的。也就是开辟个额外数组...

2020-05-29

19 2163

数值的整数次方

题目的主要信息：求一个浮点数的整数次方整数有正有负不可以使用库函数，也不需要判断大数问题举一反三：学习完本题的思路你可以解决如下题目： JZ83. 剪绳子（进阶版）方法一：直接运算（推荐使用）思路：既然是求次方，那我们做不断累乘就可以了，重点是处理负的次方数，因为x−n=(1x)...

C++ Java Python3

2020-05-29

80 5354

二进制中1的个数

题目的主要信息：统计32位整型有符号数二进制中1的个数因负数用补码表示，故不能用连除法举一反三：学习完本题的思路你可以解决如下题目： JZ64. 求1+2+3+...+n JZ65. 不用加减乘除做加法方法一：循环按位比较法（推荐使用）知识点：位运算计算机的数字由二进制表示，我们平...

C++ Python3 Java

2020-05-29

199 9374

矩形覆盖

描述：这是一道规律题。知识点：递归，记忆递归，动态规划，递推难度:：一星题解：方法一：递推对于这种题没有思路怎么办？那就对n 从小到大，一步步分析： n=1时，显然只有一种方法 n=2时，如图有2种方法 ...

C++

2020-05-29

63 4785

跳台阶扩展问题

题目的主要信息：对于n阶台阶，青蛙每次可以选择跳1到n中任意一个数的阶梯数 n为正整数，求青蛙跳上n级台阶的方案数举一反三：学习完本题的思路你可以解决如下题目： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ70. 矩形覆盖方法一：动态规划（推荐使用）知识点：动态规划动态规划算法...

Java C++ Python3 动态规划

2020-05-29

111 5233