[Leetcode][双指针/多指针]相关题目汇总/分析/总结

待我称王封你为后i 2022-06-03 05:09 216阅读 0赞

## 题目汇总 ##

以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。

目前范围：Leetcode前150题

## 多指针题目 ##

### 求和问题 ###

*  求和问题汇总：[https://blog.csdn.net/qqxx6661/article/details/77104876][https_blog.csdn.net_qqxx6661_article_details_77104876]
 *  [Two Sum/Two Sum II][Two Sum_Two Sum II]  
    给定一个整数数组，从中找出两个数的下标，使得它们的和等于一个特定的数字。**假设题目有唯一解**。
 *  [3Sum][]  
    从一个数组中找到三个数，使这三个数的和为0。有可能存在多组解，**也有可能存在重复的解**，所以需要去重。比如：num=\[-1,0,1,2,-1,-4\];那么存在两组解：\[\[-1,0,1\],\[-1,-1,2\]\]，解中的数需要是从小到大排序状态。
 *  [3Sum Closest][]  
    3sum问题的变种，寻找与**目标数字**最近的那一组数,返回三数之和。**假设题目有唯一解**。
 *  [4Sum][]  
    给出数组，找出四个数组合等于target数

### 其它问题 ###

*  [Longest Substring Without Repeating Characters/无重复字符的最长子串][Longest Substring Without Repeating Characters]  
    给定一个字符串，从中找出不含重复字符的最长子串的长度。
 *  [Container With Most Water/盛最多水的容器][Container With Most Water]  
    利用x轴作底，给出一个数组，两个任意的竖直线段作杯壁，何时盛水最多。
 *  [Remove Duplicates from Sorted Array/Remove Duplicates from Sorted Array II/删除排序数组中的重复项/删除排序数组中的重复项 II][Remove Duplicates from Sorted Array_Remove Duplicates from Sorted Array II_ II]  
    对排好序的list去重，输出去重后长度，并且不能创建新的数组  
    在 Remove Duplicates from Sorted Array（从一个有序的数组中去除重复的数字，返回处理后的数组长度） 的基础上，可以使每个数字最多重复一次。
 *  [Remove Element/移除元素][Remove Element]  
    去掉数组中等于elem的元素，返回新的数组长度，数组中的元素不必保持原来的顺序。
 *  [Substring with Concatenation of All Words/与所有单词相关联的字串][Substring with Concatenation of All Words] **难题**  
    现有一组长度相等的字符串words，要在原字符串中找出正好包含words中所有字符串的子字符串的起始位置。
 *  [Trapping Rain Water/接雨水][Trapping Rain Water]  
    给定数组A，A\[i\]表示第i个位置的高度，求可以盛放雨水的容量。
 *  [Sort Colors/颜色分类][Sort Colors]  
    给出一个由红、白、蓝三种颜色组成的数组，把相同颜色的元素放到一起，并整体按照红、白、蓝的顺序。用0表示红色，1表示白色，2表示蓝色。这题也称为荷兰国旗问题。
 *  [Minimum Window Substring/最小覆盖子串][Sort Colors]  
    给出一个由红、白、蓝三种颜色组成的数组，把相同颜色的元素放到一起，并整体按照红、白、蓝的顺序。用0表示红色，1表示白色，2表示蓝色。这题也称为荷兰国旗问题。

## 双指针/多指针总结 ##

1.  很多时候，双指针的题目和哈希表会有交叉使用

[https_blog.csdn.net_qqxx6661_article_details_77104876]: https://blog.csdn.net/qqxx6661/article/details/77104876
[Two Sum_Two Sum II]: http://blog.csdn.net/qqxx6661/article/details/74279306
[3Sum]: http://blog.csdn.net/qqxx6661/article/details/77104862
[3Sum Closest]: http://blog.csdn.net/qqxx6661/article/details/77104867
[4Sum]: http://blog.csdn.net/qqxx6661/article/details/77104868
[Longest Substring Without Repeating Characters]: http://blog.csdn.net/qqxx6661/article/details/76863974
[Container With Most Water]: http://blog.csdn.net/qqxx6661/article/details/77018848
[Remove Duplicates from Sorted Array_Remove Duplicates from Sorted Array II_ II]: http://blog.csdn.net/qqxx6661/article/details/75042558
[Remove Element]: http://blog.csdn.net/qqxx6661/article/details/77619741
[Substring with Concatenation of All Words]: http://blog.csdn.net/qqxx6661/article/details/77861491
[Trapping Rain Water]: http://blog.csdn.net/qqxx6661/article/details/78094053
[Sort Colors]: https://blog.csdn.net/qqxx6661/article/details/78300914