003-128 最长连续序列

题目

我的思考+word题解

003-128 最长连续序列_第1张图片

题解

题解思路

class Solution {

    public int longestConsecutive(int[] nums) {

       

        Set<Integer> numSet = new HashSet<>();

        for(int num : nums){

            numSet.add(num);

        }

        int maxLength = 0 ;

        for(int num : numSet){

            if(!numSet.contains(num-1)){

                int curNum = num;

                int tempLength = 1;

                while(numSet.contains(curNum+1)){

                    curNum++;

                    tempLength++;

                }

                maxLength = Math.max(maxLength,tempLength);

            }

        }

        return maxLength;

    }

}

遇到的问题分析

学习到的知识点


 

你可能感兴趣的:(算法,leetcode)