牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 212人学习

全部文章（共752篇）

二叉树的深度

题目的主要信息：给定一棵二叉树的根节点，求这棵树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量最大深度是所有叶子节点的深度的最大值叶子节点是指没有子节点的节点举一反三：学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路径（一） JZ28. 对称的二叉...

Python3 C++ Java

2020-06-01

39 4340

从上往下打印二叉树

举一反三：学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ78. 把二叉树打印成多行方法一：层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出...

C++ Java Python3 二叉树

2020-06-01

31 3604

栈的压入、弹出序列

题目的主要信息：给定两个序列，第一个表示入栈顺序，第二个表示出栈顺序序列中没有重复的数字判定第一个入栈顺序能否得到第二个出栈顺序举一反三：学习完本题的思路你可以解决如下题目： JZ9. 用两个栈实现队列 JZ30. 包含min函数的栈方法一：辅助栈（推荐使用）知识点：栈栈是一种仅...

C++ Java Python3

2020-06-01

119 7295

包含min函数的栈

描述这是一篇针对初学者的题解。知识点：栈难度：一星题解题目抽象：要求实现一个O(1)时间复杂度的返回最小值的栈。正常情况下，栈的push，pop操作都为O(1),但是返回最小值，需要遍历整个栈，时间复杂度为O(n)，所以这里需要空间换时间的思想。方法：使用辅助栈首先需要一个正常栈norm...

2020-05-29

106 4287

顺时针打印矩阵

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

Java C++ Python3

2020-05-29

60 4461

二叉树的镜像

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

2020-05-29

6 1986

合并两个排序的链表

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

2020-05-29

132 8896

反转链表

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

2020-05-29

507 53598

链表中倒数第k个结点

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

2020-05-29

33 2121

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

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

2020-05-29

19 2183