牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 208人学习

全部文章（共749篇）

被3整除

题目难度：二星考察点：找规律简要说明：这是一道找规律的题目，只要我们发现其中的规律，题目也就迎刃而解。分析：对于这道题来说，我们肯定不能直接从l到r遍历一遍，然后对于每个数判断是否能够被3整除，这样的复杂度太高，因为数据范围是10^9，所以我们考虑找规律，打表如下：1%3 ==...

2020-06-04

3 986

牛牛找工作

题目难度：三星考察点：贪心、排序方法1：暴力算法分析：对于每个小伙伴，从1-n遍历一遍找到超过自身能力值的情况下报酬最高的那个人，输出即可。复杂度分析：时间复杂度：O(m*n)空间复杂度：O(n) 代码：#include <bits/stdc++.h> using namespa...

2020-06-04

0 839

二叉树的下一个结点

题目的主要信息：题目给出我们一棵树的其中的某一个结点指针我们需要返回这棵树按照中序遍历的该节点的下一个顺序结点指针树的每个节点都有三个指针，指向左子节点、右子节点、父节点举一反三：学习完本题的思路你可以解决如下题目： JZ54. 二叉搜索树的第k个节点 JZ68. 二叉搜索树的最近公共...

C++ Python3 Java 二叉树

2020-06-02

97 7729

字符流中第一个不重复的字符

题目的主要信息：实现一个函数用来找出字符流中第一个只出现一次的字符 Insert函数插入字符流的下一个字符， FirstAppearingOnce找到第一个不重复出现的字符如果找不到返回# 字符串中出现的字符一定在 ASCII 码内举一反三：学习完本题的思路你可以解决如下题目： JZ50...

C++ Python3 Java

2020-06-02

31 4030

数组中的逆序对

描述这是一篇针对初学者的题解。讲述了如何从归并排序的思想到解决本题。知识点：递归难度：二星题解题目描述：给定一个数组arr，数组元素各不相同，求arr[i] > arr[j] 且 i < j的个数。首先还是提出两个问题，带着问题来看题解，我觉得效率更好。Q1：为什么归并排序需...

2020-06-02

159 14354

剪绳子

题目的主要信息：把一根长度为nnn的绳子分成mmm段，每段长度都是整数求每段长度乘积的最大值举一反三：学习完本题的思路你可以解决如下题目： JZ83. 剪绳子（进阶版） JZ71. 跳台阶扩展问题 JZ42. 连续子数组的最大和方法一：动态规划（推荐使用）知识点：动态规划动态规划算...

C++ Python3 Java

2020-06-02

131 9795

机器人的运动范围

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

C++ Python3 Java

2020-06-02

40 4422

矩阵中的路径

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

2020-06-02

36 1928

滑动窗口的最大值

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

2020-06-02

100 10562

数据流中的中位数

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

2020-06-02

61 7753