![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
小wanga
这个作者很懒,什么都没留下…
展开
-
【leetcode】138.随机链表的复制
深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。用一个由 n 个节点组成的链表来表示输入/输出中的链表。建立拷贝节点,拷贝节点接在原节点后面。返回复制链表的头节点。原创 2024-06-25 00:01:48 · 1415 阅读 · 1 评论 -
力扣 面试题17.04.消失的数字
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?输入:[9,6,4,2,3,5,7,0,1]解答思路:使用异或思想解题。输入:[3,0,1]原创 2024-06-15 10:04:09 · 2440 阅读 · 0 评论