LeetCode-128:Longest Consecutive Sequence

题目 给出一个未排序的数组,找出最长的连续序列,连续指的是像……十一、十二、1三、14……这样的,要求算法时间复杂度为O(n)。 作一些说明:不知道会不会有重复的数字,若是有应该怎么算?看最后AC的状况,应该是若是有重复的数字,不算在序列里边。 思路 一、本身的思路 我刚开始是想用hash结构来处理,不过又以为hash好像时间复杂度也挺高,不知道谁给个人hash时间复杂度搞得感受,是上上hash查
相关文章
相关标签/搜索