当前位置: 首页> 房产> 建筑 > 打卡第7天-----哈希表

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

时间:2025/7/15 6:24:53来源:https://blog.csdn.net/qq_35770417/article/details/140287343 浏览次数:0次

继续坚持✊,我现在看到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
关键字:打卡第7天-----哈希表

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: