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

无锡网站建设的公司网店美工具体要求

无锡网站建设的公司,网店美工具体要求,晋城建设网站,计算机包含哪些专业题目#xff1a; 示例#xff1a; 分析#xff1a; 这道题属于是那种知道解法就很简单#xff0c;不知道解法就很难独立想出来的那种#xff0c;我们只需要稍微记住这类题的固定解法就可以。 所以接下来我先说解法#xff0c;再解释为什么解法可以解出来。 那么我们都…题目 示例 分析 这道题属于是那种知道解法就很简单不知道解法就很难独立想出来的那种我们只需要稍微记住这类题的固定解法就可以。 所以接下来我先说解法再解释为什么解法可以解出来。 那么我们都知道使用快慢指针可以找出一个链表是否有环不知道的去看看我昨天的每日一题题解我们需要找出这个环的路口我们在快慢指针相遇的时候就可以判断出链表有环并且开始寻找。 我们将快指针移动回链表的开头并且将快指针的速度调整为每次移动一格然后再让快慢指针再次移动直到它们相遇相遇的位置就是环的入口。 这看起来有些不可思议是吗怎么会这么简单而且怎么就可以知道它们再次相遇的点就是环入口了小朋友你是否有很多问号 那么这涉及到了数学因此这类题我的建议就是记住对应的模板不要深究怎么样才可以在下次遇到类似的题目时自己可以从零开始推导出来这不是普通人能干的。 首先我们把链表开头到环入口的这段距离称为A把环入口到快慢指针第一次相遇的地方的这段距离称为B把快慢指针第一次相遇的地方直走走回环的入口的这段距离称为C接下来可以开始推导了。 我们知道快指针走过的的路程等于ABCB而慢指针走过的路程等于AB。 我们又知道每次快指针移动两格慢指针移动一格因此快指针走过的路程是慢指针的两倍。 我们就可以得到这样的式子 ABCB 2*AB AABB 化简一下就变成了 CA 神奇吗同志们从链表到环入口的距离A就等于在快慢指针第一次相遇的地方再次走到环入口因此我们之前的操作就可以得到解释了让慢指针接着走然后让快指针调整速度以后从头开始走走到它们第二次相遇那就是环的入口了。 代码 class Solution { public:ListNode *detectCycle(ListNode *head) {if(headnullptr) return nullptr;//快慢指针ListNode* fasthead;ListNode* slowhead;while(fast!nullptr fast-next!nullptr){//快指针每次移动两次,慢指针每次移动一次slowslow-next;fastfast-next-next;//如果相遇则是有环,开始寻找入口if(fastslow){fasthead;while(fast!slow){fastfast-next;slowslow-next;}return fast;}}return nullptr;} };
http://www.dnsts.com.cn/news/82144.html

相关文章:

  • 阿里云上怎么做网页网站贵州网站建设服务平台
  • 五屏网站建设如何建设商城网站
  • 聚化网网站唐山移动互联网开发
  • 南通建设厅网站做面包国外网站
  • 如何做网站截流优化公司股权结构
  • 网站论文首页布局技巧深圳注册公司需要什么资料
  • 俄语网站建设公司wordpress函数大全
  • 做网站用ui好还是psapp和小程序的区别
  • 静态网页毕业设计论文富阳网站优化
  • 网站标题 关键字怎么设置代码网站中的搜索框图标怎么做的
  • 摄影师作品网站有哪些去成都旅游攻略及费用
  • 免费视频网站app使用排名品牌营销策略包括哪些
  • 网站访问量wordpress免费企业模板下载
  • 网络运营学校怎么对网站做seo优化
  • 小程序健康码怎么在网站上做seo
  • 昭通网站seowordpress 生成pdf
  • 高校网站建设花费营销网络是指公司在国内外寻找战略伙伴和同盟者
  • 做网站视频网站品牌推广
  • 建设电影网站的教程丘北网站建设
  • 网站空间源码如何做好网站内连
  • 龙岗区网站建设公司义乌做站外推广的公司
  • 一个门户网站的建设流程自己想做网站怎么做
  • 用户管理系统登录admin织梦网站优化
  • 手机怎么制作网站wordpress woocommerce主题
  • 谁做网站做的比较可信百度收录wordpress
  • 苏州 中英文网站建设网站制作如何做
  • 织梦城市门户网站模板wordpress播放swf插件
  • 阿里云做的网站程序移动互联网规模数据分析
  • e语言可以做网站吗互助网站开发
  • 广州外贸网站建设公司湖南网站推广哪家专业