## 双指针 | \# | 题名 | 题解 | 通过率 | 难度 | 出现频率 | |------|----------------------|-----|--------|----|--------| |42|[接雨水](https://leetcode-cn.com/problems/trapping-rain-water) |[179](https://leetcode-cn.com/problems/trapping-rain-water/solution)|47.6%|困难|66.83%| |3|[无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters) |[626](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution)|32.3%|中等|62.06%| |15|[三数之和](https://leetcode-cn.com/problems/3sum) |[239](https://leetcode-cn.com/problems/3sum/solution)|24.8%|中等|55.63%| |763|[划分字母区间](https://leetcode-cn.com/problems/partition-labels) |[31](https://leetcode-cn.com/problems/partition-labels/solution)|68.8%|中等|55.63%| |845|[数组中的最长山脉](https://leetcode-cn.com/problems/longest-mountain-in-array) |[25](https://leetcode-cn.com/problems/longest-mountain-in-array/solution)|32.8%|中等|51.48%| |11|[盛最多水的容器](https://leetcode-cn.com/problems/container-with-most-water) |[243](https://leetcode-cn.com/problems/container-with-most-water/solution)|60.0%|中等|45.65%| |632|[最小区间](https://leetcode-cn.com/problems/smallest-range-covering-elements-from-k-lists) |[19](https://leetcode-cn.com/problems/smallest-range-covering-elements-from-k-lists/solution)|33.5%|困难|44.86%| |76|[最小覆盖子串](https://leetcode-cn.com/problems/minimum-window-substring) |[47](https://leetcode-cn.com/problems/minimum-window-substring/solution)|34.8%|困难|43.93%| |713|[乘积小于K的子数组](https://leetcode-cn.com/problems/subarray-product-less-than-k) |[9](https://leetcode-cn.com/problems/subarray-product-less-than-k/solution)|33.6%|中等|43.04%| |88|[合并两个有序数组](https://leetcode-cn.com/problems/merge-sorted-array) |[250](https://leetcode-cn.com/problems/merge-sorted-array/solution)|46.0%|简单|42.3%| |19|[删除链表的倒数第N个节点](https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list) |[307](https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/solution)|36.8%|中等|41.29%| |986|[区间列表的交集](https://leetcode-cn.com/problems/interval-list-intersections) |[9](https://leetcode-cn.com/problems/interval-list-intersections/solution)|60.0%|中等|40.29%| |86|[分隔链表](https://leetcode-cn.com/problems/partition-list) |[85](https://leetcode-cn.com/problems/partition-list/solution)|54.4%|中等|37.75%| |424|[替换后的最长重复字符](https://leetcode-cn.com/problems/longest-repeating-character-replacement) |[11](https://leetcode-cn.com/problems/longest-repeating-character-replacement/solution)|44.6%|中等|33.14%| |30|[串联所有单词的子串](https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words) |[59](https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/solution)|28.4%|困难|33%| |1004|[最大连续1的个数 III](https://leetcode-cn.com/problems/max-consecutive-ones-iii) |[17](https://leetcode-cn.com/problems/max-consecutive-ones-iii/solution)|46.2%|中等|32.43%| |259|[较小的三数之和](https://leetcode-cn.com/problems/3sum-smaller) |[9](https://leetcode-cn.com/problems/3sum-smaller/solution)|55.4%|中等|32.31%| |992|[K 个不同整数的子数组](https://leetcode-cn.com/problems/subarrays-with-k-different-integers) |[15](https://leetcode-cn.com/problems/subarrays-with-k-different-integers/solution)|23.6%|困难|31.86%| |141|[环形链表](https://leetcode-cn.com/problems/linked-list-cycle) |[168](https://leetcode-cn.com/problems/linked-list-cycle/solution)|45.1%|简单|31.31%| |723|[粉碎糖果](https://leetcode-cn.com/problems/candy-crush) |[11](https://leetcode-cn.com/problems/candy-crush/solution)|63.1%|中等|30.78%| |16|[最接近的三数之和](https://leetcode-cn.com/problems/3sum-closest) |[139](https://leetcode-cn.com/problems/3sum-closest/solution)|42.4%|中等|30.22%| |18|[四数之和](https://leetcode-cn.com/problems/4sum) |[155](https://leetcode-cn.com/problems/4sum/solution)|36.4%|中等|29.85%| |234|[回文链表](https://leetcode-cn.com/problems/palindrome-linked-list) |[170](https://leetcode-cn.com/problems/palindrome-linked-list/solution)|39.5%|简单|29.81%| |287|[寻找重复数](https://leetcode-cn.com/problems/find-the-duplicate-number) |[83](https://leetcode-cn.com/problems/find-the-duplicate-number/solution)|62.2%|中等|29.17%| |61|[旋转链表](https://leetcode-cn.com/problems/rotate-list) |[148](https://leetcode-cn.com/problems/rotate-list/solution)|39.6%|中等|27.69%| |167|[两数之和 II - 输入有序数组](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted) |[133](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/solution)|51.5%|简单|27.36%| |881|[救生艇](https://leetcode-cn.com/problems/boats-to-save-people) |[8](https://leetcode-cn.com/problems/boats-to-save-people/solution)|38.6%|中等|26.4%| |28|[实现 strStr()](https://leetcode-cn.com/problems/implement-strstr) |[274](https://leetcode-cn.com/problems/implement-strstr/solution)|39.2%|简单|25%| |360|[有序转化数组](https://leetcode-cn.com/problems/sort-transformed-array) |[11](https://leetcode-cn.com/problems/sort-transformed-array/solution)|61.7%|中等|24.63%| |209|[长度最小的子数组](https://leetcode-cn.com/problems/minimum-size-subarray-sum) |[58](https://leetcode-cn.com/problems/minimum-size-subarray-sum/solution)|40.4%|中等|24.59%| |1248|[统计「优美子数组」](https://leetcode-cn.com/problems/count-number-of-nice-subarrays) |[25](https://leetcode-cn.com/problems/count-number-of-nice-subarrays/solution)|46.9%|中等|23.52%| |344|[反转字符串](https://leetcode-cn.com/problems/reverse-string) |[195](https://leetcode-cn.com/problems/reverse-string/solution)|68.2%|简单|22.86%| |26|[删除排序数组中的重复项](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array) |[387](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution)|47.7%|简单|22.48%| |142|[环形链表 II](https://leetcode-cn.com/problems/linked-list-cycle-ii) |[106](https://leetcode-cn.com/problems/linked-list-cycle-ii/solution)|46.8%|中等|22.26%| |487|[最大连续1的个数 II](https://leetcode-cn.com/problems/max-consecutive-ones-ii) |[11](https://leetcode-cn.com/problems/max-consecutive-ones-ii/solution)|52.6%|中等|22.19%| |125|[验证回文串](https://leetcode-cn.com/problems/valid-palindrome) |[167](https://leetcode-cn.com/problems/valid-palindrome/solution)|41.7%|简单|21.42%| |350|[两个数组的交集 II](https://leetcode-cn.com/problems/intersection-of-two-arrays-ii) |[119](https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/solution)|45.6%|简单|20.03%| |923|[三数之和的多种可能](https://leetcode-cn.com/problems/3sum-with-multiplicity) |[7](https://leetcode-cn.com/problems/3sum-with-multiplicity/solution)|30.2%|中等|19.23%| |930|[和相同的二元子数组](https://leetcode-cn.com/problems/binary-subarrays-with-sum) |[9](https://leetcode-cn.com/problems/binary-subarrays-with-sum/solution)|33.9%|中等|18.77%| |75|[颜色分类](https://leetcode-cn.com/problems/sort-colors) |[117](https://leetcode-cn.com/problems/sort-colors/solution)|54.2%|中等|17.42%| |349|[两个数组的交集](https://leetcode-cn.com/problems/intersection-of-two-arrays) |[107](https://leetcode-cn.com/problems/intersection-of-two-arrays/solution)|67.4%|简单|17.34%| |283|[移动零](https://leetcode-cn.com/problems/move-zeroes) |[264](https://leetcode-cn.com/problems/move-zeroes/solution)|58.4%|简单|17.27%| |532|[数组中的K-diff数对](https://leetcode-cn.com/problems/k-diff-pairs-in-an-array) |[28](https://leetcode-cn.com/problems/k-diff-pairs-in-an-array/solution)|32.9%|简单|17.07%| |1234|[替换子串得到平衡字符串](https://leetcode-cn.com/problems/replace-the-substring-for-balanced-string) |[22](https://leetcode-cn.com/problems/replace-the-substring-for-balanced-string/solution)|26.8%|中等|17.02%| |159|[至多包含两个不同字符的最长子串](https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters) |[16](https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters/solution)|52.1%|中等|16.8%| |457|[环形数组循环](https://leetcode-cn.com/problems/circular-array-loop) |[16](https://leetcode-cn.com/problems/circular-array-loop/solution)|31.2%|中等|14.72%| |826|[安排工作以达到最大收益](https://leetcode-cn.com/problems/most-profit-assigning-work) |[14](https://leetcode-cn.com/problems/most-profit-assigning-work/solution)|33.9%|中等|13.89%| |904|[水果成篮](https://leetcode-cn.com/problems/fruit-into-baskets) |[14](https://leetcode-cn.com/problems/fruit-into-baskets/solution)|35.4%|中等|13.48%| |524|[通过删除字母匹配到字典里最长单词](https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting) |[15](https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/solution)|44.3%|中等|12.66%| |925|[长按键入](https://leetcode-cn.com/problems/long-pressed-name) |[46](https://leetcode-cn.com/problems/long-pressed-name/solution)|44.6%|简单|12.3%| |567|[字符串的排列](https://leetcode-cn.com/problems/permutation-in-string) |[39](https://leetcode-cn.com/problems/permutation-in-string/solution)|33.2%|中等|11.96%| |844|[比较含退格的字符串](https://leetcode-cn.com/problems/backspace-string-compare) |[50](https://leetcode-cn.com/problems/backspace-string-compare/solution)|49.4%|简单|11.63%| |80|[删除排序数组中的重复项 II](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii) |[86](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/solution)|53.5%|中等|10.36%| |345|[反转字符串中的元音字母](https://leetcode-cn.com/problems/reverse-vowels-of-a-string) |[79](https://leetcode-cn.com/problems/reverse-vowels-of-a-string/solution)|48.4%|简单|8.89%| |27|[移除元素](https://leetcode-cn.com/problems/remove-element) |[315](https://leetcode-cn.com/problems/remove-element/solution)|56.8%|简单|8.75%| |838|[推多米诺](https://leetcode-cn.com/problems/push-dominoes) |[14](https://leetcode-cn.com/problems/push-dominoes/solution)|43.3%|中等|7.11%| |977|[有序数组的平方](https://leetcode-cn.com/problems/squares-of-a-sorted-array) |[72](https://leetcode-cn.com/problems/squares-of-a-sorted-array/solution)|70.9%|简单|5.19%| |1093|[大样本统计](https://leetcode-cn.com/problems/statistics-from-a-large-sample) |[16](https://leetcode-cn.com/problems/statistics-from-a-large-sample/solution)|37.6%|中等| | |1213|[三个有序数组的交集](https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays) |[18](https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays/solution)|74.7%|简单| | |828|[独特字符串](https://leetcode-cn.com/problems/unique-letter-string) |[6](https://leetcode-cn.com/problems/unique-letter-string/solution)|36.5%|困难| |