给一个整数数组a[], 找到其中包含最多连续数的子集,比如给:15, 7, 12, 6, 14, 13, 9, 11,则返回: 5:[11, 12, 13, 14, 15] 。
最简单的方法是sort然后scan一遍,但是要 o(nlgn)
, 有什么 O(n)
的方法吗?
思路:
网上有人用map来做,个人觉得用map的复杂
给一个整数数组a[], 找到其中包含最多连续数的子集,比如给:15, 7, 12, 6, 14, 13, 9, 11,则返回: 5:[11, 12, 13, 14, 15] 。
最简单的方法是sort然后scan一遍,但是要 o(nlgn)
, 有什么 O(n)
的方法吗?
思路:
网上有人用map来做,个人觉得用map的复杂