[leetcode] 164. Maximum Gap

题目连接:https://leetcode.com/problems/maximum-gap/ 题意:给定一个无序数组,求有序状况下相邻元素差最大为多少? 要求:时间复杂度和空间复杂度均为O(n)c++ 法一:咱们很容易可以想到基数排序,它的时间复杂度和空间复杂度都是O(n),排好序以后扫一遍就好了。这样固然是没有问题的。代码以下:web class Solution { public:
相关文章
相关标签/搜索