掘金4月刷题打卡活动小结——双指针题目指北

前言

掘金社区老玩家了,16年加入,天天灌水,最近恰好在Leetcode和Lintcode刷题目,今天在掘金也碰上掘金4月刷题打卡活动,就顺手参加了。

此次活动的题目都来自于个人的刷题笔记。本文的意义在于总结双指针类的问题以及心得和收获,如双指针类型、双指针的复杂度分析等。

正文

此次15篇题目都是双指针的题目,主要包括了双指针入门题目,双指针拓展,双指针应用,以及与划分算法综合运用的题目,都是很容易理解也能很快上手的题目。

标题 介绍
LeetCode两数之和 简单的双指针入门
LeetCode两数之和 II 简单的双指针入门
LeetCode两数之和 III-输入有序数组 简单的双指针入门
LeetCode两数和-小于或等于目标值 简单的双指针入门
LeetCode两数之和 III-数据结构设计 简单的双指针提升,数据结构综合
LeetCode两数和的最接近值 简单的双指针提升,打擂台综合
LeetCode两数之和 – 不同组成 简单的双指针提升,去重判等边界处理
异常情况综合
LeetCode三数之和 简单的双指针提升,换元综合
LeetCode有效三角形的个数(三角形计数) 较难的双指针应用,抽象问题综合
LeetCode颜色分类 较难的双指针应用,抽象问题综合
LeetCode交错正负数 较难的双指针应用,划分综合
LeetCode移动零 简单的双指针提升,划分综合
LeetCode无序数组K小元素 较难的双指针应用,三指针拓展,划分综合
LeetCode数组划分 较难的双指针应用,划分综合
LeetCode 排序数组 较难的双指针应用,划分综合,排序综合

双指针小结

双指针题目类型

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享