打卡第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

相关推荐

  1. 代码随想录算法训练营 - part01

    2024-07-10 02:28:02       53 阅读
  2. 代码随想录算法训练营 - part02

    2024-07-10 02:28:02       42 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-10 02:28:02       51 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-10 02:28:02       54 阅读
  3. 在Django里面运行非项目文件

    2024-07-10 02:28:02       44 阅读
  4. Python语言-面向对象

    2024-07-10 02:28:02       55 阅读

热门阅读

  1. 常见的设计模式

    2024-07-10 02:28:02       20 阅读
  2. C++基础

    2024-07-10 02:28:02       21 阅读
  3. 量化机器人能否实现无缝交易?

    2024-07-10 02:28:02       21 阅读
  4. Jvm 垃圾回收算法

    2024-07-10 02:28:02       22 阅读
  5. 二进制部署k8s

    2024-07-10 02:28:02       14 阅读
  6. 特征的精粹:SKlearn中自动特征选择技术

    2024-07-10 02:28:02       22 阅读
  7. ADOQuery 查询MSSQL存储过程一个莫名其妙的错误;

    2024-07-10 02:28:02       20 阅读