yuan_2001_的博客

时间复杂度: O(n^3)空间复杂度: O(1)四数之和，和15.三数之和是一个思路，都是使用双指针法, 基本解法就是在15.三数之和 的基础上再套一层for循环。那么一样的道理，五数之和、六数之和等等都采用这种解法。

去重，其实主要考虑三个数的去重。a, b ,c, 对应的就是 nums[i]，nums[left]，nums[right]如果要求返回的是索引下标， 就不能使用双指针法了，因为这里的双指针法一定要排序，一旦排序之后原数组的索引就被改变了。

时间复杂度：O(n)空间复杂度：O(∣S∣)，S 是字符集，这道题中 S 为全部小写英语字母，因此 ∣S∣=26。

时间复杂度: O(n^2)空间复杂度: O(n^2)，最坏情况下A和B的值各不相同，相加产生的数字个数为 n^2而这道题目是四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以，不用考虑有重复的四个元素相加等于0的情况，如果本题想难度升级：就是给出一个数组（而不是四个数组），在这里找出四个元素相加等于0，答案中不可以包含重复的四元组。

时间复杂度: O(n)空间复杂度: O(n)为什么会想到用哈希表哈希表为什么用map本题map是用来存什么的map中的key和value用来存什么的。

时间复杂度: O(logn)空间复杂度: O(logn)当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

由于同一个数字在两个数组中都可能出现多次，因此需要用哈希表存储每个数字出现的次数。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。

时间复杂度: O(n + m) m 是最后要把 set转成vector空间复杂度: O(n)

时间复杂度：O(nklogk)，其中 n 是 strs 中的字符串的数量，k 是 strs 中的字符串的的最大长度。需要遍历 n 个字符串，对于每个字符串，需要 O(klogk) 的时间进行排序以及 O(1) 的时间更新哈希表，因此总时间复杂度是 O(nklogk)。空间复杂度：O(nk)，其中 n 是 strs 中的字符串的数量，k 是 strs 中的字符串的的最大长度。需要用哈希表存储全部字符串。

时间复杂度 O(M+N) ： 其 M , N 分别为字符串s和t长度。当 s和t无相同字符时，三轮循环的总迭代次数最多为 2M+2N ，使用 O(M+N) 线性时间。空间复杂度 O(1) ： 由于字符种类是有限的（常量），一般 ASCII 码共包含 128 个字符，因此可假设使用 O(1) 大小的额外空间。