【leetcode】287. 寻找重复数
题目内容 287. 寻找重复数 思路分析 本题由于二分查找的条件劝退，一连拖了好几天，拖的有点恶心了，就只好留了些坑把这个题先跳过了。 本题主要是要求使用O(n)的时间复杂度和O(1)的空间复杂度，这个要求卡死了很多解法。 除了这里用的二分法以外，常见的另一种方法还有快慢指针法，见方法二-参考资料一。 方法一：基...
【leetcode】164. 最大间距
题目内容 164. 最大间距 思路分析 本题仍然是一道排序题，题目的核心是对数字进行排序，排好序后就很简单了。而题目要求使用线性时空间复杂度，因此不能使用基于比较的排序方法。 解法参考资料 方法一：基数排序 基数排序资料 基数排序是一种非比较的排序方式，可以实现O(n)的时空复杂度排序。目前为止见过的另一种基于非...