思路1 哈希表 + 最小堆

dict = { key: nums中的数, value: 最小堆,里面的元素是以key结尾的子数组的长度。

}

字典的键为序列结尾数值,值为结尾为该数值的所有序列长度(以堆存储)。

更新方式:每遍历一个数,将该数加入能加入的长度最短的序列中,不能加入序列则新建一个序列;然后更新字典。

Last updated