力扣454. 四数相加 II

在这里插入图片描述
思路:把四个数组拆成两对,两个分别相加,记录第一对的相加结果进map里,再把第二对数组 0-nums2-nums4 去map里面找出现了几次,这题不用对重复的四元组去重,所以出现多次都有效。


class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {HashMap<Integer,Integer> map = new HashMap();int count = 0;//先将前2个数组加起来的值存放map,并且记录出现了多少次,而且这里不用去重四元组的;for(int i=0;i<nums1.length;i++) {for(int j=0; j<nums2.length;j++){int ab = nums1[i]+nums2[j];if(map.containsKey(ab)){map.put(ab, map.get(ab)+1 );}else{map.put(ab, 1);}}}//将另外两个数组的值用0减去,再去map里找有没有出现过,出现过几次,新增的结果是出现的次数for(int k=0;k<nums3.length;k++) {for(int l=0; l<nums4.length;l++){int target = 0-(nums3[k]+nums4[l]);if(map.containsKey(target)){count += map.get(target);}}}return count;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/572499.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux系统使用Docker部署Jupyter Notebook结合内网穿透实现公网访问本地笔记

文章目录 1. 选择与拉取镜像2. 创建容器3. 访问Jupyter工作台4. 远程访问Jupyter工作台4.1 内网穿透工具安装4.2 创建远程连接公网地址4.3 使用固定二级子域名地址远程访问 本文主要介绍如何在Ubuntu系统中使用Docker本地部署Jupyter Notebook&#xff0c;并结合cpolar内网穿透…

Vue 3中ref和reactive的区别

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

【C++】拆分详解 - 类与对象

文章目录 一、面向过程和面向对象初步认识二、类的引入  2.1 类的定义  2.2 类的访问限定符及封装   2.2.1  访问限定符   2.2.2  C中struct和class的区别是什么&#xff1f;   2.2.3  封装 2.3 类的作用域  2.4 类的实例化  2.5 类对象模型   2.5.1  …

智慧公厕,让数据和技术更好服务社会生活

智慧公厕&#xff0c;作为智慧城市建设中不可忽视的一部分&#xff0c;正逐渐受到越来越多人的关注。随着科技的不断进步&#xff0c;智能化公厕已经成为一种趋势&#xff0c;通过数据的流转和技术的整合&#xff0c;为社会生活带来了更好的服务。本文以智慧公厕源头实力厂家广…

【24届】2023年四非菜狗计算机保研考核经历分享

文章目录 【24届】2023年四非菜狗计算机保研考核经历分享7月6 日 首都师范大学信息工程学院自我介绍英语面试专业面试结果感受 8-9日 河海大学计算机与信息学院讲座体会内容水利大数据研究所领域软件应用技术研究所 老师考核其它组的问题补充结果 浙江大学软件学院结果 10-15日…

XPath、XQuery 以及 XSLT 函数-满满干货拿走不谢

&#x1f341;博主简介&#xff1a; &#x1f3c5;云计算领域优质创作者 &#x1f3c5;2022年CSDN新星计划python赛道第一名 &#x1f3c5;2022年CSDN原力计划优质作者 &#x1f3c5;阿里云ACE认证高级工程师 &#x1f3c5;阿里云开发者社区专…

Pytest自动化测试

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 关注公众号&#xff1a;互联网杂货铺&#xff0c;回复1 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 为什么需要自动化测试&#xff1f; 自动化测试有很多优…

Python爬虫之爬取网页图片

当我们想要下载网页的图片时&#xff0c;发现网页的图片太多了&#xff0c;无从下手&#xff0c;那我们写一个脚本来爬取呗。 这次的脚本是专门针对某个外国网站使用的&#xff0c;因此仅供参考思路。 在测试的过程中&#xff0c;我发现网站使用了发爬虫机制&#xff0c;具体就…

中国土壤厚度空间分布数据

土壤层次分为覆盖层 林溶层 淀积层 母质层&#xff0c;其中在林溶层中的最上面那层就是我们通常说的土壤厚度在这一层中&#xff0c;这一层也被称为腐殖层&#xff0c;是肥力性质最好的一层&#xff0c;植物根系和微生物也集中在这一层。至于覆盖层在森林土壤中比较常见&#x…

教学软件哪个好?这个一站式智慧教学系统值得推荐!

过去培训机构老师授课的场景主要在线下&#xff0c;可以使用大屏幕 PPT 来完成培训的交付&#xff0c;而现在随着数字化基础设施的完善&#xff0c;同时为了尽可能覆盖更多的人&#xff0c;依赖线下的培训场景也逐步转移到线上来完成&#xff0c;因此也对在线教学工具产生了需…

携手共绘AI时代新蓝图,联想集团与锐捷网络战略签约

3月26日,联想集团与锐捷网络股份有限公司(简称“锐捷网络”)在北京成功举行战略合作协议签约仪式。双方将以此次战略合作为契机,携手共进、优势互补,不断拓展合作的广度和深度。通过在技术创新、产品研发、资源协同及销售等领域的全方位合作,共同为中国本土客户提供全栈式、更高…

C语言二叉树和堆(个人笔记)

二叉树和堆 二叉树1二叉树的概念和结构1.1特殊的二叉树1.2二叉树的性质&#xff08;规定根节点的层数为1&#xff09;1.3二叉树的存储结构 2.二叉树的顺序结构和实现2.1二叉树的顺序结构2.2堆的概念和结构2.3堆的实现2.4堆的应用2.4.1堆排序 2.5TOP-K问题 3.二叉树的遍历4.二叉…