前言
掘金社区老玩家了,16年加入,天天灌水,最近恰好在Leetcode和Lintcode刷题目,今天在掘金也碰上掘金4月刷题打卡活动,就顺手参加了。
此次活动的题目都来自于个人的刷题笔记。本文的意义在于总结双指针类的问题以及心得和收获,如双指针类型、双指针的复杂度分析等。
正文
此次15篇题目都是双指针的题目,主要包括了双指针入门题目,双指针拓展,双指针应用,以及与划分算法综合运用的题目,都是很容易理解也能很快上手的题目。
标题 | 介绍 |
---|---|
LeetCode两数之和 | 简单的双指针入门 |
LeetCode两数之和 II | 简单的双指针入门 |
LeetCode两数之和 III-输入有序数组 | 简单的双指针入门 |
LeetCode两数和-小于或等于目标值 | 简单的双指针入门 |
LeetCode两数之和 III-数据结构设计 | 简单的双指针提升,数据结构综合 |
LeetCode两数和的最接近值 | 简单的双指针提升,打擂台综合 |
LeetCode两数之和 – 不同组成 | 简单的双指针提升,去重判等边界处理 异常情况综合 |
LeetCode三数之和 | 简单的双指针提升,换元综合 |
LeetCode有效三角形的个数(三角形计数) | 较难的双指针应用,抽象问题综合 |
LeetCode颜色分类 | 较难的双指针应用,抽象问题综合 |
LeetCode交错正负数 | 较难的双指针应用,划分综合 |
LeetCode移动零 | 简单的双指针提升,划分综合 |
LeetCode无序数组K小元素 | 较难的双指针应用,三指针拓展,划分综合 |
LeetCode数组划分 | 较难的双指针应用,划分综合 |
LeetCode 排序数组 | 较难的双指针应用,划分综合,排序综合 |
双指针小结
双指针题目类型
喜欢就支持一下吧
相关推荐