IT 面试题库

双指针有哪几种常见形态?各自适合解决什么问题?时间复杂度如何?

初级简答题算法工程师Java后端工程师双指针对撞指针快慢指针复杂度

题目

考察点:对撞指针(首尾向中)、快慢指针(同向往右,如判环/去重)、固定间距指针;理解它们把暴力 O(n^2) 降到 O(n) 的底层逻辑。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 79 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

要点:

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题