继续坚持✊,我现在看到leetcode上的题不再没有思路了,真的是思路决定出路,在做题之前一定要把思路梳理清楚。
一、四数相加
leetcode题目编号:第454题.四数相加II
题目描述:
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。
时间复杂度为n^2,用map来解决,看一下JS代码如下:
/*** @param {number[]} nums1* @param {number[]} nums2* @param {number[]} nums3* @param {number[]} nums4* @return {number}*/var fourSumCount = function(nums1, nums2, nums3, nums4) {const map1 = new Map()let count = 0;for (let i = 0; i < nums1.length; i++) {for (let j = 0; j < nums2.l