牛客最菜应届生
牛客最菜应届生
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客最菜应届生的博客
全部文章
/ 题解
(共6篇)
题解 | #最长无重复子数组#
思路 1、哈希map,存放元素-索引2、一个指针表示最长无重复区间的开始,一个指针代表最长无重复区间的结束;当遇到不同元素时,将其加入到map中,第二个指针++,获取长度;当遇到重复的元素时,更新长度,更新i指针为之前重复元素的索引+1,重置map,j=i+1 代码 class Solution {...
双指针
哈希
2021-07-24
0
308
题解 | #合并区间#
思路 1、首先根据起点排序2、一个指针指向要检验的区间,一个对象代表已经合并好的区间,一直合并二者,知道他们不能合并,此时将合并好的区间存放进去,然后更新指针和区间3、注意越界情况和最后一段区间的保存问题 代码 /** * Definition for an interval. * struct...
双指针
2021-07-16
0
335
题解 | #删除链表的倒数第n个节点#
思路 双指针,同等速度,但是出发点不一样(fast比slow多走n-1步骤) 注意要考虑到前一个节点,注意要释放节点,拒绝内存泄漏注意要设置一个哑巴节点,使算法具有普适性 代码 /** * struct ListNode { * int val; * struct ListNode...
双指针
链表
2021-07-16
0
387
题解 | #合并两个有序的数组#
思路 双指针因为A的空间是足够大的,所以将A数组和B数组中的最大的依次放在A的最后 所以双指针,分别指向A和B的尾部,比较其大小,大的放在A的最后 代码 class Solution { public: void merge(int A[], int m, int B[], int n) {...
双指针
数组
2021-07-15
0
274
题解 | #二分查找-II#
二分查找 注意:1、二分查找的while(left<=right)2、更新起始终止点:left = mid+1; right = mid-1; 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法...
双指针
2021-07-02
0
360
题解 | #和为S的两个数字#
双指针 注意:1、双指针调整位置2、更新最小乘积 class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { int start =0; ...
双指针
2021-07-02
0
402