力扣 数组 题型整理1

leetcode 4  寻找两个正序数组的中位数

双指针：#

力扣 15 三数之和

力扣 16 最接近的三数之和

力扣 18 四数之和

力扣 26 删除有序数组中的重复项

力扣 27 移除元素 （三种方法）双指针加优化

力扣 31. 下一个排列

力扣 33. 搜索旋转排序数组 二分查找

力扣 34. 在排序数组中查找元素的第一个和最后一个位置

力扣 35. 搜索插入位置

力扣 42. 接雨水 自己+官方双指针

力扣 611. 有效三角形的个数 双指针

DFS:#

力扣 39.组合总和 dfs

力扣 40. 组合总和 II (dfs+有意思)

同向快慢双指针：#

力扣 80. 删除有序数组中的重复项 II 同向快慢双指针

力扣 283.移动0 双指针

力扣 845. 数组中的最长山脉

滑动窗口：#

力扣 239. 滑动窗口最大值 优先队列+单调队列

[可变滑动窗口]力扣209. 长度最小的子数组 713. 乘积小于 K 的子数组

[分离双指针]力扣 349. 两个数组的交集 350. 两个数组的交集 II

有意思：#

力扣 41. 缺失的第一个正数 有意思

其他：#

力扣 36.有效的数独

力扣 37.解数独 详解