最小区间问题

2018-09-04  本文已影响2人  放开那个BUG

题目描述:k个有序的数组,找到最小的区间范围使得这k个数组中,每个数组至少有一个数字在这个区间范围内。比如:

  • 数组1:[4, 10, 15, 24, 26]
  • 数组2:[0, 9, 12, 20]
  • 数组3:[5, 18, 22, 30]
    最小的区间是[20, 24],这个区间包含了数组1中的24,数组2中的20,数组3中的22

解决思路:



上一篇 下一篇

猜你喜欢

热点阅读