美文网首页
面试题:找数组中最大连续子序列

面试题:找数组中最大连续子序列

作者: 开心小蜗 | 来源:发表于2018-08-17 15:04 被阅读0次

试题:假设有数组 [6, 1, 10, 2, 11, 12, 3, 4, 15, 16] 包含1,2,3,4610, 11, 1215, 16等几个连续的子序列,找到其中最大的子序列

var arr = [6, 1, 10, 2, 11, 12, 3, 4, 15, 16]

function maxSubSeq (arr) {
  var copy = arr.slice(0)
  var count = 1
  var start = 0
  var preserveCount = 0
  var preserveStart = 0

  copy.sort((a, b) => a - b)
  for (var i = 0; i < copy.length; i++) {
    if (copy[i + 1] - copy[i] === 1) {
      count++
    } else {
      if (count > preserveCount) {
        preserveCount = count
        preserveStart = start
      }
      count = 1
      start = i + 1
    }
  }
  return copy.slice(preserveStart, preserveStart + preserveCount)
}

maxSubSeq(arr)

相关文章

  • 面试题:找数组中最大连续子序列

    试题:假设有数组 [6, 1, 10, 2, 11, 12, 3, 4, 15, 16] 包含1,2,3,4、6、...

  • 300. 最长上升子序列

    题目:给定一个整数数组,求其中最长的严格递增子序列的长度。注意子序列和子串的区别: 子序列不要求连续,相对顺序不变...

  • dp经典问题

    1. 最长子序列问题 最长上升不连续子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入:...

  • 动态规划设计

    1. 最长子序列问题 最长上升不连续子序列 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入:...

  • #常见面试算法题

    阅读目录 *求数组最大连续子序列之和 1.求数组最大连续子序列之和 一个有N个元素的整型数组arr,有正有负,数组...

  • DP问题求解(二)连续子序列

    DP问题求解之连续子序列 continous subarrays类型问题是求数组中连续子序列是否满足某些条件的类型...

  • 最长公共子序列问题总结

    公共子序列与公共子串不同在于子序列不要求连续。利用两个二维数组进行求解,c数组负责存值,求得子序列最大长度,即途中...

  • 128. Longest Consecutive Sequenc

    题目描述:给一个未排序的整数数组,查找其中最长连续元素序列的长度。如[100, 4, 200, 1, 3, 2]找...

  • IOS 算法(中级篇) ----- 最长递增子序列

    给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组...

  • 力扣 674 最长连续递增序列

    题意:给一个数组,找到其中最长的连续递增序列 思路: 遍历数组,如果当前数比之前的数大,runner++ 否则,更...

网友评论

      本文标题:面试题:找数组中最大连续子序列

      本文链接:https://www.haomeiwen.com/subject/cbttiftx.html