打卡第7天-----哈希表

继续坚持✊,我现在看到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
上一篇:RedHat运维-Linux文件管理基础2-ls与find


下一篇:LeetCode 205. 同构字符串