牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

跳台阶

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

Java

2020-05-29

316 14893

斐波那契数列

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

C++

2020-05-29

297 14029

旋转数组的最小数

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

2020-05-29

155 9747

用两个栈实现队列

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

2020-05-29

88 9475

重建二叉树

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

2020-05-29

58 6688

从头到尾打印链表

题目的主要信息：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值返回值保存在数组中举一反三：学习完本题的思路你可以解决如下题目： JZ24. 反转链表方法一：递归（推荐使用）知识点：递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复...

2020-05-29

168 9626

替换空格

描述：这是一道简单的字符串操作的题目，可以锻炼代码能力。题目难度：一星考察点：字符串方法: 逆向遍历分析：由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。1）如果从左到右，会发现如果遇到空格，会将原来的字符...

2020-05-29

17 2232

二维数组中的查找

题目难度：二星考察点：数组，二分查找简要说明：这是一道对二维数组进行二分查找的算法，考察对二分查找的灵活运用。方法1: 暴力算法分析：直接遍历一遍数组，即可判断目标target是否存在。复杂度分析时间复杂度：O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次。空间复杂度：O(1)...

2020-05-26

392 10973