qq_43668173的博客

知道的越多，不知道的越多（微信：Y17744650906） 点赞再看，养成习惯 164. 最大间距 **前言**：这道题的难点在于如何用线性的时空复杂度来解决。直接sort然后遍历数组当然可以解决问题，但是面试的时候这种解法肯定是不能让面试官满意的。 正文 桶排序的两个核心问题： 每个桶的长度是多少？换句话说，每个桶放置元素的范围是什么？ 一共要准备多少个桶？ 分析和解答： 我们期望将数组中的各个数等距离分配，也就是每个桶的长度相同，也就是对于所有桶来说，桶内最大值减去桶内最小值都是一样的。可以当成

知道的越多，不知道的越多（微信：Y17744650906） 点赞再看，养成习惯 454. 四数相加 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。 例如: 输入: A = [ 1, 2] B