当前位置: 首页> 文旅> 文化 > 现在出入深圳最新规定_微信公众号关注_西安百度_最新引流推广方法

现在出入深圳最新规定_微信公众号关注_西安百度_最新引流推广方法

时间:2025/7/11 23:22:04来源:https://blog.csdn.net/weixin_45799371/article/details/147587955 浏览次数:0次
现在出入深圳最新规定_微信公众号关注_西安百度_最新引流推广方法

leetcode 128
在这里插入图片描述

思路

  • 排序
    排序后的数组能让我们更容易地判断是否有连续的数字。通过排序,我们可以保证相邻的数字比较大小时,如果它们相差 1,那么它们是连续的
  • 去重
    由于题目中可能存在重复的数字(例如 [1, 2, 2, 3, 4]),我们需要在计算连续序列时忽略重复的元素。我们可以使用 if (nums[i] === nums[i - 1]) continue; 语句来跳过重复的元素
  • 遍历并计算最长连续子序列
    初始化两个变量:max 用于记录当前找到的最长连续序列的长度,len 用于记录当前连续序列的长度
    从数组的第二个元素开始遍历,判断当前数字与前一个数字的差异:
    如果当前数字和前一个数字相差 1,说明是连续的序列,可以增加当前连续序列的长度(len++)
    如果当前数字和前一个数字不相差 1,说明连续序列断开了,我们需要更新 max 为当前最大值,并将 len 重置为 1,表示重新开始计算新的连续序列
    最后,遍历结束后,还需要检查最后的 len 是否是最长的连续序列,确保返回正确的最大值

实现

var longestConsecutive = function (nums) {if (!nums.length) return 0// 排序const newNums = nums.sort((a, b) => a - b);let max = 1;let len = 1;for (let i = 1; i < newNums.length; i++) {if (nums[i] === nums[i - 1]) {continue;} else if (nums[i - 1] === nums[i] - 1) {len++} else {// 不连续,重制max = Math.max(len, max)len = 1;}}return Math.max(max, len)
};
关键字:现在出入深圳最新规定_微信公众号关注_西安百度_最新引流推广方法

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: