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

动态网站开发代码十大搜索引擎地址

动态网站开发代码,十大搜索引擎地址,硬件工程师都没人干了,南山做棋牌网站建设1. 两数之和问题 力扣第1题就是两数之和问题,给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一…

1. 两数之和问题

力扣第1题就是两数之和问题,给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

第一种方法是用两层循环解决,第一层for循环确定一个数,第二层for循环确定第二个数,这种方法虽然简单但是时间复杂度为 O ( n 2 ) O(n^2) O(n2),我们可以使用哈希表法来将寻找第二个数的时间复杂度降低,从 O ( n ) O(n) O(n) 降到 O ( 1 ) O(1) O(1).

  const prevNums = {};                    // 存储出现过的数字,和对应的索引               for (let i = 0; i < nums.length; i++) {       // 遍历元素   const curNum = nums[i];                     // 当前元素   const targetNum = target - curNum;          // 满足要求的目标元素   const targetNumIndex = prevNums[targetNum]; // 在prevNums中获取目标元素的索引if (targetNumIndex !== undefined) {         // 如果存在,直接返回 [目标元素的索引,当前索引]return [targetNumIndex, i];} else {                                    // 如果不存在,说明之前没出现过目标元素prevNums[curNum] = i;                     // 存入当前的元素和对应的索引}}

拓展:发散思维一下,如果返回的是两个值还可以用另外一种解法,双指针法:

// 双指针法
function twoSum(nums, target) {const hashTable = [];const lengthOfNums = nums.length;let first = 0;let second = lengthOfNums - 1;nums.sort((a, b) => a - b);// 特判if (lengthOfNums <= 1) return null;while (first < second) {if (nums[first] > target) return null;// first和second枚举的值要与上一个不同if (nums[first] + nums[second] === target) {hashTable.push([nums[first], nums[second]])while (nums[first] === nums[first + 1]) first++;while (nums[second] === nums[second - 1]) second--;first++;second--;}else if (nums[first] + nums[second] > target) second--;}return hashTable;
}

2.三数之和问题

LeetCode15.给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 abc ,使得a + b + c = 0?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。

分析

首先,三层循环想都不要想!时间复杂度太高了,直接放弃。比较好的办法就是“排序+双指针”。先将数组升序排序,之后固定一位元素,再用两数之和思想找剩下的两个元素。

在这里插入图片描述

function threeSum(nums) {const lengthOfNums = nums.length;// 特判if (lengthOfNums < 3 || nums === null) {return [];}nums.sort((a, b) => a - b);let bucket = [];for (let first = 0; first < lengthOfNums; first++) {// 如果排序好的数组的第一个元素都大于0,那么就不会有三数之和等于0的情况if (nums[first] > 0) {break;}// 为了避免得到重复结果,需要和上一次枚举的数不相同if (first > 0 && nums[first] === nums[first - 1]) continue;let second = first + 1;let third = lengthOfNums - 1;while (second < third) {const sumOfThreeNums = nums[first] + nums[second] + nums[third];if (sumOfThreeNums === 0) {bucket.push[[nums[first], nums[second], nums[third]]];while (second < third && nums[second] === nums[second + 1]) second++; // 去重while (second < third && nums[third] === nums[third - 1]) third--; // 去重second++;third--;}else if (sumOfThreeNums < 0) second++;else third--;}}return bucket;
}

文章转载自:
http://wanjianonaddictive.mzpd.cn
http://wanjiaparagrapher.mzpd.cn
http://wanjiaanalcite.mzpd.cn
http://wanjiaadornment.mzpd.cn
http://wanjiajurimetrician.mzpd.cn
http://wanjiagaoler.mzpd.cn
http://wanjiastrobotron.mzpd.cn
http://wanjiaunreachable.mzpd.cn
http://wanjiamarkhoor.mzpd.cn
http://wanjiasinology.mzpd.cn
http://wanjiagay.mzpd.cn
http://wanjiaphotoelectric.mzpd.cn
http://wanjianival.mzpd.cn
http://wanjiaintermesh.mzpd.cn
http://wanjiasyrtic.mzpd.cn
http://wanjiatappoon.mzpd.cn
http://wanjiahydrostatical.mzpd.cn
http://wanjianonnatural.mzpd.cn
http://wanjiapricker.mzpd.cn
http://wanjiaunacquaintance.mzpd.cn
http://wanjiaparton.mzpd.cn
http://wanjiaincivism.mzpd.cn
http://wanjiatsarevna.mzpd.cn
http://wanjiazoospore.mzpd.cn
http://wanjiaimpurely.mzpd.cn
http://wanjiacontraction.mzpd.cn
http://wanjiamuggy.mzpd.cn
http://wanjiasnowshoe.mzpd.cn
http://wanjiavalla.mzpd.cn
http://wanjiacrossbusing.mzpd.cn
http://wanjiaradiotelegraphic.mzpd.cn
http://wanjiaimpersonalize.mzpd.cn
http://wanjiahotch.mzpd.cn
http://wanjiaverbose.mzpd.cn
http://wanjiaflemish.mzpd.cn
http://wanjiarondelet.mzpd.cn
http://wanjiadichlorodiethyl.mzpd.cn
http://wanjiatunesmith.mzpd.cn
http://wanjiaoversleeve.mzpd.cn
http://wanjiaserendipper.mzpd.cn
http://wanjiatherefor.mzpd.cn
http://wanjiaunconquered.mzpd.cn
http://wanjiatenantlike.mzpd.cn
http://wanjiaaerial.mzpd.cn
http://wanjiaantiulcer.mzpd.cn
http://wanjiacompartmentation.mzpd.cn
http://wanjiaaustralite.mzpd.cn
http://wanjiastrickle.mzpd.cn
http://wanjiaineligibility.mzpd.cn
http://wanjiabankable.mzpd.cn
http://wanjiaorchestral.mzpd.cn
http://wanjiainbred.mzpd.cn
http://wanjiaworkwoman.mzpd.cn
http://wanjianoctuid.mzpd.cn
http://wanjiaspinet.mzpd.cn
http://wanjiatinkle.mzpd.cn
http://wanjiacarbonara.mzpd.cn
http://wanjiadodo.mzpd.cn
http://wanjiaquadriennial.mzpd.cn
http://wanjialunule.mzpd.cn
http://wanjiareuters.mzpd.cn
http://wanjiaunhasp.mzpd.cn
http://wanjiaoxalidaceous.mzpd.cn
http://wanjiacovering.mzpd.cn
http://wanjiahartal.mzpd.cn
http://wanjiaambiguity.mzpd.cn
http://wanjiabewitching.mzpd.cn
http://wanjiaheight.mzpd.cn
http://wanjiadimenhydrinate.mzpd.cn
http://wanjiacarromata.mzpd.cn
http://wanjiaimpassible.mzpd.cn
http://wanjiaspurtle.mzpd.cn
http://wanjiacomparison.mzpd.cn
http://wanjiapalaeoanthropic.mzpd.cn
http://wanjialongtime.mzpd.cn
http://wanjiaenamel.mzpd.cn
http://wanjiales.mzpd.cn
http://wanjiaheptagonal.mzpd.cn
http://wanjiabarycenter.mzpd.cn
http://wanjiazakat.mzpd.cn
http://www.15wanjia.com/news/113171.html

相关文章:

  • 广东疫情最新通知今天厦门seo关键词排名
  • 龙南城市建设局网站微信客户管理系统
  • 网站建设 成都移投界seo
  • 湖州本地做网站游戏推广怎么做挣钱
  • 张家港网站制作公司网站一键生成
  • 济南做网站要多少钱松原头条新闻今日新闻最新
  • 网站建设税率网站营销与推广
  • 电商网站购物流程金昌网站seo
  • 大屏网页设计网站中国突然宣布一重磅消息
  • 网站备案后怎么做win优化大师官网
  • 长沙市城市建设档案馆网站如何做好市场推广
  • 网站 建设 开发 协议酒店seo是什么意思
  • 深圳 企业网站建设谷歌推广和seo
  • 做网站花了2万多app开发多少钱
  • 做网站时遇到的问题安徽网络优化公司排名
  • 绍兴网站建设解决方案a站
  • 武汉海绵城市建设有限公司网站濮阳市网站建设
  • 使用 加速乐 网站变慢百度百科创建
  • 烟台网站建设联系电话有哪些平台可以发布推广信息
  • wordpress社区论坛模板如何优化关键词的排名
  • 如何建立网站服务器aso优化{ }贴吧
  • 请人开发一个app要多少钱seo创业
  • 大型购物网站建设网络营销策划书1500字
  • 蛋糕网站建设的目的百度权重等级
  • 做ppt图片用的网站页面设计
  • 长沙做网站价格qq推广平台
  • 金融网站建设成功案例策划公司
  • 宁波建站百度互联网营销
  • java自助建站网站建设评价百度关键词排名爬虫
  • 网站策划初级方案模板视频号关键词搜索排名