leetcode148:排序链表 题目链接leetcode 题目描述给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374 2024-04-14 #leetcode
leetcode146:LRU缓存 题目链接leetcode 题目描述请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类: LRUCache(int capacity)以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, int va 2024-04-11 #leetcode
leetcode142:环形链表II 题目链接leetcode 题目描述给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递, 2024-04-11 #leetcode
leetcode141:环形链表 题目链接leetcode 题目描述给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 fal 2024-04-08 #leetcode
leetcode139:单词拆分 题目链接leetcode 题目描述给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 C++ 代码12345678910111213141516171819202122232425262728293031323334353637383940414 2024-04-08 #leetcode
leetcode138.随机链表的复制 题目链接leetcode 题目描述给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。 2024-04-07 #leetcode
leetcode136:只出现一次的数字 题目链接leetcode 题目描述给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。设计并实现线性时间复杂度 O(n) 的算法来解决此问题,且该算法只使用常量额外空间 O(1)。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394 2024-04-07 #leetcode
leetcode132:分割回文串II 题目链接leetcode 题目描述给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回符合要求的 最少分割次数 。 C++ 代码123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566 2024-04-07 #leetcode
leetcode131:分割回文串 题目链接leetcode 题目描述给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666 2024-04-07 #leetcode
leetcode128:最长连续序列 题目链接leetcode 题目描述给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。设计并实现时间复杂度为 O(n) 的算法解决此问题。 C++ 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545 2024-04-07 #leetcode