牛客题解官

分类

题解(475)

/ 注册

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

牛客代码笔记-牛栋

74篇文章 297人学习

全部文章（共763篇）

【牛客题霸官方题解】NC22 合并两个有序的数组

视频题解文字题解从后往前看，在每一个位置上选择A和B中较小的那一个 c++版本代码： class Solution { public: void merge(int A[], int m, int B[], int n) { ...

牛客题霸 leetcode 面试题

2021-01-14

16 3025

交叉线

题解：考察点：思维，数形结合，暴力易错点：本题中要求的是相交的半圆，如果存在两个半圆，直径分别为和，并且满足，则不属于相交的情况，所以如果按照结束位置排序的方法来贪心并不可行一定注意题目中明确说明在端点处相交不算相交解法：这题通过数形结合的方法更容易理解，设两个半圆的端点分别为和，则相...

2020-06-05

3 1251

队列得分

题解：考察点：动态规划，分类讨论易错点：题目中指出，而又是取自队列的，因此假设当前位于队列当中的位置，则之前的任何位置都可能成为其在中的上一个位置解法一：动态规划设表示在队列中位置的最大值，表示元素个数的最小值。根据在易错点中的分析之前的任意一个位置都可能成为新队列中位置的上一个位置，因...

2020-06-05

0 974

怪数

题解：考察点：数学，打表找规律易错点：注意最好把和都开成long long类型，因为在计算的过程中有可能会爆解法：打表找规律这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉，但数据范围又这门大，很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/st...

2020-06-05

1 1210

大家来扫雷

题解：考察点：搜索题解：如果最开始位置是炸弹，则不存在可扩展的可能性，一定输出。否则其他情况一定是可以扩展的。采用广度优先搜索进行坐标的扩展。对于一个位置，对其周围个方向进行遍历，如果有越界，或者不能扩展的位置，则剪掉；如果周围个方向存在数字为的，则将其加入队列，作为新的进行新一轮的扩展，直...

2020-06-05

1 1054

中位数

题解：考察点：思维，数形结合解法：题目中要求的是让成为新数列的中位数，则说明把新数列按照从小到大顺序排序后，要正好处于的位置，于是采用数形结合的思想来解决此问题最为简单。首先统计原数组中小于的元素个数，大于的元素个数，等于的元素个数。于是会出现有下图种情况：如左边所示，若的元素个数多于...

2020-06-05

1 835

大数乘法

题解：考察点：模拟，字符串易错点：题目中明确说明了是大数的乘法，很显然会是会爆掉int或者long long类型的，所以切不可用这2种类型来记录数据，进行简单的乘法方法一：Python 因为语言支持自动高精度，因此本题如果用来写就会显得尤为简单。需要注意的是的输入是字符串，所以需要自己转化...

2020-06-05

4 1498

二叉搜索树判定

题解：考察点：递归，二叉树，栈易错点：很多同学对于二叉搜索树的概念理解不清，二叉搜索树又被称为二叉排序树，其性质非常简单。首先二叉搜索树，可以为一颗空树，如果不是一颗空树，一定满足如下性质：若左子树非空，则左子树上所有结点均小于它的根结点；若右子树不空，则右子树上所有结点均大于它的根结点；...

2020-06-05

0 1332

连续子区间和

题解：考察点：滑动窗口，数形结合易错点：在本题中数据范围为，如果使用暴力求解是行不通的，因为如果使用复杂度为的暴力，那运算次数将达到，一般来说，在时间范围内所能抗住的运算次数在解法：滑动窗口首先，先从下图来观察出一个很重要的结论：对于一个全由正整数构成的序列来说，如果区间中所有元素...

2020-06-05

0 2289

最小栈

题解：考察点：栈易错点：本题要求、、三种操作都在复杂度内完成，也就是说都必须在常数时间内完成，其中和都是栈本来的操作，很多同学会考虑使用堆来维护最小值，但是这是不对的，因为堆每次找最小值的时间复杂度为题解：可以考虑使用两个栈来共同维护，一个栈用来进行元素常规的出栈和入栈操作，另一个栈维护...

2020-06-05

1 896