当前位置: 首页 > news >正文

磐安县住和城乡建设局网站网站排名大全

磐安县住和城乡建设局网站,网站排名大全,网站制作公司合肥,中国建设银行武汉招聘信息网站提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录 前言 一、题目-四数相加 II 1.题目描述 2.思路与代码 2.1 思路 2.2 代码 总结 前言 提示:这里可以添加本文要记录的大概内容: 4月10日练…

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

目录

前言

一、题目-四数相加 II

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结


前言

提示:这里可以添加本文要记录的大概内容:

4月10日练习内容


提示:以下是本篇文章正文内容,下面案例可供参考

一、题目-四数相加 II

1.题目描述

给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:

0 <= i, j, k, l < n
nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
 

示例 1:

输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
输出:2
解释:
两个元组如下:
1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0

示例 2:

输入:nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
输出:1

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/4sum-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2.思路与代码

2.1 思路

1.利用map集合键值对特性

2.遍历前两个数组,将其对应和存储到集合中

3.遍历最后两个数组,如果最后两个数组的和的相反数在集合中已经存在,则认为可以实现4数相加等于0,则将其和的相反数对应的值拿出来进行相加即可

2.2 代码

代码如下(示例):

class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {//创建集合HashMap<Integer,Integer> map = new HashMap<>();//遍历强两个数组,将前两个数组的和放入集合中for(int num1 : nums1){for(int num2 : nums2){map.put((num1 + num2),map.getOrDefault((num1 + num2),0) + 1);}}//遍历最后两个数组,判断集合里面是否存在最后两个数组的相反数,//如果存在,则将其对应的值拿出来int count = 0;for(int num1 : nums3){for(int num2 : nums4){if(map.containsKey(-(num1 + num2))){count += map.get(- (num1 + num2));}}}return count;}
}


总结

提示:这里对文章进行总结:
 

http://www.wangmingla.cn/news/40416.html

相关文章:

  • 澄城县城乡建设局网站域名服务器查询
  • 自己有主机怎么做论坛网站上海百度seo优化
  • 全套网站开发google关键词优化
  • 团购产品 网站建设seo的主要工作内容
  • 怎么做记步数的程序到网站推广有什么好方法
  • 用一部手机制作网站佛山seo培训机构
  • 商昊网站建设成都官网seo费用
  • 网站说服力营销型网站策划视频网站推广
  • java实现大型门户网站开发经验苏州疫情最新通知
  • 做美容美容院网站的费用北京seo多少钱
  • 自营b2c模式的网站有哪些百度识图网页版入口
  • 乐之网站制作衡阳网站优化公司
  • 手机电脑版淘宝网址北京关键词优化平台
  • 仿qq商城版淘宝客网站源码模板+带程序后台文章dede织梦企业程序网站如何赚钱
  • bootstrap 自适应网站推广引流平台
  • 手游网站建设的宗旨全网关键词云在哪里看
  • 有广告的网站网站怎么提升关键词排名
  • iis怎么给网站设置权限seo网址
  • 深圳华强北手表各品牌批发福州百度快照优化
  • 专门做图片的网站ip网站查询服务器
  • 公司网站建设建议做网站的网络公司
  • 什么专业学网站建设百度有效点击软件
  • b2c模式的电子商务网站销售系统
  • 织梦可以做婚纱影楼网站吗网站搭建免费
  • 怎么样备份网站数据网络推广 公司 200个网站
  • 黄骅市人民医院官网百度关键词优化怎么做
  • 公司网站工商备案怎么做推广平台排行榜有哪些
  • 住房和创新建设部网站小程序开发平台
  • 做食品生产的网站关键词网站排名软件
  • 贵港网站营销腾讯企点账户中心