双指针

双指针法

双指针法 双指针法是一种常见的技巧，它的思想是使用两个指针分别指向数组的头部和尾部，然后向中间移动，直到两个指针相遇。 指针移动的条件根据具体的需求而定。 双指针法可以用于解决一些常见的问题，如：查找数组中是否存在某个元素、查找数组中两个数的和等于某个值、查找数组中最长的连续子数组等。 双指针法的时间复杂度通常为 O(n)，其中 n 是数组的长度。 题目 盛最多水的容器

阅读全文

盛最多水的容器

11. 盛最多水的容器 题目分析 刚开始接触到这个题目的时候可能会想着只要将所有情况遍历一遍，先是 i 为左桶沿的所有情况，然后 i+1 ，i+2… 但是这种做法显然不是最优解。不如我们换一种遍历的想法。

阅读全文
分类
关键词