题目
给你一个 非递减 的正整数数组 nums 和整数 K,判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。...示例 1:
输入:nums = [1,2,2,3,3,4,4], K = 3
输出:true
解释:
该数组可以分成两个子序列 [1,2,3,4] 和 [2,3,4],
每个子序列的长度都至少是 3。...解题
题目要求每个子序列严格递增,所以每个子序列里没有相同的值
找出数组里出现次数最多的,c 次,这个数分给 c 个子序列
每个子序列长度至少为 K,那么必须满足 c∗K<=n 数组长度
class