https://leetcode.com/problems/longest-consecutive-sequence/

该题目要求从一个数组中找出可以组成的最长连续序列,即该序列的所有元素每次递增1,要求输出这个序列的长度。


首先将这个数组由大到小排序。之后通过遍历数组,比较当前元素和上一个的大小来判断是否为连续序列。判断的结果有三种:1、相差为1,则表明连续,计数值加1;2、相差为0,此时直接跳过比较下一个数;3、其他情况下,说明这个不是连续序列,此时比较当前结果与计数值的大小,若计数值更大则将其写入结果。之后将计数值还原为0。


最长连续序列

相关文章:

  • 2022-12-23
  • 2021-08-31
  • 2021-12-10
  • 2022-01-01
  • 2021-06-18
  • 2021-08-22
  • 2022-12-23
猜你喜欢
  • 2021-08-15
  • 2021-12-05
  • 2021-08-20
  • 2021-12-12
  • 2022-12-23
相关资源
相似解决方案