LeetCode 18. 四数之和（枚举+哈希）

原创

于 2024-04-17 14:41:02 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希算法 #算法 #c++

18. 四数之和

在这里插入图片描述
思考：时间复杂度0（n^3），先用哈希表mp存储出现的值nums[i]的最大下标，然后遍历前三个数，再去求第四个数sum（这里要注意是否超过int的范围，所以我们直接使用long long）,然后去哈希表mp查找是否存在这个数且下标大于第三个值下标l（这里就是为什么哈希表mp存的是值对应的最大下标的原因，不然会超时）。

class Solution {
   
   
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
   
   
        sort(nums.begin(),nums.end());
        vector<vector<int>> v;
        unordered_map<long