- 博客(643)
- 收藏
- 关注
RSS订阅原创 26. 删除有序数组中的重复项【数组、双指针】
删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。如果所有断言都通过，那么您的题解将被 通过。个元素包含唯一元素，并按照它们最初在。给你一个 非严格递增排列 的数组。
2024-11-02 14:39:32
187
原创 80. 删除有序数组中的重复项 II【双指针】
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。为什么返回数值是整数，但输出的答案是数组呢？不要使用额外的数组空间，你必须在。修改输入数组 并在使用。额外空间的条件下完成。
2024-11-02 13:27:04
94
原创 88. 合并两个有序数组【双指针】
注意：最终，合并后数组不应由函数返回，而是存储在数组。：你可以设计实现一个时间复杂度为。个元素表示应合并的元素，后。中，使合并后的数组同样按。的算法解决此问题吗？
2024-11-02 13:08:22
141
原创 344. 反转字符串【双指针】
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。不要给另外的数组分配额外的空间，你必须。的额外空间解决这一问题。
2024-11-02 12:40:46
66
原创 845. 数组中的最长山脉【中心扩散法、双指针】
类似第五题最长回文子串，我们可以中心扩散法，以每一个元素（排除收尾元素，题目要求的）作为中心，往两边扩散， 左右都扩散到最远处时，和最大值比较，记录最大值。，返回最长山脉子数组的长度。如果不存在山脉子数组，返回。把符合下列属性的数组。
2024-10-21 23:29:13
358
原创 844. 比较含退格的字符串【模拟、双指针】
模拟法：分别遍历两个数组，如果遇到#，则慢指针回退一步，否则将当前数字放于慢指针处，最后比较两个两个字符串是否相等。两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。的空间复杂度解决该问题吗？
2024-10-21 23:17:46
275
原创 167. 两数之和 II - 输入有序数组【双指针】
请你从数组中找出满足相加之和等于目标数。如果设这两个数分别是。的形式返回这两个整数的下标。重复使用相同的元素。
2024-10-21 23:11:42
250
原创 881. 救生艇【双指针】
个人的体重 ，船的数量不限，每艘船可以承载的最大重量为。每艘船最多可同时载两人，但条件是这些人的重量之和最多为。返回 承载所有人所需的最小船数。
2024-10-21 23:07:31
338
原创 142. 环形链表 II【链表】
指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。，返回链表开始入环的第一个节点。如果链表无环，则返回。不作为参数进行传递，仅仅是为了标识链表的实际情况。来表示链表尾连接到链表中的位置（索引从。如果链表中有某个节点，可以通过连续跟踪。，则在该链表中没有环。给定一个链表的头节点。
2024-10-20 15:01:39
286
原创 141. 环形链表【链表】
快慢指针，快的走两步，慢的走一步，两个指针能相遇，说明有环，因为快指针相对慢指针就是每次走一步，如果有环，则快慢指针进入环后，就是快指针在一步一步的追慢指针，一定会追上的。指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数。不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中有某个节点，可以通过连续跟踪。来表示链表尾连接到链表中的位置（索引从。（即，常量）内存解决此问题吗？如果链表中存在环 ，则返回。，判断链表中是否有环。给你一个链表的头节点。
2024-10-20 14:54:04
323
原创 237. 删除链表中的节点【链表】
指定链表中值为 5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9。：指定链表中值为 1的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -> 5 -> 9。注意，删除节点并不是指从内存中删除它。，我们想删除它其中的一个节点。不是链表中的最后一个节点。给你一个需要删除的节点。，并且保证给定的节点。
2024-10-20 14:47:02
256
原创 2. 两数相加【链表】
的链表，表示两个非负的整数。它们每位数字都是按照。请你将两个数相加，并以相同形式返回一个表示和的链表。的方式存储的，并且每个节点只能存储。之外，这两个数都不会以。
2024-10-20 14:37:16
239
原创 24. 两两交换链表中的节点【链表】
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2024-10-20 13:27:50
295
原创 328. 奇偶链表【链表】
将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。的时间复杂度下解决这个问题。第一个节点的索引被认为是。， 第二个节点的索引为。
2024-10-19 22:58:03
401
原创 143. 重排链表【链表】
快慢指针找链表中间节点时，下面这个点很重要！停在两个中间元素的后一个。停在两个中间元素的前一个，如。链表长度为偶数时，如果用。本题我们需要这种情况。
2024-10-19 22:51:59
364
原创 350. 两个数组的交集 II【哈希表】
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
2024-10-19 20:26:16
282
原创 179. 最大数【排序】
重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。所以本题就是自定义一个排序规则就行了。
2024-10-19 20:21:05
262
原创 242. 有效的字母异位词【哈希表】
方式一：对两个字符串排序，排序后两个字符串相等，说明他们是字母异位词，因为字母出现个数都一致。是通过重新排列不同单词或短语的字母而形成的单词或短语，并使用所有原字母一次。你能否调整你的解法来应对这种情况？个字母，所以可以用数组充当哈希表。方式二：用哈希表，本题由于只有。: 如果输入字符串包含。，编写一个函数来判断。
2024-10-19 19:56:52
370
原创 57. 插入区间【区间合并】
升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。返回插入之后的 intervals。，按照区间起始端点排序的区间列表。你可以创建一个新数组然后返回它。表示另一个区间的开始和结束。个区间的开始和结束，并且。注意 你不需要原地修改。
2024-10-19 19:50:43
728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人