![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
凤栖梧桐兮c
Fear is the mind-killer.
展开
-
力扣-复制带随机指针的链表
给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如,如果原链表中有X和Y两个节点,其中。那么在复制链表中对应的两个节点x和y,同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。原创 2023-08-27 13:13:24 · 390 阅读 · 0 评论 -
力扣-哈希-最长连续序列
给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。**输入:**nums = [100,4,200,1,3,2]**输出:**4**解释:**最长数字连续序列是**输入:**nums = [0,3,7,2,5,8,4,6,0,1]**输出:**9。原创 2023-08-27 13:12:16 · 530 阅读 · 0 评论 -
力扣-数组-缺失的第一个正整数
给你一个未排序的整数数组nums,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。**输入:**nums = [1,2,0]**输出:**3**输入:**nums = [3,4,-1,1]**输出:**2**输入:**nums = [7,8,9,11,12]**输出:**1。原创 2023-08-27 13:10:50 · 322 阅读 · 0 评论 -
力扣-全排列
给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以返回答案。**输入:**nums = [1,2,3]**输入:**nums = [0,1]**输入:**nums = [1][[1]]原创 2023-08-15 01:07:22 · 87 阅读 · 0 评论 -
力扣-正则表达式匹配
给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和'*'的正则表达式匹配。'.''*'所谓匹配,是要涵盖字符串s的,而不是部分字符串。**输入:**s = “aa”, p = “a”**输出:**false“a” 无法匹配 “aa” 整个字符串。**输入:***输出:**true**解释:**因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a’。因此,字符串 “aa” 可被视为 ‘a’ 重复了一次。**输入:**s = “ab”, p = “.原创 2023-08-12 23:37:32 · 104 阅读 · 0 评论