首页 > 其他分享 >四数相加

四数相加

时间:2023-05-02 19:33:41浏览次数:38  
标签:count 四数 int 相加 vector nums4 nums1

题目:给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。

 

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {
        unordered_map<int,int> m;
        for(int a:nums1)//a并不是等同于i,而是等同于nums[i];
        {
            for(int b:nums2)
            {
                m[a+b]++;
            }
        }

        int count=0;
        for(int c:nums3)
        {
            for(int d:nums4)
            {
                if(m.find(0-(c+d))!=m.end())
                {
                    count += m[0-(c+d)];//value值记录次数
                }
            }
        }

        return count;

    }
};

 

标签:count,四数,int,相加,vector,nums4,nums1
From: https://www.cnblogs.com/gaishuobulao/p/17368092.html

相关文章

  • 高精度数相加乘一位数
    【问题描述】请编程实现,输入两个高精度数,输出它们的和的n倍。(1<=n<=9),注意:这两个高精度数的位数不一定相同且有可能产生进位。【输入输出描述】输入: 两行,第一行为高精度数a,第二行为高精度数b。输出: 一行,一个高精度数c,表示a与b的和的n倍。【样例......
  • 相同键值某个字段相加
    现有数组:[0=>array:2["week"=>"30""nilai"=>"230"]1=>array:2["week"=>"30""nilai"=>"66"]2=>array:2[&q......
  • 正的浮点数相加的示例程序 Verilog
    modulefloat_adder( input        clk, input       rst_n, input        en, input   [31:0]  aIn, input   [31:0]  bIn, outputreg     busy, outputreg   out......
  • [oeasy]python0137_相加运算_python之禅_import_this_显式转化
    变量类型相加运算回忆上次内容上次讲了是从键盘输入变量input函数可以有提示字符串需要有具体的变量接收输入的字符串 输入单个变量没有问题但是输入两个变量之后一相加就非常离谱 ​ 添加图片注释,不超过140字(可选)......
  • shell参数的个数用什么变量,怎么表示上一个运行的结果?两个数字相加,用什么
    Shell参数的个数可以使用特定的变量来表示,即$#变量。这个变量表示传递给当前shell脚本或函数的参数个数。例如,如果调用一个shell脚本,并向其传递了3个参数,那么在这个脚本中$#的值将为3。上一个运行的结果可以使用$?变量来表示。这个变量记录上一次命令的返回值(......
  • 两数相加-Add Two Numbers-中等
    两数相加AddTwoNumbers[M]题目:https://leetcode.cn/problems/add-two-numbers/description/?favorite=2cktkvj讲解https://www.youtube.com/watch?v=wgFPrzTjm7s&ab_channel=NeetCodepublicListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNoded......
  • 函数解决js数值相加精度丢失问题
    浏览器控制台输入console.log(0.1+0.2)结果为0.30000000000000004      当我们尝试将0.1和0.2相加时,结果应该是0.3,但是在JavaScript中,结果却是0.30000000000000004。这是因为0.1和0.2在二进制中无法被精确表示,所以在进行相加时会产生舍入误差,从而导致精度丢失。......
  • Leetcode 2. 两数相加
    这道题让我想起了acwing里的高精度加法,因为这里的加法也是超过100位了。于是套着模板写了一下,然后看了一下评论区,发现链表再套vector属于是脱裤子放屁了/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNod......
  • 18.四数之和——学习笔记
    题目:给你一个由n个整数组成的数组nums,和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]](若两个四元组元素一一对应,则认为两个四元组重复):0<=a,b,c,d<na、b、c和d互不相同nums[a]+nums[b]+nums[c......
  • 大数相加
    Java实现描述:以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。publicclassSolution{publicStringsolve(Strings,Stringt){//writecodehereStringBuilderres=newStringBuilder();intcarry=0;//进......