摘要: "题目" 题意:比较两个版本的大小 题解: 阅读全文
posted @ 2020-01-22 18:49 Shendu.CC 阅读(76) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:就是给你一个数组,让你输出排好序后,相邻元素差值最大的那个差值。 题解:首先,当然我们可以用快排,排完序之后,遍历一遍数组,就能得到答案了。但是快速排序的效率是O(n logn),不是题目要求的线性效率,也就是O(n)的效率。 那么诸多排序算法中,也是由线性效率的排序算法,当然这些算 阅读全文
posted @ 2020-01-22 18:47 Shendu.CC 阅读(94) 评论(0) 推荐(0) 编辑