摘要: 题目: 思路: 如果数组长度为N,考虑使用N+1个桶,每个桶能放入数的范围固定,将数组中数据依次放入桶中,那么肯定有一个桶是空桶(因为数一共有N个,而桶有N+1个)。 最大差值就出现在相邻两个不为空的桶之间,具体为当前铜的最小值减去前一个桶的最大值。 需要注意的是:如何对于每个数,计算它应该放入的桶 阅读全文
posted @ 2018-07-12 10:16 befmain 阅读(1373) 评论(0) 推荐(1)
摘要: 文章中算法多来自于牛客网左神算法基础班的示例代码,本文中只贴出关键代码部分。 如有侵权,请告知。给左神打波广告,https://www.nowcoder.com/courses/semester/algorithm-elementary。 讲的真的特别好,下面开始进入正题。 1.冒泡排序 2. 插入 阅读全文
posted @ 2018-07-12 10:08 befmain 阅读(322) 评论(0) 推荐(0)