牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 278人学习

全部文章（共763篇）

机器人的运动范围

题目的主要信息：有一个坐标从 [0,0] 到 [rows-1,cols-1] 的方格机器人每次只能走上下左右四个方向，但是行坐标和列坐标的数位之和大于 threshold 的格子不能进入求从起点[0, 0]开始最多经过可以多少个格子举一反三：学习完本题的思路你可以解决如下题目： JZ1...

C++ Python3 Java

2020-06-02

40 4433

矩阵中的路径

描述这是一篇针对初学者的题解，给出一个比较好的DFS模板。知识点:DFS难度：二星题解题目描述：给定一个二维字符串矩阵mat,和一个字符串str,判断str是否可以在mat中匹配。可以选择的方向是上下左右。方法：DFS 这道题大家都知道是DFS的题，关键是怎么可以快速并且正确的写出，是本题...

2020-06-02

36 1931

滑动窗口的最大值

描述这是一篇针对初学者的题解。共用两种方法解决。从暴力算法一步步到最优算法。知识点：数组，队列难度：二星题解题目描述：给定一个数组num和一个窗口大小size，求每个窗口的最大值。方法一：暴力方法根据题目描述，我们很容易想到暴力方法。并且也很轻松的就可以写出来。如果数组的大小是n，窗口的...

2020-06-02

100 10699

数据流中的中位数

描述这是一篇针对初学者的题解，共用三种方法解决，从暴力算法到最优算法。知识点：排序，堆难度：二星题解题目描述：对动态数据流求中位数。方法一：暴力方法对于一组数据，我们可以用vector<int> arr来存取。如果对vector排好序，则很容易求出中位数。如果vector的大...

2020-06-02

61 7797

序列化二叉树

#描述这是一篇针对初学者的题解，共用两种方法解决。知识点：二叉树，先序遍历，层次遍历难度：二星 #题解题目描述：给定一颗二叉树，将其序列化和反序列化。 ##方法一：先序遍历实现预备知识：先序遍历的递归实现： void pre_order(TreeNode *root) { if (!r...

Typescript

2020-06-02

23 5217

构建乘积数组

题目的主要信息：给定一个数组A，要求返回数组B，数组B每个元素等于数组A所有元素除了对应下标以外的全部元素的乘积即B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗...∗A[n−1]B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]B[i]...

C++ Python3 Java

2020-06-01

89 4888

按之字形顺序打印二叉树

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍第一层从左向右，下一层从右向左，一直这样交替举一反三：学习完本题的思路你可以解决如下题目： JZ32. 从上往下打印二叉树 JZ78. 把二叉树打印成多行方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进...

C++ Java Python3

2020-06-01

50 5292

对称的二叉树

题目的主要信息：判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形轴对称：非轴对称：举一反三：学习完本题的思路你可以解决如下题目： JZ79. 判断是不是平衡二叉树 JZ55. 二叉树的深度 JZ82. 二叉树中和为某一值的路径(一) JZ37. 序列化二叉树 JZ27. 二叉...

C++ Java Python3 二叉树

2020-06-01

87 6793

把二叉树打印成多行

题目主要信息：将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。举一反三：学习完本题的思路你可以解决如下题目： JZ77. 按之字形顺序打印二叉树 JZ32. 从上往下打印二叉树方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾进行插入操作、...

C++ Python3 Java 二叉树

2020-06-01

27 3597

把字符串转换成整数

描述这是一篇针对初学者的题解。题解针对atoi()的实现，不限于本题。知识点：字符串，边界考察难度：二星题解题目意思很明确，这道题难就难在边界的考察。如果对于一般规则的数字“字符串”转化为数字都很容易，比如：对于“123456”可以利用如下代码进行转化： int ans = 0; for (...

2020-06-01

8 4183