一、题目内容

二、题解

解法1：

思路

代码

public class Solution {
    public int MLS (int[] arr) {
        // write code here
        if(arr.length <= 0){
            return 0;
        }
        HashSet<Integer> set = new HashSet<>();
        for(int num:arr){
            set.add(num);
        }
        int maxLen = 0;
        for(int i = 0;i<arr.length;i++){
            if(set.contains(arr[i]-1)){
                continue;
            }
            int start = arr[i];
            while(set.contains(start+1)){
                start++;
            }
            maxLen = Math.max(maxLen,start-arr[i]+1);
        }
        return maxLen;
    }
}