牛客最菜应届生
牛客最菜应届生
全部文章
分类
题解(38)
归档
标签
去牛客网
登录
/
注册
牛客最菜应届生的博客
全部文章
(共4篇)
题解 | #在旋转过的有序数组中寻找目标值#
思路 1、二分法2、得到mid后先判断单调区间。分两种讨论,得到单调区间以后再判断target和当前单调区间的关系,对应地更新端点3、注意边界条件(输入为1的时候等) 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改...
二分法
数组
2021-07-17
0
313
题解 | #寻找第K大#
思路 借助快排的Partition函数注意:1、是第K大,因此Partition返回的结果要和n-K比较!!! 代码 class Solution { public: int Partition(vector<int>& arr, int L, int R ){ ...
二分法
快速排序
数组
2021-07-11
0
238
题解 | #数组中出现次数超过一半的数字#
思路 参考《剑指offer》1、一个数字出现次数超过一半,那么排序后的中间位置的元素肯定就是这个要求的数字2、借助Partition函数,返回一个索引index,代表该位置的元素在排序后的数组中下标是index,比arr[index]小的都在左侧,比arr[index]大的都在右侧;3、根据inde...
快速排序
数组
二分法
2021-07-11
0
337
题解 | #数字在升序数组中出现的次数#
二分法查找 注意:1、升序--->二分2、先找到一个数,然后向两边找3、注意保存mid的值,方便作为反向查找的起点4、多次统计注意区分 代码 class Solution { public: int GetNumberOfK(vector<int> data ,int k)...
二分法
2021-07-04
0
272