阅读背景:

子序列组合拳 => 最长连续子序列(leetcode128)&最长递增子序列长度(leetcode300)&最长递增子序列个数(leetcode673)---C++实现_~AC~的博客

来源:互联网 

最长连续子序列

思路

1.空间换时间,利用哈希表存储原始数据。
2.遍历原始数组,例如遍历到nums[i],在哈希表中先往num[i]右边找,即num[i] + 1方向;再往左边找,即nums[i] - 1方向。 2




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: