973. 最接近原点的 K 个点
973. 最接近原点的 K 个点 此题有多种方法 计算出每一对点的欧几里得距离,之后排序: class Solution { public int[][]...
Welcome to My Website
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:哈希+排序 class Solution { public List groupAnagrams(String[]...
436. 寻找右区间 class Solution { public int[] findRightInterval(int[][] intervals) { int...