54>算法笔试模拟题精解之“数组染色”算法笔试模拟题精解之“数组染色”贡献者 | 张鹏飞简介：可以采用链表的思想，定义一个数组 temp 来存放每个递增的子串，题目需要求出最少的递增子串有多少个，采取的思路是递增的子串越密集越好。题目描述等级：中等知识点：DP、LIS查看题目：数组染色codancer 现在有一个长度为 n 的数组 a, 对于每个这个数组的每个数字，我们必须染上颜色，但是 codancer 有一个限制条件 : 如果 i 输入一个正整数 n 和数组 a。（1<=n<=100000,0<=a[i]<=1000000000）.输出最少需要的颜色种类数。示例 1输入：5[2,1,4,5,3]输出：2算法笔试模拟题精解之“数组染色” <55注意把 a[1],a[3],a[4] 染同一种颜色，把 a[2] 和 a[5] 染成另外一种颜色。解题思路大致思路：可以采用链表的思想，定义一个数组 temp 来存放每个递增的子串，题目需要求出最少的递增子串有多少个，采取的思路是递增的子串越密集越好，即若有2，4，3，5。那么我最优选择的是密集子串 2，3 和 4，5. 而不是 2，4 和 3