2020年11月26日
算法——乱序数组排序后的元素最大间距值
摘要： 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 leetcode 解题思路：如果进行排序，这里会超时。采用桶排序的思想，可以在线性时间解决。 首先建立桶，每个桶中只需要存放这个桶中元素的最大值和最小值。桶尺寸就是数组中元素范围再除以数组的大小 阅读全文
posted @ 2020-11-26 19:46 lippon 阅读(118) 评论(0) 推荐(0) 编辑