题目描述  思路分析 本题有两问，第一问直接用lis的模板即可，下面重点看第二问 思路是贪心： 贪心流程： 从前往后扫描每一个数，对于每个数： 情况一：如果现有的子序列的结尾都小于当前的数，则创建子序列 情况二：将当前的数放到结尾大于等于它的最小的子序列后面 举个例子： 360 322 555 222..... 从左到右遍历上面序列，当遍历到222的时候，此时已经存在了两个

题目描述  思路分析 本题有两问，第一问直接用lis的模板即可，下面重点看第二问 思路是贪心： 贪心流程： 从前往后扫描每一个数，对于每个数： 情况一：如果现有的子序列的结尾都小于当前的数，则创建子序列 情况二：将当前的数放到结尾大于等于它的最小的子序列后面 举个例子： 360 322 555 222..... 从左到右遍历上面序列，当遍历到222的时候，此时已经存在了两个