继续坚持✊,我现在看到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