2019年2月26日

摘要: 给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度0(N),且要求不能用非基于比较的排序。 求解: 利用桶。 ①准备N个数,准备N+1个桶。 ②遍历数组找最小值min和最大值max 1.如果min=max,数组是一种数,差值为0; 2.如果min!=max: 则①最小值放在0号桶,最大 阅读全文
posted @ 2019-02-26 10:08 Edit-s 阅读(105) 评论(0) 推荐(0)
摘要: 1 public class Code_09_Comparator{ 2 public static class Student{ 3 public String name; 4 public int id; 5 public int age; 6 public Student(String name,int id,in... 阅读全文
posted @ 2019-02-26 09:39 Edit-s 阅读(93) 评论(0) 推荐(0)

导航