
双指针
文章平均质量分 73
Rocoberry_团子
慢慢来慢慢来
展开
-
Leetcode88 合并两个有序数组
注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。注意:最终,合并后数组不应由函数返回,而是存储在数组。解释:需要合并 [1,2,3] 和 [2,5,6]。中,使合并后的数组同样按 非递减顺序 排列。解释:需要合并的数组是 [] 和 [1]。解释:需要合并 [1] 和 []。个元素表示应合并的元素,后。合并结果是 [1]。原创 2023-11-16 20:21:26 · 184 阅读 · 0 评论 -
100 寻找重复数
范围内(包括 1 和 n),可知至少存在一个重复的整数。「Floyd 判圈算法」时间复杂度为线性的时间复杂度。你设计的解决方案必须 不修改 数组。原创 2023-11-10 17:52:32 · 150 阅读 · 0 评论 -
99 颜色分类
原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。给定一个包含红色、白色和蓝色、共。输出:[0,0,1,1,2,2]输出:[0,1,2]原创 2023-11-10 15:37:52 · 109 阅读 · 0 评论 -
26 环形链表II
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。,返回链表开始入环的第一个节点。如果链表无环,则返回。不作为参数进行传递,仅仅是为了标识链表的实际情况。进阶:你是否可以使用 O(1) 空间解决此题?如果链表中有某个节点,可以通过连续跟踪。是 -1,则在该链表中没有环。给定一个链表的头节点。原创 2023-09-20 11:04:43 · 84 阅读 · 0 评论 -
25 环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中有某个节点,可以通过连续跟踪。如果链表中存在环 ,则返回。,判断链表中是否有环。给你一个链表的头节点。原创 2023-09-20 10:29:15 · 74 阅读 · 0 评论 -
22 相交链表
请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回。题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须。进阶:你能否设计一个时间复杂度。给你两个单链表的头节点。原创 2023-09-13 09:34:31 · 145 阅读 · 0 评论 -
14 合并区间
表示若干个区间的集合,其中单个区间为。,该数组需恰好覆盖输入中的所有区间。请你合并所有重叠的区间,并返回。原创 2023-09-07 11:50:04 · 118 阅读 · 0 评论 -
Leetcode 15 三数之和
Leetcode 15 三数之和题目描述题解1(暴力双指针)题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。来源:力扣(LeetCode)题目链接著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题解1(暴力双指针)//注意防重class Solution {public: vector<vect原创 2021-01-27 15:31:10 · 76 阅读 · 0 评论 -
Leetcode 42 接雨水
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。来源:力扣(LeetCode)个非负整数表示每个宽度为。原创 2023-05-09 21:45:27 · 941 阅读 · 0 评论