dict = { key: nums中的数, value: 最小堆,里面的元素是以key结尾的子数组的长度。
}
字典的键为序列结尾数值,值为结尾为该数值的所有序列长度(以堆存储)。
更新方式:每遍历一个数,将该数加入能加入的长度最短的序列中,不能加入序列则新建一个序列;然后更新字典。
Last updated
dict = { key: nums中的数, value: 最小堆,里面的元素是以key结尾的子数组的长度。
}
字典的键为序列结尾数值,值为结尾为该数值的所有序列长度(以堆存储)。
更新方式:每遍历一个数,将该数加入能加入的长度最短的序列中,不能加入序列则新建一个序列;然后更新字典。
Last updated