LeetCode
实践出真知
杰克尼
在校大学生一枚
展开
-
560. 和为 K 的子数组
子数组是数组中元素的连续非空序列。原创 2024-09-24 22:07:02 · 316 阅读 · 0 评论 -
237. 删除链表中的节点
指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9。指定链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9。注意,删除节点并不是指从内存中删除它。,我们想删除它其中的一个节点。不是链表中的最后一个节点。给你一个需要删除的节点。,并且保证给定的节点。原创 2024-09-23 11:12:16 · 423 阅读 · 0 评论 -
7. 整数反转
如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。中的数字部分反转后的结果。原创 2024-09-23 09:29:12 · 296 阅读 · 0 评论 -
1614. 括号的最大嵌套深度
数字 8 在嵌套的 3 层括号中。数字 3 在嵌套的 3 层括号中。嵌套深度是嵌套括号的。原创 2024-09-23 08:44:15 · 448 阅读 · 0 评论 -
930. 和相同的二元子数组
有 4 个满足题目要求的子数组:[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1],请你统计并返回有多少个和为。是数组的一段连续部分。原创 2024-09-22 19:30:08 · 205 阅读 · 0 评论 -
2006. 差的绝对值为 K 的数对数目
没有任何数对差的绝对值为 3。原创 2024-09-22 17:06:17 · 236 阅读 · 0 评论 -
2206. 将数组划分成相等数对(排序/哈希)
nums 可以划分成 (2, 2) ,(3, 3) 和 (2, 2) ,满足所有要求。无法将 nums 划分成 4 / 2 = 2 个数对且满足所有要求。6 / 2 = 3 个数对。原创 2024-09-22 16:43:10 · 415 阅读 · 0 评论 -
1512. 好数对的数目
有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始。数组中的每组数字都是好数对。,就可以认为这是一组。原创 2024-09-22 12:49:19 · 481 阅读 · 0 评论 -
1952. 三除数
4 有三个除数:1、2 和 4。2 只有两个除数:1 和 2。原创 2024-09-22 12:27:30 · 349 阅读 · 0 评论 -
1018. 可被 5 整除的二进制前缀
输入数字为 0, 01, 011;也就是十进制中的 0, 1, 3。只有第一个数可以被 5 整除,因此 answer[0] 为 true。定义为其二进制表示形式为子数组。(从最高有效位到最低有效位)。原创 2024-09-22 11:49:51 · 285 阅读 · 0 评论 -
167. 两数之和 II - 输入有序数组
1 与 0 之和等于目标数 -1。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 7 之和等于目标数 9。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 4 之和等于目标数 6。因此 index1 = 1, index2 = 3。返回 [1, 3]。你所设计的解决方案必须只使用常量级的额外空间。,请你从数组中找出满足相加之和等于目标数。的形式返回这两个整数的下标。以长度为 2 的整数数组。重复使用相同的元素。原创 2024-09-21 19:04:17 · 482 阅读 · 0 评论 -
76. 最小覆盖子串
给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。tts"BANC"最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。"a"整个字符串 s 是最小覆盖子串。""t 中两个字符 'a' 均应包含在 s 的子串中,因此没有符合条件的子字符串,返回空字符串。t。原创 2024-09-21 16:43:07 · 131 阅读 · 0 评论 -
LCR 146. 螺旋遍历二维数组
提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元素。:从左上角开始,按照。原创 2024-09-20 19:44:10 · 176 阅读 · 0 评论 -
2332. 坐上公交的最晚时间
所有公交车出发的时间互不相同,所有乘客到达的时间也互不相同。注意你不能跟其他乘客同一时间到达,所以你必须在第二位乘客之前到达。每位乘客都会搭乘下一辆有座位的公交车。第 2 辆公交车载着第 6 位和第 2 位乘客。返回你可以搭乘公交车的最晚到达公交站时间。且公交没有满,那么你可以搭乘这一辆公交。辆公交车的出发时间。第 2 辆公交车载着你和第 2 位乘客。第 3 辆公交车载着第 1 位乘客和你。第 1 辆公交车载着第 1 位乘客。第 1 辆公交车载着第 4 位乘客。跟别的乘客同时刻到达。到达的乘客优先上车。原创 2024-09-19 15:18:58 · 366 阅读 · 0 评论 -
904. 水果成篮
你想要尽可能多地收集水果。你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组。如果从第一棵树开始采摘,则只能采摘 [0,1] 这两棵树。如果从第一棵树开始采摘,则只能采摘 [1,2] 这两棵树。可以采摘 [1,2,1,1,2] 这五棵树。可以采摘 [2,3,2,2] 这四棵树。可以采摘 [1,2,2] 这三棵树。,返回你可以收集的水果的。可以采摘全部 3 棵树。原创 2024-09-19 12:53:24 · 410 阅读 · 0 评论 -
405. 数字转换为十六进制数
答案字符串中的所有字母都应该是小写字符,并且除了 0 本身之外,答案中不应该有任何前置零。给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用。不允许使用任何由库提供的将数字直接转换或格式化为十六进制的方法来解决这个问题。原创 2024-09-17 18:55:10 · 379 阅读 · 0 评论 -
1009. 十进制整数的反码
10 的二进制表示为 "1010",其二进制反码为 "0101",也就是十进制中的 5。5 的二进制表示为 "101",其二进制反码为 "010",也就是十进制中的 2。7 的二进制表示为 "111",其二进制反码为 "000",也就是十进制中的 0。,请你返回其二进制表示的反码所对应的十进制整数。外,任何二进制表示中都不含前导零。二进制的反码表示是将每个。原创 2024-09-17 16:26:01 · 438 阅读 · 0 评论 -
面试题 05.01. 插入
具体插入过程如图所示。,且从 0 位开始计算)。区域至少可容纳 5 位。对应的二进制数字插入。对应的二进制数字的第。,以及表示比特位置的。原创 2024-09-17 10:51:19 · 371 阅读 · 0 评论 -
371. 两整数之和
计算并返回两整数之和。原创 2024-09-17 10:42:23 · 339 阅读 · 0 评论 -
1863. 找出所有子集的异或总和再求和
[5,1,6] 的异或总和为 5 XOR 1 XOR 6 = 2。- [1,3] 的异或总和为 1 XOR 3 = 2。- [5,1] 的异或总和为 5 XOR 1 = 4。- [5,6] 的异或总和为 5 XOR 6 = 3。- [1,6] 的异或总和为 1 XOR 6 = 7。每个子集的全部异或总和值之和为 480。- [1] 的异或总和为 1。- [3] 的异或总和为 3。- [5] 的异或总和为 5。- [1] 的异或总和为 1。- [6] 的异或总和为 6。原创 2024-09-17 10:35:01 · 515 阅读 · 0 评论 -
461. 汉明距离
两个整数之间的指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y,计算并返回它们之间的汉明距离。2↑ ↑上面的箭头指出了对应二进制位不同的位置。1。原创 2024-09-15 17:00:53 · 314 阅读 · 0 评论 -
50. Pow(x, n)
【代码】50. Pow(x, n)原创 2024-09-14 21:44:00 · 380 阅读 · 0 评论 -
367. 有效的完全平方数
返回 false ,因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。返回 true ,因为 4 * 4 = 16 且 4 是一个整数。不能使用任何内置的库函数,如。是一个完全平方数,则返回。原创 2024-09-14 16:11:00 · 300 阅读 · 0 评论 -
494. 目标和
返回可以通过上述方法构造的、运算结果等于。一共有 5 种方法让最终目标和为 3。,然后串联起所有整数,可以构造一个。向数组中的每个整数前添加。给你一个非负整数数组。原创 2024-09-13 16:13:54 · 306 阅读 · 0 评论 -
5. 最长回文子串
"aba" 同样是符合题意的答案。原创 2024-09-11 19:08:29 · 364 阅读 · 0 评论 -
287. 寻找重复数(stl法)
,可知至少存在一个重复的整数。你设计的解决方案必须。原创 2024-09-11 19:04:03 · 491 阅读 · 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-09-11 18:07:45 · 321 阅读 · 0 评论 -
416. 分割等和子集
请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。数组可以分割成 [1, 5, 5] 和 [11]。数组不能分割成两个元素和相等的子集。原创 2024-09-11 15:59:02 · 409 阅读 · 0 评论 -
96. 不同的二叉搜索树
返回满足题意的二叉搜索树的种数。个节点组成且节点值从。原创 2024-09-09 15:35:03 · 427 阅读 · 0 评论 -
343. 整数拆分
,并使这些整数的乘积最大化。你可以获得的最大乘积。原创 2024-09-09 15:11:02 · 361 阅读 · 0 评论 -
63. 不同路径 II
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格的左上角 (起始点在下图中标记为 “Start” )。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。从左上角到右下角一共有。原创 2024-09-09 10:44:15 · 172 阅读 · 0 评论 -
62. 不同路径
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。网格的左上角 (起始点在下图中标记为 “Start” )。从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。问总共有多少条不同的路径?原创 2024-09-09 09:05:38 · 442 阅读 · 0 评论 -
746. 使用最小花费爬楼梯
一旦你支付此费用,即可选择向上爬一个或者两个台阶。- 支付 1 ,向上爬两个台阶,到达下标为 2 的台阶。- 支付 1 ,向上爬两个台阶,到达下标为 4 的台阶。- 支付 1 ,向上爬两个台阶,到达下标为 6 的台阶。- 支付 1 ,向上爬一个台阶,到达下标为 7 的台阶。- 支付 1 ,向上爬两个台阶,到达下标为 9 的台阶。- 支付 15 ,向上爬两个台阶,到达楼梯顶部。- 支付 1 ,向上爬一个台阶,到达楼梯顶部。你将从下标为 1 的台阶开始。你将从下标为 0 的台阶开始。原创 2024-09-09 08:46:30 · 330 阅读 · 0 评论 -
70. 爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。原创 2024-09-09 08:23:30 · 420 阅读 · 0 评论 -
B: 小球反弹
有一长方形,长为343720 单位长度,宽为233333 单位长度。在其内部左上角顶点有一小球(无视其体积),其初速度如图所示且保持运动速率不变,分解到长宽两个方向上的速率之比为d x : d y = 15 : 17 dx : dy = 15 : 17dx:dy=15:17。也是数学题,最终返回左上角时,走过的水平路程和垂直路程一定是343720 343720343720和233333 233333233333的偶数倍,并且水平路程与垂直路程之比一定为15 : 17 15:1715:17。原创 2024-09-08 21:52:02 · 345 阅读 · 0 评论 -
握 手 问 题
小蓝组织了一场算法交流会议,总共有50 5050 人参加了本次会议。在会议上,大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手(且仅有一次)。但有7 77 个人,这7 人彼此之间没有进行握手(但这7 77 人与除这7 77 人以外的所有人进行了握手)。请问这些人之间一共进行了多少次握手?注意A AA 和B BB 握手的同时也意味着B BB 和A AA 握手了,所以算作是一次握手。原创 2024-09-08 21:27:47 · 289 阅读 · 0 评论 -
Leetcode第414周赛第二题:3281. 范围内整数的最大得分
给你一个整数数组start和一个整数d,代表n个区间。你需要选择n个整数,其中第i个整数必须属于第i个区间。所选整数的定义为所选整数两两之间的绝对差。返回所选整数的。4可以选择整数 8, 0 和 4 获得最大可能得分,得分为,等于 4。5可以选择整数 2, 7, 13 和 18 获得最大可能得分,得分为,等于 5。原创 2024-09-08 20:56:35 · 540 阅读 · 1 评论 -
509. 斐波那契数
F(n) = F(n - 1) + F(n - 2),其中 n > 1。开始,后面的每一项数字都是前面两项数字的和。表示)形成的序列称为。原创 2024-09-08 20:23:56 · 542 阅读 · 0 评论 -
968. 监控二叉树
需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位置之一。给定一个二叉树,我们在树的节点上安装摄像头。计算监控树的所有节点所需的最小摄像头数量。如图所示,一台摄像头足以监控所有节点。节点上的每个摄影头都可以监视。原创 2024-09-08 19:03:36 · 303 阅读 · 0 评论 -
738. 单调递增的数字
当且仅当每个相邻位数上的数字。的最大数字,且数字呈。时,我们称这个整数是。原创 2024-09-08 15:50:43 · 310 阅读 · 0 评论