牛客最菜应届生

分类

题解(38)

/ 注册

全部文章（共6篇）

题解 | #最长无重复子数组#

思路 1、哈希map，存放元素-索引2、一个指针表示最长无重复区间的开始，一个指针代表最长无重复区间的结束；当遇到不同元素时，将其加入到map中，第二个指针++，获取长度；当遇到重复的元素时，更新长度，更新i指针为之前重复元素的索引+1，重置map，j=i+1 代码 class Solution {...

双指针哈希

2021-07-24

0 383

题解 | #合并区间#

思路 1、首先根据起点排序2、一个指针指向要检验的区间，一个对象代表已经合并好的区间，一直合并二者，知道他们不能合并，此时将合并好的区间存放进去，然后更新指针和区间3、注意越界情况和最后一段区间的保存问题代码 /** * Definition for an interval. * struct...

双指针

2021-07-16

0 412

题解 | #删除链表的倒数第n个节点#

思路双指针，同等速度，但是出发点不一样（fast比slow多走n-1步骤）注意要考虑到前一个节点，注意要释放节点，拒绝内存泄漏注意要设置一个哑巴节点，使算法具有普适性代码 /** * struct ListNode { * int val; * struct ListNode...

双指针链表

2021-07-16

0 488

题解 | #合并两个有序的数组#

思路双指针因为A的空间是足够大的，所以将A数组和B数组中的最大的依次放在A的最后所以双指针，分别指向A和B的尾部，比较其大小，大的放在A的最后代码 class Solution { public: void merge(int A[], int m, int B[], int n) {...

双指针数组

2021-07-15

0 350

题解 | #二分查找-II#

二分查找注意：1、二分查找的while(left<=right)2、更新起始终止点：left = mid+1; right = mid-1; 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

双指针

2021-07-02

0 438

题解 | #和为S的两个数字#

双指针注意：1、双指针调整位置2、更新最小乘积 class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { int start =0; ...

双指针

2021-07-02

0 491