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

电子商务网站建设与管理是什么网站架构怎么看

电子商务网站建设与管理是什么,网站架构怎么看,域名做网站出售合法吗,网页单机游戏287 . 寻找重复数#xff08;中等#xff09; 方法 快慢指针 思路 要解决这道题首先要理解如何将输入的数组看作为链表。对于数组 nums 中的数字范围在 [1, n]#xff0c;考虑两种情况#xff1a; 如果数组中没有重复的数字#xff0c;以 [1, 3, 4, 2] 为例#xff0c;将…287 . 寻找重复数中等 方法 快慢指针 思路 要解决这道题首先要理解如何将输入的数组看作为链表。对于数组 nums 中的数字范围在 [1, n]考虑两种情况 如果数组中没有重复的数字以 [1, 3, 4, 2] 为例将数组下标 n 和 nums[n] 建立映射关系f(n)即 n-f(n)0-1, 1-3, 2-4, 3-2 从下标 0 出发 根据 f(n) 计算出一个值以这个值为新的下标依次类推直到下标越界这样产生了一个类似链表的序列0-1-3-2-4-null 如果数组中有重复的数字以 [1, 3, 4, 2, 2] 为例 其映射关系为 n-f(n)0-1, 1-3, 2-4, 3-2, 4-2 此时的“链表序列”为0-1-3-2-4-2-... 出现了循环2-4-2-4-...如下图所示。 因此如果数组中出现重复的数字那么就一定会产生多对一的映射所以“链表序列”一定会有“环”。综上数组中有重复的整数 数组中存在环找到数组中重复的整数 找到链表中的环入口。 针对这类型的题目就需要使用快慢指针慢指针走一步快指针走两步即 slow nums[slow] fast nums[nums[fast]] 。 当 slow fast 时二者走到相遇点记为 y 。将环的入口点记为 x 链表起始点记为 h设 链表起始点 h 到 x 的距离为 a x 到 y 的距离为 b 。 由于 “慢指针走过的距离是快指针的一半” 则有 2 * (a b) a b (y 到 x 的距离) b 因此 y 到 x 的距离就等于 0 到 x 的距离 【注意这里的 y 到 x 的距离可能走了很多圈】。此时再设置两个新指针一个从 0 出发一个从相遇点 y 出发两个指针相遇的地方即为 环的入口点 x 。 代码 class Solution { public:int findDuplicate(vectorint nums) {int slow 0, fast 0;// 找到相遇点do{slow nums[slow];fast nums[nums[fast]];}while(slow ! fast);// 找到起始点// 起始点-环的起点 环的起点-相遇点int pre1 0, pre2 slow;while(pre1 ! pre2){pre1 nums[pre1];pre2 nums[pre2];}return pre1;} };
http://www.huolong8.cn/news/71247/

相关文章:

  • asp婚纱摄影网站源码无经验可以做网站编辑吗
  • 网站整体设计流程产品推广营销方案
  • wordpress外贸网站增加个博客栏信誉楼线上商城小程序
  • 广宗网站建设营销型网站深度网
  • 国内简洁网站设计延吉 网站开发
  • 成都网站建设制作价格品牌建设综述
  • 网站开发合同需要交印花税吗网站开发运营经理
  • 做网站链接要多少钱固始县住房和城乡规划建设局网站
  • 合适的网站建设的公司怎么找搜索推广网站哪家做的最好
  • 网站管理建设的总结免费广告平台
  • 网站管理助手 建设中网站建设视频教程云盘
  • 通化市住房和城乡建设局网站提供佛山网站制作
  • 建设厅注册中心网站考试报名费缴费1G免费网站空间
  • 网站发布 图片看不到企业网站404页面设计
  • 宝山网站建设公司中国建行网站
  • php旅游网站开发背景互联网行业未来发展趋势
  • 视屏网站开发者工具无视频文件土特产网站建设事业计划书
  • 自己怎么做卡密网站可以做动漫网站的源码源码
  • 做网站平台需要什么条件网站如何做快排
  • 网站建设制作临沂网站建设选盛誉做新零售这些注册网站和找货源6
  • 网站建立后怎么做推广怎么样通过做网站赚钱
  • 网站投票怎么做南昌诚推网络技术有限公司
  • 沈阳网站推广公司网站上的qq咨询怎么做
  • 网站 二级域名需要备案吗网站有情链接怎么做
  • 做分析仪器推广的网站wordpress许愿墙
  • 教做家常菜的视频网站网页设计尺寸怎么设计
  • 网站基本代码网站设计与制作教程1
  • php 网站 教程网站建设成都云
  • 上海专业网站建站品牌网站开发中设置会员等级
  • 如何建网站平台为什么要做手机网站