我是靠谱客的博主 单纯方盒,最近开发中收集的这篇文章主要介绍力扣 454. 四数相加II来源:题目描述:思路:代码实现:,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

来源:

力扣

题目描述:

思路:

代码随想录:

  1. 选择unordered_map数据结构,key放1,2两数之和,value放1和2两数之和出现的次数。
  2. 遍历1,2数组,统计两数组元素之和和出现的次数 放到map中
  3. 遍历CD数组,找到target-(3+4)在map中如果出现,则把key对应的value放到count中
  4. 返回count

 

代码实现:

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> map;//key:1+2的数值,value:1+2数值出现的次数
      // 遍历1和2数组,统计两个数组元素之和,和出现的次数,放到map中 
      for(int a : nums1){
          for(int b : nums2){
              map[a + b]++;
          }
      } 
      int count = 0;// 统计a+b+c+d = 0 出现的次数
      for(int c : nums3){
          for(int d : nums4){
              if(map.find(0-(c+d)) != map.end()){
                  count+=map[0-(c+d)];
              }
          }
      }
        return count;
    }
};

最后

以上就是单纯方盒为你收集整理的力扣 454. 四数相加II来源:题目描述:思路:代码实现:的全部内容,希望文章能够帮你解决力扣 454. 四数相加II来源:题目描述:思路:代码实现:所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(53)

评论列表共有 0 条评论

立即
投稿
返回
顶部