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

做网站资料网络营销属于什么专业类型

做网站资料,网络营销属于什么专业类型,网站建设的法律问题,武汉平面设计公司有哪些四数之和 中等 给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复)&#xf…

四数之和

中等
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):

  • 0 <= a, b, c, d < n
  • a、b、c 和 d 互不相同
  • nums[a] + nums[b] + nums[c] +nums[d] == target

你可以按 任意顺序 返回答案 。

示例 1:

输入:nums = [1,0,-1,0,-2,2], target = 0
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例 2:

输入:nums = [2,2,2,2,2], target = 8
输出:[[2,2,2,2]]

思路

将数组进行排序,排序后进行三层遍历,第一层遍历遍历当前数字,以及之后的三位数字求和,得到的结果大于目标值,说明不存在等于目标值的;以及末尾的三位数字,得到的结果如果小于目标值,则摆脱当前值的循环,减少内存消耗。第二层遍历同样的对他的,以及第一层遍历的值,作为底,将后续的两位数字求和,结果如果大,那么跳出循环,以及末尾的两位数字,结果如果小,则跳出该值循环。说明这两层遍历的范围不在目标值中。第三层遍历,进行左右双指针遍历。得到的结果进行比较,如果小,那么左指针后移,如果大,那么右指针左移。

代码

class Solution {public List<List<Integer>> fourSum(int[] nums, int target) {int n = nums.length;List<List<Integer>> re = new ArrayList<List<Integer>>();if(n<4){return re;}Arrays.sort(nums);for(int i =0;i<n-3;i++){if (i > 0 && nums[i] == nums[i - 1]) {continue;}if ((long) nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] > target) {break;}if ((long) nums[i] + nums[n - 3] + nums[n- 2] + nums[n - 1] < target) {continue;}for(int j =i+1;j<n-2;j++){if (j > i + 1 && nums[j] == nums[j - 1]) {continue;}if ((long) nums[i] + nums[j] + nums[j + 1] + nums[j + 2] > target) {break;}if ((long) nums[i] + nums[j] + nums[n - 2] + nums[n - 1] < target) {continue;}int p = j+1;int q = n-1;while(p<q){long sum =(long) nums[i]+nums[j]+nums[p]+nums[q];List<Integer> li = new ArrayList<>();li.add(nums[i]);li.add(nums[j]);li.add(nums[p]);li.add(nums[q]);if(sum == target){re.add(li);while(p<q&&nums[p]==nums[p+1]){p++;}p++;while(p<q&&nums[q]==nums[q-1]){q--;}q--;}else if(sum<target){p++;}else{q--;}}}}return re;}
}
http://www.qdjiajiao.com/news/10962.html

相关文章:

  • alexa排名软件seo外包收费
  • 做购物网站的数据库搜索引擎优化工具
  • 网站前台图片设置google图片搜索引擎入口
  • 相亲网站男人拉我做外汇国际新闻最新消息中国
  • 谁有做爰网站号惠州自动seo
  • 武汉市有做网站的吗网络推广精准营销推广
  • 网站改版 301跳转国外搜索引擎大全百鸣
  • 做起点说网站的服务器多少钱网站快速优化排名app
  • 建立网站目录结构的原则百度站长社区
  • js 网站源码香港旺道旺国际集团
  • 做网站业务员应该了解什么网络seo外包
  • 浏览网站时弹出的广告是谁给做的关键词词库
  • 全球新冠疫情最新消息今天青岛百度推广优化
  • 深圳做网站设计的公司成都网站建设方案服务
  • 淄博市 网站建设报价怎样推广app别人才愿意下载
  • 全国做网站哪家好四川网络推广seo
  • 网站建设中 模板下载58黄页网推广公司
  • 个人网站建站指南15个常见关键词
  • 政府网站建设规范小红书外链管家
  • 有域名后怎样做网站优化seo教程
  • 用dreamever如何建设网站seo服务 文库
  • 网站优化设计宣传推广计划怎么写
  • 大安区网站建设网络广告销售
  • 专业做影评的网站软文广告营销
  • 自学搭建网站seo研究中心晴天
  • 易讯网络网站建设北京seo工程师
  • pt网站怎么下载与做优化近义词
  • 深圳宝安网站设计站群seo
  • 武汉百度网站推广百度识图软件
  • 南宁网站建设-中国互联广州网站优化排名