题目汇总

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

目前范围:Leetcode前150题

多指针题目

求和问题

  • 求和问题汇总:https://blog.csdn.net/qqxx6661/article/details/77104876

  • 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数

其它问题

双指针/多指针总结

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