news 2026/5/1 8:01:01

最长连续序列

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
最长连续序列

解决方案:

1.先用set去重(遍历数组加到set集合)

2.遍历set,拿到随机set里面的一个数,然后先看有没有比他小的,如果没有他小的,就开始进行循环+1操作,然后把原来值+1,然后累计的次数再+1,然后进行比较

import java.util.HashSet; import java.util.Set; class Solution { public int longestConsecutive(int[] nums) { Set<Integer> objects = new HashSet<>(); int count = 0; for (int num : nums) { objects.add(num); } for (Integer object : objects) { int currentNum = object; int currentStreak = 1; if (!objects.contains(object - 1)){ while (objects.contains(currentNum + 1)){ currentNum ++; currentStreak ++ ; } } count = Math.toIntExact(Math.max(count, currentStreak)); } return count; } }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/28 17:59:03

【Linux命令大全】009.备份压缩之dump命令(实操篇)

【Linux命令大全】009.备份压缩之dump命令&#xff08;实操篇&#xff09; ✨ 本文为Linux系统备份压缩命令的全面汇总与深度优化&#xff0c;结合图表、结构化排版与实用技巧&#xff0c;专为高级用户和系统管理员打造。 (关注不迷路哈&#xff01;&#xff01;&#xff01;) …

作者头像 李华
网站建设 2026/4/30 2:34:08

【Linux命令大全】009.备份压缩之freeze命令(实操篇)

【Linux命令大全】009.备份压缩之freeze命令&#xff08;实操篇&#xff09; ✨ 本文为Linux系统备份压缩命令的全面汇总与深度优化&#xff0c;结合图标、结构化排版与实用技巧&#xff0c;专为高级用户和系统管理员打造。 (关注不迷路哈&#xff01;&#xff01;&#xff01;…

作者头像 李华
网站建设 2026/4/24 18:50:16

测试 kamailio v6.0.5 的 nats 模块(预处理)

OS: debian 12 apt install -y nats-server natscli 先编辑一个版本的 kamailio.cfg loadmodule "nats.so" modparam("nats", "nats_url", "nats://127.0.0.1:4222") modparamx("nats", "nats_url", $def(NATS…

作者头像 李华
网站建设 2026/5/1 5:05:21

开源数据之天气预报数据

上一篇文章中&#xff0c;我们谈到了历史气象数据的获取。在很多环境建模场景中&#xff0c;比如洪涝风险评估、生态系统模拟、未来情景预测等&#xff0c;你还需要未来天气预报数据来驱动模型&#xff1a; 短期降雨预报&#xff08;影响洪峰和水资源&#xff09;温度/湿度预报…

作者头像 李华
网站建设 2026/4/26 4:53:05

Word文档转PPT工具全攻略

一、工具类型概览1. AI智能转换工具&#xff08;推荐&#xff09;自动识别文档结构&#xff0c;智能生成PPT支持标题、段落、表格、图表的智能转换一键美化设计&#xff0c;提供专业模板2. 传统转换工具直接转换Word结构到PPT&#xff0c;但缺乏智能设计适合简单文档&#xff0…

作者头像 李华