> 双指针 - Yuyy
Yuyy
Yuyy

双指针
文章归档

LeetCode986. 区间列表的交集

一、思路 这个区间问题,在两个列表里,互相比较。采用双指针是实现这个过程。 分为两种情况,相交和不相交。相交情况,end取两个区间的最大值。不相交时,看哪个区间大,当前的end是小的区间的最大值。下一对start,end取大的个区间。 什么时候指针移动呢?根据两…

   78   2021-02-28   去看看

LeetCode167. 两数之和II_输入有序数组

一、思路 题目凸显了有序,一般来说,有序和双指针关联,无序和哈希表关联。 这里就是用双指针解决的 二、问题 给定一个已按照 升序排列  的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回…

   61   2021-02-28   去看看
友情链接
标签
归档
近期文章