幸福缘分

文章
7
资源
0
加入时间
3年0月19天

双指针总结532. 数组中的 k-diff 数对(前后指针)925. 长按键入56. 合并区间75. 颜色分类80. 删除有序数组中的重复项 II&26. 删除有序数组中的重复项(快慢指针&套路魔板题型)485. 最大连续 1 的个数(可变滑动窗口魔板)11. 盛最多水的容器26. 删除有序数组中的重复项27. 移除元素125. 验证回文串238. 除自身以外数组的乘积448. 找到所有数组中消失的数字(原地哈希)442. 数组中重复的数据(原地哈希,和448一致)1480. 一维数组的动态和(

双指针总结532. 数组中的 k-diff 数对(前后指针)925. 长按键入56. 合并区间532. 数组中的 k-diff 数对(前后指针)class Solution { public int findPairs(int[] nums, int k) { /** 分析: 题意中是要返回不同数对的数量,那么(1,2)和(2,1)其实本质是一样的,这里规定从小到大排序,即数对是非严格递增的==》将数组排好序,利用双指针特性,在合适的时候,进行前后