题解 | #数组中的最长连续子序列#

数组中的最长连续子序列

http://www.nowcoder.com/practice/eac1c953170243338f941959146ac4bf



public class Solution {
    /**
     * max increasing subsequence
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int MLS (int[] arr) {
        // write code here
        if(arr == null || arr.length == 0){
            return 0;
        }
        int longest = 1;
        int count = 1;
        Arrays.sort(arr);
        for(int i = 1;i< arr.length;i ++){
            if(arr[i] == arr[i-1]){
                continue;
            }
            if(arr[i] - arr[i-1] == 1){
                count ++;
            }else{
                count = 1;
            }
            longest = Math.max(longest, count);
        }
        return longest;
    }
}
全部评论

相关推荐

06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务