会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_luckyz
博客园
首页
新随笔
联系
订阅
管理
2019年4月23日
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时 间复杂度O(N),且要求不能用非基于比较的排序
摘要: 思路: 桶排序 N个数,设置 N+ 1 个桶,,一定有一个空桶,,为的是保证最大差值一定是不是出现在同一个桶中; 只要比较 非空桶 的最小值,与前一个 非空桶的最大值,求 最大的差值,
阅读全文
posted @ 2019-04-23 22:45 _luckyz
阅读(216)
评论(0)
推荐(0)
编辑
公告