牛客题解官
牛客题解官
全部文章
分类
题解(475)
归档
标签
去牛客网
登录
/
注册
牛客题解官的博客
TA的专栏
869篇文章
60人订阅
牛客代码笔记-牛栋
74篇文章
532人学习
图解HTTP-牛客面经八股
15篇文章
309人学习
图解网络模型-牛客面经八股
21篇文章
363人学习
图解Java基础-牛客面经八股
24篇文章
317人学习
图解Java多线程牛客面经八股
28篇文章
429人学习
图解JVM-牛客面经八股
11篇文章
382人学习
图解Spring-牛客面经八股
17篇文章
482人学习
图解Mybatis牛客面经八股
10篇文章
283人学习
图解Redis-牛客面经八股
17篇文章
328人学习
图解分布式-牛客面经八股
19篇文章
344人学习
图解系统设计-牛客面经八股
17篇文章
350人学习
图解操作系统-牛客面经八股
75篇文章
432人学习
图解数据库基础-牛客面经八股
26篇文章
350人学习
图解SQL-牛客面经八股
32篇文章
363人学习
图解数据库锁-牛客面经八股
32篇文章
345人学习
图解C++基础-牛客面经八股
47篇文章
317人学习
图解C++高级-牛客面经八股
32篇文章
219人学习
图解C++STL-牛客面经八股
17篇文章
307人学习
图解大模型基础-牛客面经八股
53篇文章
398人学习
图解测试基础-牛客面经八股
12篇文章
301人学习
图解测试用例设计-牛客面经八股
18篇文章
339人学习
图解机器学习-牛客面经八股
36篇文章
378人学习
图解Elasticsearch
24篇文章
316人学习
图解机器学习应用-牛客面经八股
26篇文章
360人学习
图解大模型应用-牛客面经八股
23篇文章
299人学习
图解测试开发-牛客面经八股
17篇文章
354人学习
图解Vue-牛客面经八股
44篇文章
270人学习
图解前端开发-牛客面经八股
39篇文章
396人学习
图解TCP/UDP牛客面经八股
43篇文章
347人学习
提示词工程指南
20篇文章
271人学习
全部文章
(共1142篇)
交叉线
题解: 考察点: 思维,数形结合,暴力 易错点: 本题中要求的是相交的半圆,如果存在两个半圆,直径分别为和,并且满足,则不属于相交的情况,所以如果按照结束位置排序的方法来贪心并不可行 一定注意题目中明确说明在端点处相交不算相交 解法: 这题通过数形结合的方法更容易理解,设两个半圆的端点分别为和,则相...
2020-06-05
3
1267
队列得分
题解: 考察点: 动态规划,分类讨论 易错点: 题目中指出,而又是取自队列的,因此假设当前位于队列当中的位置,则之前的任何位置都可能成为其在中的上一个位置 解法一:动态规划 设表示在队列中位置的最大值,表示元素个数的最小值。根据在易错点中的分析之前的任意一个位置都可能成为新队列中位置的上一个位置,因...
2020-06-05
0
998
怪数
题解: 考察点: 数学,打表找规律 易错点: 注意最好把和都开成long long类型,因为在计算的过程中有可能会爆 解法:打表找规律 这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉,但数据范围又这门大,很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/st...
2020-06-05
1
1247
大家来扫雷
题解: 考察点: 搜索 题解: 如果最开始位置是炸弹,则不存在可扩展的可能性,一定输出。否则其他情况一定是可以扩展的。采用广度优先搜索进行坐标的扩展。对于一个位置,对其周围个方向进行遍历,如果有越界,或者不能扩展的位置,则剪掉;如果周围个方向存在数字为的,则将其加入队列,作为新的进行新一轮的扩展,直...
2020-06-05
1
1066
中位数
题解: 考察点: 思维,数形结合 解法: 题目中要求的是让成为新数列的中位数,则说明把新数列按照从小到大顺序排序后,要正好处于的位置,于是采用数形结合的思想来解决此问题最为简单。首先统计原数组中小于的元素个数,大于的元素个数,等于的元素个数。于是会出现有下图种情况: 如左边所示,若的元素个数多于...
2020-06-05
1
855
大数乘法
题解: 考察点: 模拟,字符串 易错点: 题目中明确说明了是大数的乘法,很显然会是会爆掉int或者long long类型的,所以切不可用这2种类型来记录数据,进行简单的乘法 方法一:Python 因为语言支持自动高精度,因此本题如果用来写就会显得尤为简单。需要注意的是的输入是字符串,所以需要自己转化...
2020-06-05
4
1573
二叉搜索树判定
题解: 考察点: 递归,二叉树,栈 易错点: 很多同学对于二叉搜索树的概念理解不清,二叉搜索树又被称为二叉排序树,其性质非常简单。首先二叉搜索树,可以为一颗空树,如果不是一颗空树,一定满足如下性质:若左子树非空,则左子树上所有结点均小于它的根结点; 若右子树不空,则右子树上所有结点均大于它的根结点;...
2020-06-05
0
1356
连续子区间和
题解: 考察点: 滑动窗口,数形结合 易错点: 在本题中数据范围为,如果使用暴力求解是行不通的,因为如果使用复杂度为的暴力,那运算次数将达到,一般来说,在时间范围内所能抗住的运算次数在 解法:滑动窗口 首先,先从下图来观察出一个很重要的结论: 对于一个全由正整数构成的序列来说,如果区间中所有元素...
2020-06-05
0
2314
最小栈
题解: 考察点: 栈 易错点: 本题要求、、三种操作都在复杂度内完成,也就是说都必须在常数时间内完成,其中和都是栈本来的操作,很多同学会考虑使用堆来维护最小值,但是这是不对的,因为堆每次找最小值的时间复杂度为 题解: 可以考虑使用两个栈来共同维护,一个栈用来进行元素常规的出栈和入栈操作,另一个栈维护...
2020-06-05
1
925
中缀表达式转后缀表达式
题解: 考察点: 栈,模拟 易错点: 由于习惯,日常生活中接触的一般为中缀表达式,导致很多同学不太明白什么是后缀表达式。后缀表达式被称为逆波兰式,是将运算符写在操作数之后的一种形式。简单来说就是如果存在E1 op E2形式的表达式,op是任意二元操作符,则E的后缀式为E1'E2' op,E1'和E2...
2020-06-05
0
1010
首页
上一页
74
75
76
77
78
79
80
81
82
83
下一页
末页