U431308 Maximum-Gap
给你一个序列 \(a\)，求它排完序后的 \(\max(\lvert a_i-a_{i-1}\rvert)\)，其实就是求一个序列排完序后的相邻元素的最大差值。
样例:
输入: \(n=4,a=[11,2,7,5]\)
输出: \(4\)
请你在不使用任何排序，值域很大的情况下以 \(O(n)\) 的复杂度解决这个问题。
有想法可以在评论区留言
给你一个序列 \(a\)，求它排完序后的 \(\max(\lvert a_i-a_{i-1}\rvert)\)，其实就是求一个序列排完序后的相邻元素的最大差值。
样例:
输入: \(n=4,a=[11,2,7,5]\)
输出: \(4\)
请你在不使用任何排序，值域很大的情况下以 \(O(n)\) 的复杂度解决这个问题。
有想法可以在评论区留言