- 博客(51)
- 收藏
- 关注
RSS订阅原创 142.环形链表Ⅱ
指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。如果链表中有某个节点，可以通过连续跟踪。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。，返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置（，仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环，则返回。，则在该链表中没有环。
2025-09-27 00:05:23
160
原创 面试题02.07.链表相交
由于这两个链表不相交，所以 intersectVal 必须为 0，而 skipA 和 skipB 可以是任意值。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。
2025-09-26 16:34:27
239
原创 24.两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2025-09-25 01:08:15
311
原创 707.设计链表
/ 链表变为 1->2->3。// 现在，链表变为 1->3。的节点插入到链表中第一个元素之前。在插入完成后，新节点会成为链表的第一个节点。以指示链表中的上一个节点。假设链表中的所有节点下标从。等于链表的长度，那么该节点会被追加到链表的末尾。你可以选择使用单链表或者双链表，设计并实现自己的链表。的节点追加到链表中作为链表的最后一个元素。如果下标有效，则删除链表中下标为。是指向下一个节点的指针/引用。如果是双向链表，则还需要属性。的节点插入到链表中下标为。
2025-09-24 00:32:18
337
原创 开发商购买土地（前缀和的应用）
然而，由于城市规划的限制，只允许将区域按横向或纵向划分成两个子区域，而且每个子区域都必须包含一个或多个区块。为了确保公平竞争，你需要找到一种分配方式，使得 A 公司和 B 公司各自的子区域内的土地总价值之差最小。在一个城市区域内，被划分成了n * m个连续的区块，每个区块都拥有不同的权值，代表着其土地价值。目前，有两家开发公司，A 公司和 B 公司，希望购买这个城市区域的土地。现在，需要将这个城市区域的所有区块分配给 A 公司和 B 公司。请输出一个整数，代表两个子区域内土地总价值之间的最小差距。
2025-09-20 23:00:19
176
原创 区间和(前缀和)
第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。输出每个指定区间内元素的总和。
2025-09-20 00:41:01
212
原创 76.最小覆盖子串
最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。t 中两个字符 'a' 均应包含在 s 的子串中，因此没有符合条件的子字符串，返回空字符串。所有字符的子串，则返回空字符串。整个字符串 s 是最小覆盖子串。所有字符的最小子串。
2025-09-17 23:16:30
132
原创 904.水果成篮
你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。如果从第一棵树开始采摘，则只能采摘 [0,1] 这两棵树。如果从第一棵树开始采摘，则只能采摘 [1,2] 这两棵树。可以采摘 [1,2,1,1,2] 这五棵树。可以采摘 [2,3,2,2] 这四棵树。可以采摘 [1,2,2] 这三棵树。，返回你可以收集的水果的。可以采摘全部 3 棵树。
2025-09-17 14:57:19
248
原创 209.长度最小的子数组
子数组 [4,3]是该条件下的长度最小的子数组。如果不存在符合条件的子数组，返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2025-09-16 23:58:03
162
原创 844.比较含退格的字符串
两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。s 会变成 "c"，但 t 仍然是 "b"。如果对空文本输入退格字符，文本继续为空。s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。
2025-09-16 13:43:22
193
原创 26.删除有序数组中的重复项
的前五个元素被修改为0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度 5， 并且原数组。函数应该返回新的长度 2，并且原数组。不需要考虑数组中超出新长度后面的元素。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。的前两个元素被修改为 1, 2。
2025-09-16 00:07:16
286
原创 27.移除元素
你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你的函数函数应该返回 k = 2, 并且 nums。元素的顺序可能发生改变。注意这五个元素可以任意顺序返回。中的前两个元素均为 2。
2025-08-13 17:03:16
194
原创 69.x的平方根
8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。不允许使用任何内置指数函数和算符，例如。由于返回类型是整数，结果只保留。
2025-08-02 00:56:15
118
原创 367.有效的完全平方数
返回 false ，因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。返回 true ，因为 4 * 4 = 16 且 4 是一个整数。不能使用任何内置的库函数，如。是一个完全平方数，则返回。
2025-08-02 00:45:37
139
原创 34.在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2025-08-01 00:05:31
169
原创 35.搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2025-07-31 23:48:21
108
原创 704.二分查找
9 出现在 nums中并且下标为 4。2不存在 nums中因此返回 -1。个元素有序的（升序）整型数组。存在返回下标，否则返回。
2025-07-31 23:45:36
183
1原创 消除字符串中重复字符，并统计消除重复元素的个数。如输入abbbcdddeff，输出abcdef 5
【代码】消除字符串中重复字符，并统计消除重复元素的个数。如输入abbbcdddeff，输出abcdef 5。
2025-03-19 11:42:31
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人