Linjian Li

Results 1 comments of Linjian Li
trafficstars

补充一个新思路吧。因为题目说了原始数组是已排序的,所以感觉可以按顺序扫描,然后根据不同情况来做不同的操作。代码是基于 Python 的,里面的解释比较长,因为是从比较朴素的实现方法开始一步步探讨到优化后的方法。 ```python class Solution: """ 659. Split Array into Consecutive Subsequences 因为题目说了原始数组是已排序的,所以感觉可以按顺序扫描。 遇到正常 +1 的情况时,加入当前序列。 遇到相同的数字时,可能需要新开一个序列,也可能可以加入之前已有的序列末尾。 例如 [1,1,2,2],遇到重复的 1 就要新开一个序列,而遇到重复的 2 就可以加入序列 [1] 的末尾。 遇到跳跃的数字时,就肯定需要新开一个序列。 所以,根据以上推理,可能需要同时维护多个序列。 并且还要知道当前扫描到的元素需要加到哪个序列尾部,所以可能要用哈希表。 例如当前扫描到的元素是...