Leetcode每日一题:164.maximum-gap(最大间距)
思路:开始没看见下面的说明,直接一sort完事了;后来看见后无疑就想到了基数排序,只有计数排序和基数排序能在最坏的情况下达到线性时间复杂度,而基数排序无疑不满足线性空间复杂度,所以这里选择基数排序;
static bool cmp(int a, int b)
{return a < b;
}int maximumGap(vector<int> &nums)
{int len = nums.size();if (len < 2)return 0;sort(nums.begin(), nums.end(), cmp);int res = 0;for (int i = 1; i < len; i++){int temp = nums[i] - nums[i - 1];if (temp > res)res = temp;}return res;
}
基数排序等十大排序算法实现可查看我的这篇文章:
Algorithm:十大经典排序算法C++实现及总结
Leetcode每日一题:164.maximum-gap(最大间距)相关推荐
- 164. Maximum Gap 1
164. Maximum Gap 1. 题目 Given an unsorted array, find the maximum difference between the successive e ...
- leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
- Leetcode每日一题:171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
- 【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间 题目: 给你一个 ...
- leetcode每日一题--雀巢原理;抽屉算法;Quorum机制;分布式应用
leetcode每日一题 539. 最小时间差 示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
- LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列 题目:1812. 判断国际象棋棋盘中一个格子的颜色 难度:简单 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给你一个坐标 coordinates ...
- 【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树 二[题 ...
- leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述 题目入口 题目思路 首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
- LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列 题目:904. 水果成篮 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
- LeetCode每日一题打卡组队监督!刷题群!
近 2000 人已经加入共同刷题啦! 群友每天都会在群里给大家讲解算法题 每周日「负雪明烛」组织直播讲题 我相信来看我博客的大部分人都是通过LeetCode刷题过来的.最近发现LeetCode中文网站 ...
最新文章
- IT精英们!一路走好!
- Linux硬链接 软链接
- 【干货】产品怎么卖,网上评价力量大
- CentOS7.5实践快速部署LAMP+Tomcat成功运行阿里云或者腾讯云
- eplan单线原理图多线原理图_【原创分享】西门子PLC电路图高效设计——基于EPLAN与TIA Selection...
- redis缓存雪崩和缓存穿透
- UBUNTU下彻底删除MYSQL
- js中的bool值转换及 、||、 !!详解
- Blazor University (9)组件 — 代码生成 HTML 属性
- strlen() Bug
- 微软收购开源数据库厂商Citus Data,云数据库服务能力再填新砝码
- WiFi技术简述与发展
- AGV项目底层总结二
- 递归回溯法求数独全部解
- [深度学习]CNN的基础结构与核心思想
- 数据增强方法——Back translations(反向翻译)
- 散列 pat1134
- MySQL学习笔记-基础篇1
- 运用Python爬取二手房价格与信息的两种常用方法
- UCK区块链私享沙龙第二期圆满结束,感恩晚宴再聚共识
热门文章
- Windows 10 上强制Visual Studio以管理员身份运行
- 06 sqlsybase
- javaScript语法基础
- 【洛谷1640】[SCOI2010]连续攻击游戏
- Java排序算法之希尔(Shell)排序
- 树莓派搭建私人服务器
- Python 学习第十七天 jQuery
- 为什么会有jQuery、Dojo、Ext、Prototype、YUI、Zepto这么多JS包?
- ubuntu16.04中IDEA无法输入中文问题
- leetcode @python 124. Binary Tree Maximum Path Sum