抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

求解区间时,受左右两端的值影响,并向中间区域靠拢求值时可用。 11.盛最多水的容器 Problem: 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x...

滑动窗口也为快慢指针。两个指针,fast指针在前面探路,slow指针负责在移动前做判断条件,然后再移动,两个指针覆盖的长度即为要找的元素空间。

常见的快慢指针题目:找满足条件的最长子串、删除排序的重复元素等。