2022年3月21日
并查集
摘要： 128. 最长连续序列 思路 方法1 最朴素的解法 先排序，从前往后找最长连续上升序列，但是复杂度已经至少有O(nlogn)。 方法2 哈希集合 外层需要枚举 O(n)，只有当一个数是连续序列的第一个数的情况下才会进入内层循环 方法3 动态规划 哈希表记录连续区间长度 遍历nums数组中的所有数字n 阅读全文
posted @ 2022-03-21 23:56 当康 阅读(61) 评论(0) 推荐(0) 编辑