news 2026/5/14 12:33:32

最长连续序列

作者头像

张小明

前端开发工程师

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 11:13:29

<AI讲故事> 之《康康安安参观巧克力工厂》

本故事纯属虚构&#xff0c;讲述了幼儿园小朋友参观巧克力工厂的奇妙经历。康康、安安和同学们跟随巧克力阿姨&#xff0c;从可可豆的旅行开始&#xff0c;见证了巧克力制作的完整过程&#xff1a;可可豆变身巧克力浆、添加配料、模具成型、精美包装。最精彩的是小朋友们亲自动…

作者头像 李华
网站建设 2026/5/13 9:48:01

2026年知名的午休课桌椅厂家推荐及采购指南

行业背景与市场趋势 随着教育现代化进程的加速推进&#xff0c;我国教育装备行业迎来了快速发展期&#xff0c;各类贴合校园需求、守护学生健康的新型装备持续涌现。据中国教育装备行业协会数据显示&#xff0c;2024年全国校具市场规模已达680亿元&#xff0c;预计2025年将突破…

作者头像 李华
网站建设 2026/5/11 21:08:57

FreeRtos之按键检测

一、输入子系统结构体设计 在这个项目中&#xff0c;有使用一个按键&#xff0c;仿照高手代码进行编程&#xff0c;抽象对应的结构体如下 input_system.h #ifndef __INPUT_SYSTEM_H #define __INPUT_SYSTEM_H#ifndef NULL #define NULL (void *)0 #endif#define TIME_T int …

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

leetcode 895. 困难题 Maximum Frequency Stack 最大频率栈

Problem: 895. Maximum Frequency Stack 最大频率栈 哈希表记录每种数值的索引列表&#xff0c;以及一个数值列表&#xff0c;pop时查找哈希表&#xff0c;拿到频次最大的索引列表的最大索引&#xff0c;并且update最大索引后面的那些数字的索引&#xff0c;然后从数值列表中删…

作者头像 李华
网站建设 2026/5/14 7:32:15

唯品会 API 数据采集全攻略

唯品会数据采集的 API 方案&#xff0c;我会从官方合规接口、第三方授权 API、调用规范和风险提示等方面&#xff0c;给你一份完整且可落地的指南&#xff0c;尤其适合新手快速上手。 一、官方 API 方案&#xff08;企业级&#xff09; 唯品会开放平台&#xff08;VIP Open P…

作者头像 李华