news 2026/5/22 19:45:03

最长连续序列

作者头像

张小明

前端开发工程师

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/5/14 14:57:32

基于Springboot+Vue的物品租赁管理系统源码文档部署文档代码讲解等

课题介绍 本课题旨在设计并实现一套基于SpringBootVue的物品租赁管理系统&#xff0c;解决当前物品租赁行业中租赁流程繁琐、库存管控低效、订单跟踪不便、押金与归还管理混乱等问题&#xff0c;适配个人及中小型租赁企业的信息化管理需求。系统采用前后端分离架构&#xff0c;…

作者头像 李华
网站建设 2026/5/10 16:04:00

什么是向量单位化 (vector normalization)

想象一下&#xff0c;向量就像一支箭头&#xff1a;它有方向&#xff08;箭头指向哪里&#xff09;&#xff0c;也有长度&#xff08;箭头有多长&#xff09;。比如在2D平面里&#xff0c;一个向量可以表示“向右走3步&#xff0c;再向上走4步”&#xff0c;写成 (3, 4)。这支箭…

作者头像 李华
网站建设 2026/5/21 23:24:40

乐天平台 (Rakuten) 数据采集指南

乐天平台数据采集存在两条核心路径&#xff1a;官方 Rakuten Web Service API 接入&#xff08;推荐&#xff0c;合法合规&#xff09;与非官方爬虫采集&#xff08;技术与法律风险并存&#xff09;。以下为完整方案与合规边界说明&#xff0c;适用于日本乐天市场 (Rakuten Ich…

作者头像 李华
网站建设 2026/5/9 7:42:41

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…

作者头像 李华
网站建设 2026/5/23 3:31:30

68、Linux内核编译:从menuconfig配置到zImage生成全流程

Linux内核编译&#xff1a;从menuconfig配置到zImage生成全流程 一、核心概念先搞懂 1.1 关键术语解释 术语核心作用zImage压缩后的Linux内核镜像&#xff08;Image原始镜像 解压程序&#xff09;&#xff0c;体积小、启动快&#xff0c;适用于嵌入式设备menuconfigLinux内…

作者头像 李华