LeetCode-最长子序列

java 复制代码
/**
 * @author wx
 * @description 最长子序列
 * @create 2023/12/26
 **/
public class LongestConsecutive {
    public static void main(String[] args) {
        int[] arr = new int[]{100, 4, 200, 1, 3, 2};
        int result = longestConsecutive(arr);
        System.out.println(result);
    }

    public static int longestConsecutive(int[] nums) {
        int result = 0;
        Set<Integer> set = new HashSet();
        for (int num : nums) set.add(num);
        for (int num : nums) {
            if (!set.contains(num + 1)) {
                int max = 0;
                while (set.contains(num--)) {
                    max++;
                }
                result = Math.max(result, max);
            }
        }
        return result;
    }
}
相关推荐
转世成为计算机大神13 分钟前
易考八股文之Java中的设计模式?
java·开发语言·设计模式
qq_3273427334 分钟前
Java实现离线身份证号码OCR识别
java·开发语言
Swift社区1 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Kent_J_Truman2 小时前
greater<>() 、less<>()及运算符 < 重载在排序和堆中的使用
算法
阿龟在奔跑2 小时前
引用类型的局部变量线程安全问题分析——以多线程对方法局部变量List类型对象实例的add、remove操作为例
java·jvm·安全·list
飞滕人生TYF2 小时前
m个数 生成n个数的所有组合 详解
java·递归
代码小鑫2 小时前
A043-基于Spring Boot的秒杀系统设计与实现
java·开发语言·数据库·spring boot·后端·spring·毕业设计
真心喜欢你吖2 小时前
SpringBoot与MongoDB深度整合及应用案例
java·spring boot·后端·mongodb·spring
激流丶2 小时前
【Kafka 实战】Kafka 如何保证消息的顺序性?
java·后端·kafka
IT 青年2 小时前
数据结构 (1)基本概念和术语
数据结构·算法