牛客题解官

分类

题解(475)

/ 注册

TA的专栏 869篇文章 59人订阅

牛客代码笔记-牛栋

74篇文章 523人学习

图解HTTP-牛客面经八股

15篇文章 294人学习

图解网络模型-牛客面经八股

21篇文章 340人学习

图解Java基础-牛客面经八股

24篇文章 306人学习

图解Java多线程牛客面经八股

28篇文章 410人学习

图解JVM-牛客面经八股

11篇文章 367人学习

图解Spring-牛客面经八股

17篇文章 462人学习

图解Mybatis牛客面经八股

10篇文章 272人学习

图解Redis-牛客面经八股

17篇文章 310人学习

图解分布式-牛客面经八股

19篇文章 332人学习

图解系统设计-牛客面经八股

17篇文章 340人学习

图解操作系统-牛客面经八股

75篇文章 416人学习

图解数据库基础-牛客面经八股

26篇文章 334人学习

图解SQL-牛客面经八股

32篇文章 349人学习

图解数据库锁-牛客面经八股

32篇文章 336人学习

图解C++基础-牛客面经八股

47篇文章 303人学习

图解C++高级-牛客面经八股

32篇文章 209人学习

图解C++STL-牛客面经八股

17篇文章 295人学习

图解大模型基础-牛客面经八股

53篇文章 380人学习

图解测试基础-牛客面经八股

12篇文章 284人学习

图解测试用例设计-牛客面经八股

18篇文章 321人学习

图解机器学习-牛客面经八股

36篇文章 350人学习

图解Elasticsearch

24篇文章 301人学习

图解机器学习应用-牛客面经八股

26篇文章 346人学习

图解大模型应用-牛客面经八股

23篇文章 287人学习

图解测试开发-牛客面经八股

17篇文章 336人学习

图解Vue-牛客面经八股

44篇文章 257人学习

图解前端开发-牛客面经八股

39篇文章 372人学习

图解TCP/UDP牛客面经八股

43篇文章 327人学习

提示词工程指南

20篇文章 241人学习

全部文章（共1142篇）

数对

题目难度：三星考察点：数学、枚举方法1：暴力算法分析：从1-n挨个枚举x,y，对于每个数对(x,y)判断是否x%y>=k，如果满足条件结果ans++，最后输出ans即可。复杂度分析：时间复杂度：O(n^2)空间复杂度：O(1) 代码：#include <bits/stdc++.h...

2020-06-04

4 922

迷路的牛牛

题目难度：一星考察点：模拟方法：模拟分析：按照题意模拟即可，判断向左走了多少步，向右走了多少步，然后得出向左向右走的步数的差值，然后对4进行取模，为什么对4取模呢？是因为一共有NSWE四个方向，所以需要对4取模，如果取模之后得到的结果ans是负数，那么ans=ans+4，因为向右走了1步等价于...

2020-06-04

1 765

安置路灯

题目难度：二星考察点：贪心分析：对于这道题来说，如果在第i个位置上安装路灯，那么它能够照亮的地方就是i-1, i和i+1,那么安装路灯最少的方法就是在三个位置的中间设置路灯，即如果第i个位置为'.'，那么显然在 i+1 处安装路灯是最好的，它可以照到位置i, i+1和i+2，这样能够最大程度的...

2020-06-04

3 759

被3整除

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

2020-06-04

3 1014

牛牛找工作

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

2020-06-04

0 869

二叉树的下一个结点

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

C++ Python3 Java 二叉树

2020-06-02

98 7842

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

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

C++ Python3 Java

2020-06-02

31 4105

数组中的逆序对

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

2020-06-02

163 14893

剪绳子

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

C++ Python3 Java

2020-06-02

132 10062

机器人的运动范围

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

C++ Python3 Java

2020-06-02

41 4485