本文讨论了LeetCode中的四道题目，涉及四数相加、赎金信、三数之和和四数之和。文章介绍了暴力解法的时间复杂度问题，以及使用map、数组哈希和双指针等技术进行优化，重点讲解了去重和剪枝策略的应用。
题目1：454. 四数相加 II - 力扣（LeetCode）
这道题用暴力解法套四个for循环时间复杂度为O(n^4)并且无法通过全部用力，代码随想录得解法很巧妙，首先将两个数组构建成map，其中key为两个数组数值之和，val为和得次数，由于这个不考虑去重操作，所以可以直接这样操作。后面两个for循环 用来寻找 0-（num3+ num4） 这个key对于的次数，然后对这些次数就和即可。
这道题跟有效字母异味比较相似，可以通过数组哈希来完成。先将第二字符串存入数组中，每个字符对应的数组下标里的值++，然后遍历第一个字符串，对字符对于下标的值--，如果这个值<0，证明第一个字符串里有第二个字符串里没有的字符，报错多个重复字符。
这道题采用双指针实现，主要是去重操作，i、left和right三个的去重，第一个去重是判断该下标对应的数值是否和前一个相同，如果相同就continue，还有剪枝，如果这个值是大于0的直接return就好，前提是要把数组进行排序用sort。然后就是进行left和right移动，同时要对两个去重，这里要用while进行去重，left是 num[left] == num[left+1] right是 num[right] == num[right-1]。
这道题和上一道类似，在双指针前用了两个，然后主要就是剪枝操作，要注意确定target>0
83
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
