您的位置:首页 > 娱乐 > 八卦 > 网页传奇游戏 垃圾_东莞建设网东莞市住房和城乡_百度百度推广_微信营销模式

网页传奇游戏 垃圾_东莞建设网东莞市住房和城乡_百度百度推广_微信营销模式

2024/12/23 5:10:24 来源:https://blog.csdn.net/qq_71416673/article/details/143025878  浏览:    关键词:网页传奇游戏 垃圾_东莞建设网东莞市住房和城乡_百度百度推广_微信营销模式
网页传奇游戏 垃圾_东莞建设网东莞市住房和城乡_百度百度推广_微信营销模式

128. 最长连续序列

示例 1:

输入:nums = [100,4,200,1,3,2]
输出:4
解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例 2:

输入:nums = [0,3,7,2,5,8,4,6,0,1]
输出:9

提示:

  • 0 <= nums.length <= 105
  • -109 <= nums[i] <= 109

这题可以用哈希表来快速排查连续字串

 public int longestConsecutive(int[] nums) {unordered_set<int> num_set;for(const int& num:nums){num_set.insert(num);}int currentCount=0,currentNum=0,maxNum=0;for(const int& num:num_set){if(!num_set.count(num-1)){//这里主要是判断上一个数值在num_set中是否存在,不存在就将计数器currentCount从当前开始currentCount=1;currentNum=num;}while(num_set.count(currentNum+1)){//处理一直连续的最长字串currentCount++;currentNum++;}maxNum=max(maxNum,currentCount);}return maxNum;}

代码大概进行了解释,不理解的地方可以评论区留言~

版权声明:

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

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