daily/article/leetcode/two-pointers.md

## 双指针

| \# | 题名 | 题解 | 通过率 | 难度 | 出现频率   |
|------|----------------------|-----|--------|----|--------|
|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%|困难| |