摘要:
请你设计并实现一个满足LRU(最近最少使用)约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 阅读全文
posted @ 2022-11-10 18:22
icyyyy
阅读(28)
评论(0)
推荐(0)
摘要:
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 阅读全文
posted @ 2022-11-10 18:18
icyyyy
阅读(87)
评论(0)
推荐(0)
摘要:
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例 1: 输入: s = "leetcode", wordDict = ["leet", "code"] 输 阅读全文
posted @ 2022-11-10 16:41
icyyyy
阅读(61)
评论(0)
推荐(0)
摘要:
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 阅读全文
posted @ 2022-11-10 16:36
icyyyy
阅读(54)
评论(0)
推荐(0)
摘要:
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: 阅读全文
posted @ 2022-11-10 13:45
icyyyy
阅读(44)
评论(0)
推荐(0)
摘要:
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be","bf","cd","ce" 阅读全文
posted @ 2022-11-10 13:24
icyyyy
阅读(160)
评论(0)
推荐(0)

浙公网安备 33010602011771号