排序

973. 最接近原点的 K 个点 此题有多种方法 计算出每一对点的欧几里得距离，之后排序： class Solution { public int[][]...

1337. 矩阵中战斗力最弱的 K 行 思路： 此题有两种方法：朴素和 二分+优先队列 朴素的很简单，用一个二元数组记录每一行战力和index 然后 自定义一个Arrays.sort()按照值优先其次是index来排序 由于军人在前面，所以可以用二分来查找右边的最后一个军人的下标，由于存在没有军人的情况，所以需要额外判断下下标在哪里。之后用大根堆来存储二元数组，并且更新当前的最大值。最后堆顶弹出并从右往左放入数组即可：...

1877. 数组中最大数对和的最小值 class Solution { public int minPairSum(int[] nums) { Arrays.sort(nums);...

面试题 10.02. 变位词组 编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。 首先是法1：哈希＋排序 法2：模拟 + 计数 由于限定了26个小写字母，所以可以用数组来模拟单词注意cnts[c-'a']是转换为ascii的办法 class Solution...

436. 寻找右区间 class Solution { public int[] findRightInterval(int[][] intervals) { int...