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

题目汇总

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

目前范围:Leetcode前150题

  • 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
    给定一个字符串,从中找出不含重复字符的最长子串的长度。

  • Remove Duplicates from Sorted Array/Remove Duplicates from Sorted Array II
    对排好序的list去重,输出去重后长度,并且不能创建新的数组
    在 Remove Duplicates from Sorted Array(从一个有序的数组中去除重复的数字,返回处理后的数组长度) 的基础上,可以使每个数字最多重复一次。

  • Remove Element
    去掉数组中等于elem的元素,返回新的数组长度,数组中的元素不必保持原来的顺序。

  • Substring with Concatenation of All Words 难题
    现有一组长度相等的字符串words,要在原字符串中找出正好包含words中所有字符串的子字符串的起始位置。

  • Trapping Rain Water
    给定数组A,A[i]表示第i个位置的高度,求可以盛放雨水的容量。

  • Sort Colors
    给出一个由红、白、蓝三种颜色组成的数组,把相同颜色的元素放到一起,并整体按照红、白、蓝的顺序。用0表示红色,1表示白色,2表示蓝色。这题也称为荷兰国旗问题。

双指针/多指针总结

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

猜你喜欢

转载自blog.csdn.net/qqxx6661/article/details/78841302