leetcode 164. Maximum Gap
来源:互联网 发布:淘宝店铺男装推荐 编辑:程序博客网 时间:2024/06/09 14:35
164. Maximum Gap
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2 elements.
You may assume all elements in the array are non-negative integers and fit in the 32-bit signed integer range.
要求线性时间,只能空间换时间,用计数排序,出现过的num用map来存。
并且在map里面会自动排序,小的在前。
class Solution {public: int maximumGap(vector<int>& nums) { if (nums.size() < 2) return 0; map<int,int> pp; for (int i = 0; i < nums.size(); i++) pp[nums[i]]++; int ret = 0; int lastnum = -1; for(auto it = pp.begin(); it != pp.end(); it++) { if (lastnum != -1) ret = max(ret , (it->first - lastnum) ); lastnum = it->first; } return ret; }};
阅读全文
0 0
- [LeetCode]164.Maximum Gap
- [LeetCode]164. Maximum Gap
- LeetCode 164. Maximum Gap
- LeetCode 164. Maximum Gap
- leetcode.164. Maximum Gap
- [LeetCode] 164. Maximum Gap
- [leetcode] 164. Maximum Gap
- LeetCode 164. Maximum Gap
- LeetCode 164. Maximum Gap
- 164. Maximum Gap [leetcode]
- leetcode 164. Maximum Gap
- LeetCode 164. Maximum Gap
- LCP164 LeetCode 164. Maximum Gap
- [LeetCode]problem 164. Maximum Gap
- [leetcode] 164.Maximum Gap
- [leetcode] 164. Maximum Gap 解题报告
- LeetCode 164. Maximum Gap(最大空隙)
- 基数排序 leetcode oj 164. Maximum Gap
- Qt实用技巧:使用QMediaPlayer和Windows自带组件播放swf、rmvb、mpg、mp4等视频文件
- RxAndroid 的使用方式
- 使用objcopy 弱化符号,以达到替换函数的目的
- 整合Kafka到Spark Streaming——代码示例和挑战
- MM条件记录表
- leetcode 164. Maximum Gap
- 一文看懂中美AI产业布局,美国领衔芯片、算法、NLP领域
- 深度学习入门指北——从硬件到软件
- 如何用TensorFlow在安卓设备上实现深度学习推断
- Android 系统稳定性
- UIButton的使用
- idea在运行web项目时部署的位置(tomcat)
- SpringBoot 优点
- SQL中的case when then else end用法 .以及个人demo