2019年6月19日
例题1
摘要： 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度为O(N)，且要求不能用非基于比较的排序。 (1)准备桶，如果一个数组中有N个数，就准备N+1个桶，先遍历整个数组找到最小值和最大值，如果最小值和最大值相等，说明整个数组就只有一种数，最大差值是0。如果最小值和最大值不等，我们将最小值放 阅读全文
posted @ 2019-06-19 07:06 stone1234567890 阅读(199) 评论(0) 推荐(0) 编辑
比较器
摘要： package com.cisco.www.sort;import java.util.Arrays;import java.util.PriorityQueue;import java.util.TreeMap;import java.util.TreeSet;/** * 比较器：负数第一个参数放 阅读全文
posted @ 2019-06-19 06:03 stone1234567890 阅读(437) 评论(0) 推荐(0) 编辑