本文探讨了Android开发从繁荣到调整的发展历程，包括市场需求变化、技能培训趋势以及移动互联网创业的转变。文章列举了14种编程模式，如滑动窗口、二指针、快速和慢速指针等，并提供了应用场景。尽管Android开发热度降低，但移动开发并未消亡，而是进入了注重效率和成本的新阶段。对于开发者来说，掌握核心技术和适应新趋势至关重要。
前言
从2010年开始Android市场开始需要大量的Android开发人员，招聘市场上也开始大量招Android开发人员，大量java开发者开始学习Android开发，招聘市场面试要求上只要有一定java语法基础，都很容易应聘上Android开发的岗位，因为那时候国内Android开发的需求刚刚起步，从事Android开发的人员很少，到2011-2012年，只要有一年左右的Android开发经验，那时候在一线城市很容易拿到10K的起步薪资，那时候市场Android开发的市场空缺大概有30万左右。
这时候大量软件培训公司开始大量培训Android开发人员，一时大批开发者或者大学毕业生开始涌向移动开发，当然此时也是移动互联网大势发展的时候，一大批互联网创业公司也开始出现，当时号称只要做个App就可以开始创业了。
到了2016年年底时，市场上Android的招聘需求大量减少，当然这时候有一批相应的创业公司已经衰退，对应培训市场上已经不再把Android开发作为热门核心的培训科目，到现在创业也不用一开始就做一个App就可以开始了，现在越来越讲究精益创业，刚开始推崇最小化可行产品。
现在越来越讲究效益和成本，比如现在只需一个小程序，一个微信公众号，一个视频，一个微信群或者QQ群，甚至只需要经营你的朋友圈就可以开始你的初期创业想法。
当然一些新技术的不断更新与迭代，新技术的层出不穷让我们本身对Android开发水平还没有达到理想状态时已经产生各种焦虑和担忧，比如前段时间快应用的出现，今年小程序的火爆，各种混合开发，跨平台开发已经让我们学习跟不上脚步，就算我们在Android原生开发中也出现各种框架，各种开源库，以及各种大型项目的构建技术和细分领域的技术比如NDK，音视频、逆向技术、图像技术等等已经让我们应接不暇。
以上种种让我们产生了移动Android开发已经凉了，有人有这样的比喻，现在学习加入Android开发，犹如1949年10月加入GMD。确实移动市场没有之前的火爆，但是移动开发真的凉了吗？
正文
我们今天将说明以下 14 种模式：
1．滑动窗口
2．二指针或迭代器
3．快速和慢速指针或迭代器
4．合并区间
5．循环排序
6．原地反转链表
7．树的宽度优先搜索（Tree BFS）
8．树的深度优先搜索（Tree DFS）
9．Two Heaps
10．子集
11．经过修改的二叉搜索
12． 前 K 个元素
13． K 路合并
14．拓扑排序
我们开始吧！
1．滑动窗口
滑动窗口模式是用于在给定数组或链表的特定窗口大小上执行所需的操作，比如寻找包含所有 1 的最长子数组。从第一个元素开始滑动窗口并逐个元素地向右滑，并根据你所求解的问题调整窗口的长度。在某些情况下窗口大小会保持恒定，在其它情况下窗口大小会增大或减小。
下面是一些你可以用来确定给定问题可能需要滑动窗口的方法：
- 问题的输入是一种线性数据结构，比如链表、数组或字符串
- 你被要求查找最长/最短的子字符串、子数组或所需的值
你可以使用滑动窗口模式处理的常见问题：
- 大小为 K 的子数组的最大和（简单）
- 带有 K 个不同字符的最长子字符串（中等）
- 寻找字符相同但排序不一样的字符串（困难）
2．二指针或迭代器
二指针（Two Pointers）是这样一种模式：两个指针以一前一后的模式在数据结构中迭代，直到一个或两个指针达到某种特定条件。二指针通常在排序数组或链表中搜索配对时很有用；比如当你必须将一个数组的每个元素与其它元素做比较时。
二指针是很有用的，因为如果只有一个指针，你必须继续在数组中循环回来才能找到答案。这种使用单个迭代器进行来回在时间和空间复杂度上都很低效——这个概念被称为「渐进分析（asymptotic analysis）」。尽管使用 1 个指针进行暴力搜索或简单普通的解决方案也有效果，但这会沿 O(n²) 线得到一些东西。在很多情况中，二指针有助于你寻找有更好空间或运行时间复杂度的解决方案。
用于识别使用二指针的时机的方法：
- 可用于你要处理排序数组（或链接列表）并需要查找满足某些约束的一组元素的问题
- 数组中的元素集是配对、三元组甚至子数组
下面是一些满足二指针模式的问题：
- 求一个排序数组的平方（简单）
- 求总和为零的三元组（中等）
- 比较包含回退（backspace）的字符串（中等）
3．快速和慢速指针
快速和慢速指针方法也被称为 Hare & Tortoise 算法，该算法会使用两个在数组（或序列/链表）中以不同速度移动的指针。该方法在处理循环链表或数组时非常有用。
通过以不同的速度进行移动（比如在一个循环链表中），该算法证明这两个指针注定会相遇。只要这两个指针在同一个循环中，快速指针就会追赶上慢速指针。
如何判别使用快速和慢速模式的时机？
- 处理链表或数组中的循环的问题
- 当你需要知道特定元素的位置或链表的总长度时
何时应该优先选择这种方法，而不是上面提到的二指针方法？
- 有些情况不适合使用二指针方法，比如在不能反向移动的单链接链表中。使用快速和慢速模式的一个案例是当你想要确定一个链表是否为回文（palindrome）时。
下面是一些满足快速和慢速指针模式的问题：
- 链表循环（简单）
- 回文链表（中等）
- 环形数组中的循环（困难）
4．合并区间
合并区间模式是一种处理重叠区间的有效技术。在很多涉及区间的问题中，你既需要找到重叠的区间，也需要在这些区间重叠时合并它们。该模式的工作方式为：
给定两个区间（a 和 b），这两个区间有 6 种不同的互相关联的方式：
理解并识别这六种情况有助于你求解范围广泛的问题，从插入区间到优化区间合并等。
那么如何确定何时该使用合并区间模式呢？
- 如果你被要求得到一个仅含互斥区间的列表
- 如果你听到了术语「重叠区间（overlapping intervals）」
合并区间模式的问题：
- 区间交叉（中等）
- 最大 CPU 负载（困难）
5. 循环排序
这一模式描述了一种有趣的方法，处理的是涉及包含给定范围内数值的数组的问题。循环排序模式一次会在数组上迭代一个数值，如果所迭代的当前数值不在正确的索引处，就将其与其正确索引处的数值交换。你可以尝试替换其正确索引处的数值，但这会带来 O(n^2) 的复杂度，这不是最优的，因此要用循环排序模式。
如何识别这种模式？
- 涉及数值在给定范围内的排序数组的问题
- 如果问题要求你在一个排序/旋转的数组中找到缺失值/重复值/最小值
循环排序模式的问题：
- 找到缺失值（简单）
- 找到最小的缺失的正数值（中等）
6．原地反转链表
在很多问题中，你可能会被要求反转一个链表中一组节点之间的链接。通常而言，你需要原地完成这一任务，即使用已有的节点对象且不占用额外的内存。这就是这个模式的用武之地。该模式会从一个指向链表头的变量（current）开始一次反转一个节点，然后一个变量（previous）将指向已经处理过的前一个节点。以锁步的方式，在移动到下一个节点之前将其指向前一个节点，可实现对当前节点的反转。另外，也将更新变量「previous」，使其总是指向已经处理过的前一个节点。
尾声
最后，我再重复一次，如果你想成为一个优秀的 Android 开发人员，请集中精力，对基础和重要的事情做深度研究。
对于很多初中级Android工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。 整理的这些架构技术希望对Android开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。
最后想要拿高薪实现技术提升薪水得到质的飞跃。最快捷的方式，就是有人可以带着你一起分析，这样学习起来最为高效，所以为了大家能够顺利进阶中高级、架构师，我特地为大家准备了一套高手学习的源码和框架视频等精品Android架构师教程，保证你学了以后保证薪资上升一个台阶。
当你有了学习线路，学习哪些内容，也知道以后的路怎么走了，理论看多了总要实践的。
以上进阶BATJ大厂学习资料可以免费分享给大家，需要完整版的朋友，点这里可以看到全部内容。
-
自行下载直达领取链接：【GitHub】
进阶学习视频
附上：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题 （含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）
g4-1619754574919)]
附上：我们之前因为秋招收集的二十套一二线互联网公司Android面试真题 （含BAT、小米、华为、美团、滴滴）和我自己整理Android复习笔记（包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。）
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
