news 2026/3/8 18:06:05

最长连续序列

作者头像

张小明

前端开发工程师

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/3/5 12:33:20

AI原生应用领域思维树的创新模式探讨

AI原生应用领域思维树的创新模式探讨 关键词&#xff1a;AI原生应用、思维树&#xff08;Tree of Thoughts, ToT&#xff09;、大语言模型&#xff08;LLM&#xff09;、多步推理、生成式AI 摘要&#xff1a;随着生成式AI技术的爆发&#xff0c;“AI原生应用”&#xff08;AI-N…

作者头像 李华
网站建设 2026/3/8 3:53:12

游戏在 HarmonyOS 上如何“活”?

子玥酱 &#xff08;掘金 / 知乎 / CSDN / 简书 同名&#xff09; 大家好&#xff0c;我是 子玥酱&#xff0c;一名长期深耕在一线的前端程序媛 &#x1f469;‍&#x1f4bb;。曾就职于多家知名互联网大厂&#xff0c;目前在某国企负责前端软件研发相关工作&#xff0c;主要聚…

作者头像 李华
网站建设 2026/3/5 17:22:13

基于multisim的可控直流稳压电源的设计与仿真

具体参数要求:输入电压:220V:输出电压:1.25-15V可调直流电压;输出电流:最大电流为1.5A:保护电路:过流保护、短路保护。 仿真图&#xff1a; 仿真演示与文件下载&#xff1a;基于multisim的可控直流稳压电源的设计与仿真演示视频_哔哩哔哩_bilibili

作者头像 李华
网站建设 2026/3/4 14:09:26

数据可视化高级技巧:Matplotlib + Seaborn实战大全

目录 摘要 1 引言&#xff1a;为什么数据可视化是数据科学的"最后一公里" 1.1 数据可视化的核心价值定位 1.2 数据可视化技术演进路线 2 Matplotlib与Seaborn架构深度解析 2.1 可视化架构设计理念 2.1.1 Matplotlib对象层级架构 2.1.2 Matplotlib架构图 2.2…

作者头像 李华
网站建设 2026/3/5 13:44:51

WebSocket+cpolar让实时通信不卡顿随时随地可用

WebSocket 作为基于 TCP 协议的双向通信技术&#xff0c;核心功能是实现客户端与服务器的全双工实时数据传输&#xff0c;无需反复建立连接&#xff0c;数据传输延迟低、轻量化&#xff0c;适配 Windows、macOS、Linux 等多操作系统&#xff0c;还能嵌入物联网设备&#xff0c;…

作者头像 李华