- 博客(60)
- 收藏
- 关注
原创 ☆100. 相同的树
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。,编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。
2025-03-24 10:56:47
383
原创 88. 合并两个有序数组
注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。,5,6] ,其中斜体加粗标注的为 nums1 中的元素。最终,合并后数组不应由函数返回,而是存储在数组。需要合并 [1,2,3] 和 [2,5,6]。需要合并的数组是 [] 和 [1]。// 初始化数组元素为 0。个元素表示应合并的元素,后。需要合并 [1] 和 []。中,使合并后的数组同样按。合并结果是 [1]。合并结果是 [1]。
2025-03-24 10:26:08
413
原创 70. 爬楼梯
你有多少种不同的方法可以爬到楼顶呢?1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。
2025-03-23 11:36:57
183
原创 ☆69. x 的平方根
8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。
2025-03-23 11:26:31
146
原创 ☆66. 加一
你可以假设除了整数 0 之外,这个整数不会以零开头。最高位数字存放在数组的首位, 数组中每个元素只存储。数组所表示的非负整数,在该数的基础上加一。加 1 得到了 9 + 1 = 10。因此,结果应该是 [1,0]。输入数组表示数字 4321。输入数组表示数字 123。输入数组表示数字 9。
2025-03-21 10:31:27
364
原创 ☆58. 最后一个单词的长度
由若干单词组成,单词前后用一些空格字符隔开。是指仅由字母组成、不包含任何空格字符的最大子字符串。最后一个单词是长度为 6 的“joyboy”。最后一个单词是“World”,长度为 5。最后一个单词是“moon”,长度为 4。
2025-03-21 09:52:39
188
原创 35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2025-03-21 09:51:38
225
原创 28. 找出字符串中第一个匹配项的下标
"leeto" 没有在 "leetcode" 中出现,所以返回 -1。字符串的第一个匹配项的下标(下标从 0 开始)。第一个匹配项的下标是 0 ,所以返回 0。"sad" 在下标 0 和 6 处匹配。
2025-03-21 09:50:27
259
原创 ☆26. 删除有序数组中的重复项
/ 长度正确的期望答案。不需要考虑数组中超出新长度后面的元素。如果所有断言都通过,那么您的题解将被。不需要考虑数组中超出新长度后面的元素。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。函数应该返回新的长度。的前两个元素被修改为。函数应该返回新的长度。的前五个元素被修改为。
2025-03-21 09:48:32
419
原创 ☆21. 合并两个有序链表
/ 处理边界情况,如果 list1 为空,直接返回 list2。// 处理边界情况,如果 list2 为空,直接返回 list1。新链表是通过拼接给定的两个链表的所有节点组成的。// 创建一个虚拟头节点。将两个升序链表合并为一个新的。// 处理剩余的节点。
2025-03-20 12:54:24
355
原创 367. 有效的完全平方数
返回 false ,因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。返回 true ,因为 4 * 4 = 16 且 4 是一个整数。不能使用任何内置的库函数,如。是一个完全平方数,则返回。
2025-03-20 12:08:01
240
原创 2180. 统计各位数字之和为偶数的整数个数
2、4、6、8、11、13、15、17、19、20、22、24、26 和 28。只有 2 和 4 满足小于等于 4 且各位数字之和为偶数。是其所有位上的对应数字相加的结果。
2025-03-20 12:04:20
291
原创 507. 完美数
1, 2, 4, 7, 和 14 是 28 的所有正因子。,如果它和除了它自身以外的所有。之和相等,我们称它为。, 如果是完美数,返回。
2025-03-20 12:03:03
181
原创 ☆20. 有效的括号
/ 栈为空,说明没有对应的左括号,返回 false。// 栈顶元素与当前右括号不匹配,返回 false。// 初始化栈顶指针。// 遇到左括号,将其压入栈中。// 遍历完字符串后,检查栈是否为空。,判断字符串是否有效。
2025-03-19 10:52:06
433
原创 ☆13. 罗马数字转整数
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。给定一个罗马数字,将其转换成整数。,即为两个并列的 1。
2025-03-19 10:37:05
944
原创 ☆2614. 对角线上的质数
数字 1、3、6、9 和 11 是所有 "位于至少一条对角线上" 的数字。由于 11 是最大的质数,故返回 11。数字 1、3、9、10 和 17 是所有满足"位于至少一条对角线上"的数字。由于 17 是最大的质数,故返回 17。如果任一对角线上均不存在质数,返回。// 判断一个数是否为质数的函数。在上图中,一条对角线是。
2025-03-19 10:35:38
484
原创 ☆9. 回文数
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。是一个回文整数,返回。
2025-03-19 10:20:30
297
原创 1913. 两个数对之间的最大乘积差
可以选出下标为 1 和 3 的元素构成第一个数对 (6, 7) 以及下标 2 和 4 构成第二个数对 (2, 4)可以选出下标为 3 和 6 的元素构成第一个数对 (9, 8) 以及下标 1 和 5 构成第二个数对 (2, 4)乘积差是 (6 * 7) - (2 * 4) = 34。乘积差是 (9 * 8) - (2 * 4) = 64。返回以这种方式取得的乘积差中的。
2025-03-17 14:21:31
305
原创 ☆1957. 删除字符使字符串变好
/ 当连续相同字符数量小于 3 时,将字符移动到新位置。从第一组 'e' 里面删除一个 'e' ,得到 "leetcode"。从第一组 'a' 里面删除一个 'a' ,得到 "aabaaaa"。从第二组 'a' 里面删除两个 'a' ,得到 "aabaa"。// 遇到不同字符,更新目标字符,重置计数。没有连续三个相同字符,所以返回 "leetcode"。没有连续三个相同字符,所以返回 "aabaa"。// 截断字符串,确保结果是正确的新字符串。没有连续三个相同字符,所以返回 "aab"。
2025-03-17 14:15:05
355
原创 ☆☆1331. 数组序号转换
40 是最大的元素。10 是最小的元素。20 是第二小的数字。30 是第三小的数字。,请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。// 查找每个元素在去重数组中的排名。// 去重操作,得到唯一元素数组。// 二分查找元素在去重数组中的位置。// 分配临时数组用于排序。// 分配结果数组的内存。// 对临时数组进行排序。// 释放临时数组的内存。// 划分函数,用于快速排序。所有元素有相同的序号。
2025-03-17 11:44:28
978
原创 ☆2335. 装满杯子需要的最短总时长
分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的。现有一台饮水机,可以制备冷水、温水和热水。第 1 秒:装满一杯冷水和一杯温水。第 2 秒:装满一杯温水和一杯热水。第 3 秒:装满一杯温水和一杯热水。第 1 秒:装满一杯冷水和一杯热水。第 2 秒:装满一杯冷水和一杯温水。第 3 秒:装满一杯冷水和一杯温水。第 4 秒:装满一杯温水和一杯热水。第 5 秒:装满一杯冷水和一杯热水。第 6 秒:装满一杯冷水和一杯温水。第 4 秒:装满一杯温水。第 7 秒:装满一杯热水。//关键在于找出规律。
2025-03-17 10:36:28
306
原创 1502. 判断能否形成等差数列
对数组重新排序得到 [1,3,5] 或者 [5,3,1] ,任意相邻两项的差分别为 2 或 -2 ,可以形成等差数列。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为。如果可以重新排列数组形成等差数列,请返回。无法通过重新排序得到等差数列。
2025-03-16 16:57:46
342
原创 1935. 可以输入的最大单词数
键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的。无法输入 "leet" ,因为字母键 'l' 和 't' 已损坏。,单词间由单个空格组成(不含前导和尾随空格);无法输入 "world" ,因为字母键 'd' 已损坏。无法输入任何单词,因为字母键 'e' 已损坏。给你一个由若干单词组成的字符串。
2025-03-16 16:42:01
275
原创 1133. 最大唯一数
数组中最大的整数是 9,但它在数组中重复出现了。而第二大的整数是 8,它只出现了一次,所以答案是 8。,请找出并返回在该数组中仅出现一次的最大整数。如果不存在这个只出现一次的整数,则返回 -1。数组中不存在仅出现一次的整数。
2025-03-16 16:06:57
229
原创 ☆2032. 至少在两个数组中出现的值
2 ,在数组 nums1 和 nums2 中出现过。- 2 ,在数组 nums2 和 nums3 中出现过。- 3 ,在数组 nums1 和 nums2 中出现过。- 1 ,在数组 nums1 和 nums3 中出现过。- 3 ,在全部三个数组中都出现过。不存在至少在两个数组中出现的值。,请你构造并返回一个。数组中出现的所有值组成。
2025-03-16 12:09:27
389
原创 3062. 链表游戏的获胜者
我们把每个偶数编号的节点和它的下一个节点叫做一个。的节点包含一个奇数,并且每个。的队名,如果分数相同,返回。的节点是一对,以此类推。的节点是一对,编号为。的节点包含一个偶数。
2025-03-16 11:00:26
179
原创 744. 寻找比目标字母大的最小字母
letters 中没有一个字符在字典上大于 'z',所以我们返回 letters[0]。letters 中字典顺序上大于 'c' 的最小字符是 'f'。letters 中字典上比 'a' 大的最小字符是 'c'。如果不存在这样的字符,则返回。
2025-03-15 15:30:01
278
原创 ☆1816. 截断句子
s 中的单词为 ["What", "is" "the", "solution", "to", "this", "problem"]s 中的单词为 ["Hello", "how" "are", "you", "Contestant"]前 4 个单词为 ["What", "is", "the", "solution"]前 4 个单词为 ["Hello", "how", "are", "you"],使截断后的句子仅含。 个单词。 和一个整数。 ,请你将。
2025-03-15 15:21:50
326
原创 ☆1108. IP 地址无效化
/sprintf的使用。}//每个数字,字符都占一个位置。,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用。
2025-03-15 11:39:02
147
原创 1790. 仅执行一次字符串交换能否使两个字符串相等
操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。例如,交换 s2 中的第一个和最后一个字符可以得到 "bank"两个字符串已经相等,所以不需要进行字符串交换。一次字符串交换无法使两个字符串相等。就可以使两个字符串相等,返回。给你长度相等的两个字符串。
2025-03-15 11:07:33
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅