141.环形链表环形链表给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ,则返回 true 。 否则,返回 false 。 2024-04-17 简单 #简单难度 #链表 #快慢指针
139.单词拆分单词拆分给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 2024-04-15 中等 #动态规划 #中等难度
138.随机链表的复制随机链表的复制给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random,该指针可以指向链表中的任何节点或空节点。 2024-04-12 中等 #中等难度 #哈希表 #链表
136.只出现一次的数字只出现一次的数字给你一个 非空 整数数组 nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 2024-04-10 简单 #简单难度 #位运算
134.加油站加油站在一条环路上有 n 个加油站,第 i 个加油站有汽油 gas[i] 升。从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你的油箱容量无限,开始时油箱为空。给定两个整数数组 gas 和 cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。 2024-04-07 中等 #中等难度 #贪心
130.被围绕的区域被围绕的区域给你一个 m x n 的矩阵 board,由若干字符 ‘X’ 和 ‘O’ 组成,捕获所有被围绕的区域(将 ‘O’ 转变为 ‘X’)。 2024-04-03 中等 #中等难度 #DFS
128.最长连续序列最长连续序列给定一个未排序的整数数组 nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 2024-03-31 中等 #中等难度 #哈希表