夜深人静写算法（二十）- 最长单调子序列

一、前言

  对于成功者来说，仅仅拥有目标是远远不够的，就算你将一切准备就绪，无论是在知识与技巧、态度和能力方面都做到无可挑剔，可是一直没有采取实际的行动，那么一切美好的愿望都只是海市蜃楼，遥不可及。
  现如今经济飞速发展，我们要知道 “不进则退，慢进也是退” 的道理，只有当你采取快速高效的行动之后，才能够在残酷的竞争中拥有自己的一席之地！

二、最长单调子序列的定义

1、单调序列

• 单调序列就是一个满足某种单调性的数组序列，比如 单调递增序列、单调递减序列、单调不增序列、单调不减序列。

举几个简单的例子：
  单调递增序列：1，2，3，7，9
  单调递减序列：9，8，4，2，1
  单调不增序列：9，8，8，5，2
  单调不减序列：1，2，2，5，5

• 一个比较直观的单调递增序列的例子就是一个楼梯的侧面。