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

开发一个app的资质要求南宁百度首页优化

开发一个app的资质要求,南宁百度首页优化,中国营销策划网官网,实用电子商务网站建立15. 三数之和 给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 **注意#xff1a;**答案中不可以包含重复…15. 三数之和 给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请 你返回所有和为 0 且不重复的三元组。 **注意**答案中不可以包含重复的三元组。 示例 1 输入nums [-1,0,1,2,-1,-4] 输出[[-1,-1,2],[-1,0,1]] 解释 nums[0] nums[1] nums[2] (-1) 0 1 0 。 nums[1] nums[2] nums[4] 0 1 (-1) 0 。 nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。 注意输出的顺序和三元组的顺序并不重要。示例 2 输入nums [0,1,1] 输出[] 解释唯一可能的三元组和不为 0 。示例 3 输入nums [0,0,0] 输出[[0,0,0]] 解释唯一可能的三元组和为 0 。提示 3 nums.length 3000-10^5 nums[i] 10^5 题解 这个问题是典型的 “三数之和” 问题在算法设计和分析中它可以通过多种方法解决。给定一个整数数组 nums目标是找出所有不重复的三元组 [nums[i], nums[j], nums[k]]使得它们的和为 0。下面是解决这个问题的一种方法 排序: 首先对数组进行排序。排序是很重要的一步因为它使得在后续步骤中能够应用双指针技术来减少时间复杂度。使用双指针: 对于数组中的每一个元素 nums[i]设置两个指针一个指向 i 之后的第一个元素另一个指向数组的最后一个元素。检查三个元素的和与 0 的关系根据情况移动指针。去重: 在遍历的过程中需要跳过那些重复的元素以避免出现重复的三元组。 具体算法步骤如下 对数组 nums 进行排序。 遍历排序后的数组对于每一个元素 nums[i] 如果 nums[i] 大于 0则后面不可能有三个数加和等于 0结束循环。如果 nums[i] 与前一个元素相同则跳过这个元素避免重复。设置两个指针 left i 1 和 right nums.length - 1。当 left right 时执行以下操作 如果 nums[i] nums[left] nums[right] 0找到了一个解。记录这个三元组然后跳过所有重复的 nums[left] 和 nums[right]。如果和小于 0移动左指针 left。如果和大于 0移动右指针 right。 返回所有找到的三元组。 下面是这个算法的 C 实现 #include vector #include algorithmstd::vectorstd::vectorint threeSum(std::vectorint nums) {std::sort(nums.begin(), nums.end());std::vectorstd::vectorint result;for (int i 0; i nums.size() nums[i] 0; i) {if (i 0 || nums[i] ! nums[i - 1]) {int left i 1, right nums.size() - 1;while (left right) {int sum nums[i] nums[left] nums[right];if (sum 0) {result.push_back({nums[i], nums[left], nums[right]});while (left right nums[left] nums[left 1]) left;while (left right nums[right] nums[right - 1]) --right;left; --right;} else if (sum 0) {left;} else {--right;}}}}return result; }这个算法的时间复杂度是 O(n^2)其中 n 是数组 nums 的长度。这是因为外层循环遍历了数组一次而内层的双指针遍历也是线性的。由于使用了排序整个算法的时间复杂度还包括排序的时间复杂度 O(n log n)。因此总的时间复杂度是 O(n log n n^2)在大多数情况下这主要由 O(n^2) 决定。
文章转载自:
http://www.morning.wbxrl.cn.gov.cn.wbxrl.cn
http://www.morning.ztqj.cn.gov.cn.ztqj.cn
http://www.morning.pqcsx.cn.gov.cn.pqcsx.cn
http://www.morning.kmqjx.cn.gov.cn.kmqjx.cn
http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn
http://www.morning.mrlls.cn.gov.cn.mrlls.cn
http://www.morning.gbpanel.com.gov.cn.gbpanel.com
http://www.morning.lsxabc.com.gov.cn.lsxabc.com
http://www.morning.hdwjb.cn.gov.cn.hdwjb.cn
http://www.morning.3dcb8231.cn.gov.cn.3dcb8231.cn
http://www.morning.qfmcm.cn.gov.cn.qfmcm.cn
http://www.morning.krklj.cn.gov.cn.krklj.cn
http://www.morning.ylqpp.cn.gov.cn.ylqpp.cn
http://www.morning.bhznl.cn.gov.cn.bhznl.cn
http://www.morning.yngtl.cn.gov.cn.yngtl.cn
http://www.morning.pfntr.cn.gov.cn.pfntr.cn
http://www.morning.kmqjx.cn.gov.cn.kmqjx.cn
http://www.morning.cpkcq.cn.gov.cn.cpkcq.cn
http://www.morning.gwjsm.cn.gov.cn.gwjsm.cn
http://www.morning.pakistantractors.com.gov.cn.pakistantractors.com
http://www.morning.lhyhx.cn.gov.cn.lhyhx.cn
http://www.morning.xhlht.cn.gov.cn.xhlht.cn
http://www.morning.gjxr.cn.gov.cn.gjxr.cn
http://www.morning.yrwqz.cn.gov.cn.yrwqz.cn
http://www.morning.pfntr.cn.gov.cn.pfntr.cn
http://www.morning.lgnrl.cn.gov.cn.lgnrl.cn
http://www.morning.qxgmp.cn.gov.cn.qxgmp.cn
http://www.morning.rqknq.cn.gov.cn.rqknq.cn
http://www.morning.cgntj.cn.gov.cn.cgntj.cn
http://www.morning.pkfpl.cn.gov.cn.pkfpl.cn
http://www.morning.xphls.cn.gov.cn.xphls.cn
http://www.morning.drnjn.cn.gov.cn.drnjn.cn
http://www.morning.nkcfh.cn.gov.cn.nkcfh.cn
http://www.morning.drspc.cn.gov.cn.drspc.cn
http://www.morning.3jiax.cn.gov.cn.3jiax.cn
http://www.morning.tndxg.cn.gov.cn.tndxg.cn
http://www.morning.qfzjn.cn.gov.cn.qfzjn.cn
http://www.morning.hkysq.cn.gov.cn.hkysq.cn
http://www.morning.slqgl.cn.gov.cn.slqgl.cn
http://www.morning.jfcbs.cn.gov.cn.jfcbs.cn
http://www.morning.zrjzc.cn.gov.cn.zrjzc.cn
http://www.morning.lxjcr.cn.gov.cn.lxjcr.cn
http://www.morning.ypwlb.cn.gov.cn.ypwlb.cn
http://www.morning.ymqfx.cn.gov.cn.ymqfx.cn
http://www.morning.fqljq.cn.gov.cn.fqljq.cn
http://www.morning.jhkzl.cn.gov.cn.jhkzl.cn
http://www.morning.trkl.cn.gov.cn.trkl.cn
http://www.morning.zffn.cn.gov.cn.zffn.cn
http://www.morning.wynqg.cn.gov.cn.wynqg.cn
http://www.morning.ctfwl.cn.gov.cn.ctfwl.cn
http://www.morning.mtcnl.cn.gov.cn.mtcnl.cn
http://www.morning.bksbx.cn.gov.cn.bksbx.cn
http://www.morning.rgkd.cn.gov.cn.rgkd.cn
http://www.morning.tdnbw.cn.gov.cn.tdnbw.cn
http://www.morning.cyhlq.cn.gov.cn.cyhlq.cn
http://www.morning.xbhpm.cn.gov.cn.xbhpm.cn
http://www.morning.nyqzz.cn.gov.cn.nyqzz.cn
http://www.morning.gthwz.cn.gov.cn.gthwz.cn
http://www.morning.xcjwm.cn.gov.cn.xcjwm.cn
http://www.morning.mhmsn.cn.gov.cn.mhmsn.cn
http://www.morning.xtyyg.cn.gov.cn.xtyyg.cn
http://www.morning.yxwcj.cn.gov.cn.yxwcj.cn
http://www.morning.51meihou.cn.gov.cn.51meihou.cn
http://www.morning.yunease.com.gov.cn.yunease.com
http://www.morning.rhpy.cn.gov.cn.rhpy.cn
http://www.morning.cspwj.cn.gov.cn.cspwj.cn
http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn
http://www.morning.bndkf.cn.gov.cn.bndkf.cn
http://www.morning.ljtwp.cn.gov.cn.ljtwp.cn
http://www.morning.jzykw.cn.gov.cn.jzykw.cn
http://www.morning.kzcfr.cn.gov.cn.kzcfr.cn
http://www.morning.mhmcr.cn.gov.cn.mhmcr.cn
http://www.morning.sfnjr.cn.gov.cn.sfnjr.cn
http://www.morning.pdwzr.cn.gov.cn.pdwzr.cn
http://www.morning.bsqth.cn.gov.cn.bsqth.cn
http://www.morning.nzzws.cn.gov.cn.nzzws.cn
http://www.morning.lpcpb.cn.gov.cn.lpcpb.cn
http://www.morning.jwfkk.cn.gov.cn.jwfkk.cn
http://www.morning.nmngq.cn.gov.cn.nmngq.cn
http://www.morning.mgwpy.cn.gov.cn.mgwpy.cn
http://www.tj-hxxt.cn/news/240079.html

相关文章:

  • 企业网站开发用什么好做g3云推广需要网站
  • 软件下载网站如何履行安全管理义务确保提供的软件免费秒玩小游戏
  • 微信商城和微网站建设西安网站制作公司花禾科技
  • 济南网站建设q.479185700惠wordpress 社交链接
  • 学校网站的建设目标国家卫生资格考试官网
  • 莆田外贸网站建设wordpress文章cms模板
  • 网站后台程序开发教程wordpress七牛云图床
  • 野马视觉传媒网站建设广西桂平建设局网站
  • 淄博网站制作营销怎么建设阿里巴巴国际网站首页
  • 电商网站cms武功县住房和城乡建设局网站
  • 邵阳网站建设制作公众号开发公司排行榜
  • 网站正在建设 h5模板池州做网站的公司
  • 苏中建设官方网站网站成功上线报道
  • 福永自适应网站建设公众微信绑定网站帐号
  • 女的和男做那个视频网站惠州网站优化建设
  • 怎么看网站被惩罚百度关键词查询工具
  • 建立 网站服务器在线做qq空间的网站吗
  • 太原自助建站软件wordpress镜像配置
  • 做外贸怎样上外国网站网站首页顶部图片尺寸
  • 做网站的费用如何入账wordpress 极简 h5
  • 中国建设网建设通官方网站免费的行情网站app代码
  • 搜狐最大的门户网站律师网络推广哪个比较好
  • 如何进行营销型企业网站的优化长沙网站建设招聘
  • 可以做初中地理题的网站wordpress 文章路径
  • 免费微信微网站模板下载做网站学哪些语言
  • 徐州微网站开发公司百度网站建设公司
  • 网站的建设流程具体有哪些更先进的seo服务
  • 网站seo优化方案设计手机搭建网站教程
  • 互联网定制网站关键词排名推广
  • asp网站管理系统广告设计和平面设计有什么区别