licode中等题
qing_ti_xx
千里之行始于足下
展开
-
力扣:2938. 区分黑球与白球
返回「将所有黑色球都移到右侧,所有白色球都移到左侧所需的。最开始,1 没有都在右侧,需要至少 1 步将其移到右侧。- 交换 s[0] 和 s[1],s = "011"。- 交换 s[0] 和 s[1],s = "010"。- 交换 s[1] 和 s[2],s = "001"。在每一步中,你可以选择两个相邻的球并交换它们。个球,每个球的颜色不是黑色,就是白色。可以证明所需的最小步数为 2。分别代表黑色和白色的球。所有黑色球都已经在右侧。原创 2024-06-06 20:14:34 · 334 阅读 · 0 评论 -
力扣:2982. 找出出现至少三次的最长特殊子字符串 II
的长度,如果不存在出现至少三次的特殊子字符串,则返回。出现三次的最长特殊子字符串是 "aa" :子字符串 "2982. 找出出现至少三次的最长特殊子字符串 II。不存在出现至少三次的特殊子字符串。出现三次的最长特殊子字符串是 "a" :子字符串 "如果一个字符串仅由单一字符组成,那么它被称为。给你一个仅由小写英文字母组成的字符串。不是特殊字符串,而字符串。可以证明最大长度是 2。可以证明最大长度是 1。ba" 和 "abcab。是字符串中的一个连续。原创 2024-05-30 12:56:44 · 292 阅读 · 0 评论 -
力扣:5. 最长回文子串
"aba" 同样是符合题意的答案。中最长的 回文子串。原创 2024-05-30 12:54:38 · 879 阅读 · 0 评论 -
力扣:2981. 找出出现至少三次的最长特殊子字符串 I
的长度,如果不存在出现至少三次的特殊子字符串,则返回。出现三次的最长特殊子字符串是 "aa" :子字符串 "不存在出现至少三次的特殊子字符串。出现三次的最长特殊子字符串是 "a" :子字符串 "如果一个字符串仅由单一字符组成,那么它被称为。给你一个仅由小写英文字母组成的字符串。1、使用HashMap进行计数。不是特殊字符串,而字符串。可以证明最大长度是 2。可以证明最大长度是 1。ba" 和 "abcab。是字符串中的一个连续。原创 2024-05-29 16:25:14 · 343 阅读 · 0 评论 -
力扣:102. 二叉树的层序遍历
(即逐层地,从左到右访问所有节点)。原创 2024-05-28 14:30:11 · 197 阅读 · 0 评论 -
力扣:2028. 找出缺失的观测数据
所有 n + m 次投掷的平均值是 (1 + 5 + 6 + 2 + 3 + 2 + 2) / 7 = 3。所有 n + m 次投掷的平均值是 (3 + 2 + 4 + 3 + 6 + 6) / 6 = 4。如果存在多组符合要求的答案,只需要返回其中任意一组即可。如果不存在答案,返回一个空数组。所有 n + m 次投掷的平均值是 (1 + 5) / 2 = 3。无论丢失的 4 次数据是什么,平均值都不可能是 6。的数组,包含所有缺失的观测数据,且满足这。骰子的观测数据,骰子的每个面从。原创 2024-05-27 20:53:41 · 336 阅读 · 0 评论 -
力扣:1738. 找出第 K 大的异或坐标值
坐标 (1,1) 的值是 5 XOR 2 XOR 1 XOR 6 = 0 ,为第 4 大的值。坐标 (1,0) 的值是 5 XOR 1 = 4 ,为第 3 大的值。坐标 (0,1) 的值是 5 XOR 2 = 7 ,为最大的值。坐标 (0,0) 的值是 5 = 5 ,为第 2 大的值。)执行异或运算得到。原创 2024-05-26 17:27:01 · 330 阅读 · 1 评论 -
力扣:3101. 交替子数组计数
数组的每个子数组都是交替子数组。可以统计在内的子数组共有 10 个。的情况,我们称这样的子数组为。中交替子数组的数量。原创 2024-05-25 16:43:57 · 147 阅读 · 0 评论 -
力扣:777. 在LR字符串中交换相邻字符
请编写代码,当且仅当存在一系列移动操作使得。一次移动操作指用一个。三个字符组成的字符串(例如。原创 2024-05-25 14:35:51 · 239 阅读 · 0 评论 -
力扣:1233. 删除子文件夹
文件夹 "/a/b/c" 和 "/a/b/d" 都会被删除,因为它们都是 "/a" 的子文件夹。"/a/b" 是 "/a" 的子文件夹,而 "/c/d/e" 是 "/c/d" 的子文件夹。你是一位系统管理员,手里有一份文件夹列表。,你的任务是要删除该列表中的所有。后跟一个或者多个小写英文字母。都是有效的路径,而空字符串和。原创 2024-05-23 19:50:29 · 131 阅读 · 0 评论 -
力扣:1306. 跳跃游戏 III
下标 5 -> 下标 6 -> 下标 4 -> 下标 1 -> 下标 3。下标 5 -> 下标 4 -> 下标 1 -> 下标 3。下标 0 -> 下标 4 -> 下标 1 -> 下标 3。请你判断自己是否能够跳到对应元素值为 0 的。注意,不管是什么情况下,你都无法跳到数组之外。无法到达值为 0 的下标 1 处。,你最开始位于该数组的起始下标。这里有一个非负整数数组。原创 2024-05-23 17:47:08 · 343 阅读 · 0 评论 -
力扣:494. 目标和
返回可以通过上述方法构造的、运算结果等于。一共有 5 种方法让最终目标和为 3。,然后串联起所有整数,可以构造一个。向数组中的每个整数前添加。给你一个非负整数数组。原创 2024-05-22 23:25:38 · 178 阅读 · 0 评论 -
力扣:1049. 最后一块石头的重量 II
组合 2 和 4,得到 2,所以数组转化为 [2,7,1,8,1],组合 1 和 1,得到 0,所以数组转化为 [1],这就是最优值。组合 7 和 8,得到 1,所以数组转化为 [2,1,1,1],组合 2 和 1,得到 1,所以数组转化为 [1,1,1],,然后将它们一起粉碎。假设石头的重量分别为。如果没有石头剩下,就返回。有一堆石头,用整数数组。原创 2024-05-22 21:50:54 · 299 阅读 · 0 评论 -
力扣:343. 整数拆分
,并使这些整数的乘积最大化。你可以获得的最大乘积。原创 2024-05-22 16:48:35 · 390 阅读 · 1 评论 -
力扣:151. 反转字符串中的单词
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。如果字符串在你使用的编程语言中是一种可变数据类型,请尝试使用。反转后的字符串中不能存在前导空格和尾随空格。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。原创 2024-05-22 13:55:03 · 120 阅读 · 0 评论 -
力扣:18. 四数之和
请你找出并返回满足下述全部条件且。原创 2024-05-21 15:31:55 · 552 阅读 · 0 评论 -
力扣:15. 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。原创 2024-05-21 13:43:34 · 627 阅读 · 0 评论 -
力扣:454. 四数相加 II
请你计算有多少个元组。原创 2024-05-20 22:00:12 · 534 阅读 · 0 评论 -
力扣:142. 环形链表 II
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(,仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环,则返回。,则在该链表中没有环。原创 2024-05-19 12:02:38 · 314 阅读 · 0 评论 -
力扣:19. 删除链表的倒数第 N 个结点
给你一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。你能尝试使用一趟扫描实现吗?原创 2024-05-19 11:22:58 · 212 阅读 · 0 评论 -
力扣:24. 两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。原创 2024-05-19 10:41:35 · 549 阅读 · 0 评论 -
力扣:59. 螺旋矩阵 II
所有元素,且元素按顺时针顺序螺旋排列的。原创 2024-05-18 14:38:33 · 382 阅读 · 0 评论 -
力扣:209. 长度最小的子数组
如果不存在符合条件的子数组,返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。原创 2024-05-17 20:36:48 · 430 阅读 · 0 评论 -
力扣:93. 复原 IP 地址
用以表示一个 IP 地址,返回所有可能的。正好由四个整数(每个整数位于。之间组成,且不能含有前导。给定一个只包含数字的字符串。,这些地址可以通过在。原创 2024-05-13 11:27:34 · 537 阅读 · 0 评论 -
力扣:131. 分割回文串
分割成一些子串,使每个子串都是。所有可能的分割方案。原创 2024-05-12 12:11:37 · 141 阅读 · 0 评论 -
力扣:40. 组合总和 II
【回溯算法中的去重,树层去重树枝去重,你弄清楚了没?| LeetCode:40.组合总和II】中的每个数字在每个组合中只能使用。给定一个候选人编号的集合。解集不能包含重复的组合。中所有可以使数字和为。原创 2024-05-12 11:10:31 · 301 阅读 · 0 评论 -
力扣:39. 组合总和
2 和 3 可以形成一组候选,2 + 2 + 3 = 7。注意 2 可以使用多次。如果至少一个数字的被选数量不同,则两种组合是不同的。7 也是一个候选, 7 = 7。,并以列表形式返回。中可以使数字和为目标数。对于给定的输入,保证和为。原创 2024-05-12 10:14:01 · 195 阅读 · 0 评论 -
力扣:17. 电话号码的字母组合
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。的字符串,返回所有它能表示的字母组合。原创 2024-05-11 14:24:57 · 198 阅读 · 0 评论 -
力扣:216. 组合总和 III
在[1,9]范围内使用4个不同的数字,我们可以得到的最小和是1+2+3+4 = 10,因为10 > 1,没有有效的组合。该列表不能包含相同的组合两次,组合可以以任何顺序返回。所有可能的有效组合的列表。没有其他符合的组合了。没有其他符合的组合了。原创 2024-05-11 12:13:50 · 171 阅读 · 0 评论 -
力扣:77. 组合
【代码】力扣:77. 组合。原创 2024-05-11 11:10:13 · 284 阅读 · 0 评论 -
力扣:738. 单调递增的数字
当且仅当每个相邻位数上的数字。的最大数字,且数字呈。时,我们称这个整数是。原创 2024-05-10 11:25:34 · 254 阅读 · 0 评论 -
力扣:763. 划分字母区间
像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的,因为划分的片段数较少。划分结果为 "ababcbaca"、"defegde"、"hijhklij"。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。每个字母最多出现在一个片段中。1、使用函数记录最远距离。2、遍历一次记录最远距离。原创 2024-05-10 09:40:29 · 463 阅读 · 0 评论 -
力扣:435. 无重叠区间
你需要移除两个 [1,2] 来使剩下的区间没有重叠。你不需要移除任何区间,因为它们已经是无重叠的了。需要移除区间的最小数量,使剩余区间互不重叠。移除 [1,3] 后,剩下的区间没有重叠。原创 2024-05-10 09:06:30 · 169 阅读 · 0 评论 -
力扣:452. 用最少数量的箭引爆气球
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组。-在x = 11处发射箭,击破气球[10,16]和[7,12]。- 在x = 2处发射箭,击破气球[1,2]和[2,3]。- 在x = 4处射出箭,击破气球[3,4]和[4,5]。-在x = 6处射出箭,击破气球[2,8]和[1,6]。处射出一支箭,若有一个气球的直径的开始和结束坐标为。你不知道气球的确切 y 坐标。弓箭一旦被射出之后,可以无限地前进。每个气球需要射出一支箭,总共需要4支箭。可以射出的弓箭的数量。原创 2024-05-09 14:02:34 · 257 阅读 · 0 评论 -
力扣:406. 根据身高重建队列
编号为 4 的人身高为 4 ,有 4 个身高更高或者相同的人排在他前面,即编号为 0、1、2、3 的人。因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。编号为 2 的人身高为 5 ,有 2 个身高更高或者相同的人排在他前面,即编号为 0 和 1 的人。编号为 3 的人身高为 6 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。编号为 5 的人身高为 7 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。原创 2024-05-09 11:47:34 · 417 阅读 · 0 评论 -
力扣:134. 加油站
你无法返回 2 号加油站,因为返程需要消耗 4 升汽油,但是你的油箱只有 3 升汽油。开往 3 号加油站,你需要消耗 5 升汽油,正好足够你返回到 3 号加油站。开往 4 号加油站,此时油箱有 4 - 1 + 5 = 8 升汽油。开往 1 号加油站,此时油箱有 7 - 3 + 2 = 6 升汽油。开往 2 号加油站,此时油箱有 6 - 4 + 3 = 5 升汽油。开往 0 号加油站,此时油箱有 4 - 3 + 2 = 3 升汽油。开往 1 号加油站,此时油箱有 3 - 3 + 3 = 3 升汽油。原创 2024-05-08 15:50:02 · 342 阅读 · 0 评论 -
力扣:45. 跳跃游戏 II
从下标为 0 跳到下标为 1 的位置,跳。向前跳转的最大长度。生成的测试用例可以到达。跳到最后一个位置的最小跳跃数是。步到达数组的最后一个位置。处,你可以跳转到任意。原创 2024-05-07 17:26:22 · 153 阅读 · 0 评论 -
力扣:55. 跳跃游戏
无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回。给你一个非负整数数组。原创 2024-05-07 16:20:35 · 205 阅读 · 0 评论 -
力扣:53. 最大子数组和
请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。连续子数组 [4,-1,2,1] 的和最大,为 6。的解法,尝试使用更为精妙的。是数组中的一个连续部分。如果你已经实现复杂度为。原创 2024-05-07 13:15:28 · 279 阅读 · 0 评论 -
力扣:376. 摆动序列
其中一个是 [1, 17, 10, 13, 10, 16, 8] ,各元素之间的差值为 (16, -7, 3, -3, 6, -8)。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些(也可以不删除)元素来获得,剩下的元素保持其原始顺序。整个序列均为摆动序列,各元素之间的差值为 (6, -3, 5, -7, 3)。如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为。这个序列包含几个长度为 7 摆动序列。时间复杂度完成此题?原创 2024-05-07 12:26:50 · 150 阅读 · 0 评论