news 2026/6/10 21:36:27

最长连续序列

作者头像

张小明

前端开发工程师

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/6/10 12:30:17

基于Springboot+Vue的乡村信息管理系统源码文档部署文档代码讲解等

课题介绍 本课题旨在设计并实现一套基于SpringBootVue的乡村信息管理系统&#xff0c;解决当前乡村管理中信息分散、办公流程繁琐、村民信息管控不便、乡村资源展示不全面等问题&#xff0c;适配乡村基层治理与信息化建设的核心需求。系统采用前后端分离架构&#xff0c;后端以…

作者头像 李华
网站建设 2026/6/10 10:51:06

基于SpringBoot的智能垃圾分类系统(源码+lw+部署文档+讲解等)

课题介绍 本课题旨在设计并实现一套基于SpringBoot的智能垃圾分类系统&#xff0c;解决当前垃圾分类推广中分类标准普及不足、垃圾投放不规范、分类数据统计低效、管理管控不便等问题&#xff0c;适配社区、校园等场景的垃圾分类智能化管理需求。系统以SpringBoot为核心开发框架…

作者头像 李华
网站建设 2026/6/10 10:51:48

交换拓扑:企业如何设计满足能力设定、配置统一与资源公平分配的拓扑

设定交换能力基准、统一配置管理流程、落实互联网资源分配原则 摘要 针对企业IT部门、信息化负责人及运维团队&#xff0c;通过标准化交换拓扑设计与配套管理机制&#xff0c;支撑系统规划、标准化交付与平台化运维&#xff0c;实现高确定性的ICT基础设施管理&#xff0c;降低…

作者头像 李华
网站建设 2026/6/10 10:59:28

利用5-FAM Maleimide,787632-00-2进行生物分子标记与成像分析

基本信息 英文名称&#xff1a;5-FAM Maleimide&#xff1b;5-FAM Mal&#xff1b;5-Carboxyfluorescein-MAL 中文名称&#xff1a;5-FAM马来酰亚胺&#xff1b;5-羧基荧光素-马来酰亚胺 CAS号&#xff1a;787632-00-2 分子式&#xff1a;C27H18N2O8 分子量&#xff1a;49…

作者头像 李华