当前位置: 首页 > 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://wiki.neutronadmin.com/news/71247/

相关文章:

  • 关于公司网站开发的事项做哪个网站的人多
  • 二级域名网站建设移动端开发语言
  • 湖南网站建设有限公司简约 网站模板
  • 做伊瑞尔竞技场的网站深圳网站建设最专业的
  • 电商网站建设与运营成本吉林省住房城乡建设厅网站
  • 甘肃省城乡与住房建设厅网站电子商务网站建设与维护考试
  • 商城网站内容模块有哪些推广链接软件
  • 网页网站开发项目设计网站建设基础教程视频
  • 多城市分站网站建设凡科网站登录入口
  • 外贸跟单员的工作内容搜索排名优化策划
  • 如何做网站推广在找产品营销推广吗百度如何发布信息推广
  • 中牟网站推广怎么用手机创造网站
  • 深圳市住房和建设局网站-%3e认租申请ai智能建站
  • 国内大型php网站建设民众镇做网站公司
  • 建设环评备案登记网站crm系统是干什么的
  • 宁波网站推广宣传公司排名网站源码是什么
  • asp网站开发环境cpu餐饮小程序制作
  • 巢湖做网站西宁手机微网站
  • 注册公司需要的网站建设凡客诚品的商业模式
  • 无锡网站制作哪里实惠临沂网站建设企业
  • 做电商网站的流程seo专业培训需要多久
  • 深圳免费网站排名优化wordpress更新php版本号
  • 有哪些企业可以做招聘的网站有哪些内容云南建设银行官方网站
  • 微设计公司网站第一ppt网
  • 藁城区建设局网站做音乐网站要注意什么
  • 许昌建设网站网站建设可行性分析报告范文
  • 微信外部链接网站手机制作网页链接的软件
  • 网站域名备案多长时间做电子章网站
  • 建设广州公司网站天元建设集团有限公司的商业承兑汇票能按时支付吗
  • php做网站常见实例网络营销策略主要包括