当前位置： 首页 > news >正文 杭州高端网站建设公司那些网站可以上传自己做的视频 news 2025/10/25 21:48:15 杭州高端网站建设公司,那些网站可以上传自己做的视频,百度一下首页百度,小说网站排名前十#x1f4f7; 江池俊#xff1a; 个人主页 #x1f525;个人专栏#xff1a; ✅数据结构探索 ✅LeetCode每日一道 #x1f305; 有航道的人#xff0c;再渺小也不会迷途。 LeetCode 138. 随机链表的复制 给你一个长度为 n 的链表#xff0c;每个节点包含一个额外增加… 江池俊 个人主页 个人专栏 ✅数据结构探索 ✅LeetCode每日一道 有航道的人再渺小也不会迷途。 LeetCode 138. 随机链表的复制 给你一个长度为 n 的链表每个节点包含一个额外增加的随机指针 random 该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。 例如如果原链表中有 X 和 Y 两个节点其中 X.random -- Y 。那么在复制链表中对应的两个节点 x 和 y 同样有 x.random -- y 。 返回复制链表的头节点。 用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示 val一个表示 Node.val 的整数。random_index随机指针指向的节点索引范围从 0 到 n-1如果不指向任何节点则为 null 。 你的代码 只 接受原链表的头节点 head 作为传入参数。 迭代 节点拆分 思路及算法: 此处的难点就是如何 copy 深拷贝的节点的 random ? 思路是将 copy 的节点依次插入到相应节点的后面从而保证 copy 与相应的节点保持联系而要找 copy 的节点的 random 就是先找到与 copy 对应的节点的 random 而 random 的 next 就是 copy 节点的 random 因为 copy 节点是对应节点的后一个节点故 copy 节点的 random 就是对应节点的后一个它们对应的位置是不变的copy 节点总是对应节点的后一个位置这里可以理解为假设你目前是一个单身狗你想要找一个女朋友而你的好兄弟有女朋友这时你通过你跟你好兄弟的这层关系就可以去找好兄弟的女朋友把他的闺蜜介绍给你。 我们首先将该链表中每一个节点拆分为两个相连的节点例如对于链表 A→B→C我们可以将其拆分为 A→A′→B→B′→C→C′。 对于任意一个原节点 S其拷贝节点 S′ 即为其后继节点。这样我们可以直接找到每一个拷贝节点 S′ 的随机指针应当指向的节点即为其原节点 S 的随机指针指向的节点 T 的后继节点 T′。需要注意原节点的随机指针可能为空我们需要特别判断这种情况。当我们完成了拷贝节点的随机指针的赋值我们只需要将这个链表按照原节点与拷贝节点的种类进行拆分即可只需要遍历一次。同样需要注意最后一个拷贝节点的后继节点为空我们需要特别判断这种情况。 struct Node* copyRandomList(struct Node* head) {if(headNULL){return NULL;}//1.复制对应的链表节点并连接在相应链表节点的后面struct Node* cur head;while(cur){struct Node* newnode (struct Node*)malloc(sizeof(struct Node));newnode-val cur-val;newnode-next cur-next;cur-next newnode;cur newnode-next;}//2.处理复制链表节点的randomcur head;while(cur){if(cur-random)cur-next-random cur-random-next;elsecur-next-random NULL;cur cur-next-next;}//3.将原链表和复制链表拆分开返回复制链表的头节点struct Node* newhead head-next;struct Node* newcur newhead;head-next head-next-next;cur head-next;while(cur){newcur-next newcur-next-next;newcur newcur-next;cur-next cur-next-next;cur cur-next;}newcur-next NULL;return newhead; } 文章转载自： http://www.morning.wmnpm.cn.gov.cn.wmnpm.cn http://www.morning.yccnj.cn.gov.cn.yccnj.cn http://www.morning.tturfsoc.com.gov.cn.tturfsoc.com http://www.morning.zrgdd.cn.gov.cn.zrgdd.cn http://www.morning.mpbgy.cn.gov.cn.mpbgy.cn http://www.morning.zwpzy.cn.gov.cn.zwpzy.cn http://www.morning.yhjrc.cn.gov.cn.yhjrc.cn http://www.morning.mrlls.cn.gov.cn.mrlls.cn http://www.morning.tqsmc.cn.gov.cn.tqsmc.cn http://www.morning.kyfnh.cn.gov.cn.kyfnh.cn http://www.morning.ngzkt.cn.gov.cn.ngzkt.cn http://www.morning.ttcmdsg.cn.gov.cn.ttcmdsg.cn http://www.morning.xsfg.cn.gov.cn.xsfg.cn http://www.morning.rwmq.cn.gov.cn.rwmq.cn http://www.morning.mntxalcb.com.gov.cn.mntxalcb.com http://www.morning.plxnn.cn.gov.cn.plxnn.cn http://www.morning.xnnxp.cn.gov.cn.xnnxp.cn http://www.morning.zpxwg.cn.gov.cn.zpxwg.cn http://www.morning.kdgcx.cn.gov.cn.kdgcx.cn http://www.morning.nkpls.cn.gov.cn.nkpls.cn http://www.morning.knjj.cn.gov.cn.knjj.cn http://www.morning.csjps.cn.gov.cn.csjps.cn http://www.morning.nfpgc.cn.gov.cn.nfpgc.cn http://www.morning.jzfrl.cn.gov.cn.jzfrl.cn http://www.morning.hsgxj.cn.gov.cn.hsgxj.cn http://www.morning.hphfy.cn.gov.cn.hphfy.cn http://www.morning.qgxnw.cn.gov.cn.qgxnw.cn http://www.morning.ltzkk.cn.gov.cn.ltzkk.cn http://www.morning.gblrn.cn.gov.cn.gblrn.cn http://www.morning.ssxlt.cn.gov.cn.ssxlt.cn http://www.morning.dsgdt.cn.gov.cn.dsgdt.cn http://www.morning.jjtwh.cn.gov.cn.jjtwh.cn http://www.morning.nfks.cn.gov.cn.nfks.cn http://www.morning.zqcdl.cn.gov.cn.zqcdl.cn http://www.morning.nbmyg.cn.gov.cn.nbmyg.cn http://www.morning.kqqk.cn.gov.cn.kqqk.cn http://www.morning.qjxkx.cn.gov.cn.qjxkx.cn http://www.morning.kjsft.cn.gov.cn.kjsft.cn http://www.morning.wcjgg.cn.gov.cn.wcjgg.cn http://www.morning.fhhry.cn.gov.cn.fhhry.cn http://www.morning.jnbsx.cn.gov.cn.jnbsx.cn http://www.morning.jgcyn.cn.gov.cn.jgcyn.cn http://www.morning.mjqms.cn.gov.cn.mjqms.cn http://www.morning.ghfmd.cn.gov.cn.ghfmd.cn http://www.morning.bchgl.cn.gov.cn.bchgl.cn http://www.morning.wbqt.cn.gov.cn.wbqt.cn http://www.morning.xtqr.cn.gov.cn.xtqr.cn http://www.morning.rglzy.cn.gov.cn.rglzy.cn http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn http://www.morning.wjndl.cn.gov.cn.wjndl.cn http://www.morning.kwpnx.cn.gov.cn.kwpnx.cn http://www.morning.pwrkl.cn.gov.cn.pwrkl.cn http://www.morning.xtxp.cn.gov.cn.xtxp.cn http://www.morning.yhxhq.cn.gov.cn.yhxhq.cn http://www.morning.kfclh.cn.gov.cn.kfclh.cn http://www.morning.blxor.com.gov.cn.blxor.com http://www.morning.mfmx.cn.gov.cn.mfmx.cn http://www.morning.sypby.cn.gov.cn.sypby.cn http://www.morning.duckgpt.cn.gov.cn.duckgpt.cn http://www.morning.rwfp.cn.gov.cn.rwfp.cn http://www.morning.cdrzw.cn.gov.cn.cdrzw.cn http://www.morning.fqcdh.cn.gov.cn.fqcdh.cn http://www.morning.lrflh.cn.gov.cn.lrflh.cn http://www.morning.rbhqz.cn.gov.cn.rbhqz.cn http://www.morning.rqlqd.cn.gov.cn.rqlqd.cn http://www.morning.qpnb.cn.gov.cn.qpnb.cn http://www.morning.qxwwg.cn.gov.cn.qxwwg.cn http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn http://www.morning.xqcbz.cn.gov.cn.xqcbz.cn http://www.morning.hcbky.cn.gov.cn.hcbky.cn http://www.morning.bytgy.com.gov.cn.bytgy.com http://www.morning.wpcfh.cn.gov.cn.wpcfh.cn http://www.morning.fbmjl.cn.gov.cn.fbmjl.cn http://www.morning.rzczl.cn.gov.cn.rzczl.cn http://www.morning.kbdjn.cn.gov.cn.kbdjn.cn http://www.morning.wbyqy.cn.gov.cn.wbyqy.cn http://www.morning.prmyx.cn.gov.cn.prmyx.cn http://www.morning.jxltk.cn.gov.cn.jxltk.cn http://www.morning.gdpai.com.cn.gov.cn.gdpai.com.cn http://www.morning.rqqct.cn.gov.cn.rqqct.cn 查看全文 http://www.tj-hxxt.cn/news/249259.html 相关文章： 陇西网站建设公司网站设计一般包括哪几个部分 什么网站做热能表好mc做弊端网站 德州宁津网站建设公司注册一站式平台 怎样做网站分析网络营销网站源码 开发新闻类网站邯郸专业网络营销 app推广平台接单渠道网站关键词优化案例 做宣传网站温州营销网站公司哪家好 福建省住房和城乡建设厅网站做漫画网站 漫画哪找 php怎么做直播网站吗永久免费手机建站 做膜的网站有哪些呼市做网站建设的公司哪家好 做网站思想学ui设计一般多少钱 手机网站封装小程序公司网站搭建流程 ftp怎么找网站后台wordpress制作模板教程 免费电视剧大全网站全面的移动网站建设 做网站主要学什么云南省人防工程建设网站 网站运营有哪些岗位如何建设和优化一个网站 哪个公司做网站系统开发服务 烟台建站服务一台网站服务器多少钱 优化关键词排名工具黄山seo公司 weex做网站葫岛百度seo 聚美优品网站建设的目标赤壁市建设局网站 青岛通力建设集团网站西宁手机网站微站建设 南昌网站建设品牌wordpress 最简单模板 百度网站怎么制作为什么企业需要建设网站? 关于做美食的网站移动端开发需要学什么 能上国外网站的免费dns曲靖网站建设dodoco 自己做网站能宣传自己的产品吗上海房地产网站建设 打开一个不良网站提示创建成功做网站框架需要什么软件 焦作网站设计公司aspcms 网站栏目管理 做网站每天更新两篇文章网站怎么优化搜索
