牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 6人订阅

牛客代码笔记-牛栋

74篇文章 278人学习

全部文章（共763篇）

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

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

2020-05-29

19 2187

数值的整数次方

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

C++ Java Python3

2020-05-29

80 5409

二进制中1的个数

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

C++ Python3 Java

2020-05-29

201 9512

矩形覆盖

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

C++

2020-05-29

64 4742

跳台阶扩展问题

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

Java C++ Python3 动态规划

2020-05-29

111 5288

跳台阶

#描述此题和斐波拉契数列做法一样。也将用三个方法来解决，从入门到会做。考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。难度：一星 #题解 ###方法一：递归题目分析，假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-...

Java

2020-05-29

325 15146

斐波那契数列

#描述此题是非常经典的入门题了。我记得第一次遇到此题是在课堂上，老师拿来讲“递归”的（哈哈哈）。同样的类型的题还有兔子繁殖的问题。大同小异。此题将用三个方法来解决，从入门到会做。考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。难度：一星 #题解 ###方法一：递归题目分析，斐波那契...

C++

2020-05-29

300 14326

旋转数组的最小数

描述这是一道对二分查找算法灵活运用的一道题目。二分查找算法不限于运用在有序数组上。如果能够明确二分之后，答案存在于二分的某一侧，就可以使用二分。本题就是如此。难度：二星考察知识：数组，二分查找题解方法一：暴力方法：直接遍历一遍数组，即可找到最小值。但是本题的附加条件就没有用上。肯定不是面试...

2020-05-29

157 9779

用两个栈实现队列

描述这是一道对栈和队列之间灵活转化的题目。难度：一星考察知识：队列，栈题解方法：模拟如果我知道队列是FIFO，栈是FILO，但是这道题我还是不知道怎么写怎么办？对于这种感觉不难，但是又不会写的，方法就是模拟。比如有如下操作：(pop操作确保栈中有元素） push(1);push(2);p...

2020-05-29

89 9501

重建二叉树

描述这道题综合考察了对二叉树的前序，中序遍历算法的理解，和根据数组建立二叉树的代码考察以及对递归代码的理解与运用。题目难度：三星考察知识：树，递归题解本题解是初学算法的对象，一步步从不会到会的详细讲解。方法：递归算法前置知识：二叉树的前序遍历：根左右二叉树的中序遍历：左根右二叉树的的后...

2020-05-29

58 6749