摘要：额，写的有点混乱，改天整理一下 链接：https://hihocoder.com/problemset/problem/1403 1 //字符串从1开始 2 //rank[i]为字符串中i位置起的后缀排序后的顺序 3 //sa[i]为排序后的第i位置对应的后缀在字符串中的起始位置 4 //sa[ra 阅读全文

摘要：题意： 给定非排序数组，找出其排序后相邻元素的最大差值。 线性时间空间、元素数少于2时返回0、元素值非负且int范围内。 思路： 排序最快nlogn不符合要求； 参考网上，学习了桶排序的方法； 桶排序：按值分段处理； 设定桶大小和桶个数； 因为ans>=(MAX-MIN)/(len-1)； 桶大小： 阅读全文