LeetCode 164. 最大間距

LeetCode 算法 164. 最大間距數組 由於追求線性複雜度，因此不可能用經典排序的算法，所以須要更巧妙地利用已知條件。 相似與抽屜原理。咱們用O(n)預處理出數組的最大值maxn和最小值minn，那麼最大的間距確定在maxn-minn之間，有由於有n個數，因此每一個數之間的平均距離爲size=(maxn-minn)/n+1, 這是若是數組有序且元素都是等間距的時候的最大間距。所以咱們一共要

>>阅读原文<<