排序

August 1, 2021

1337. 矩阵中战斗力最弱的 K 行

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

Read More
July 18, 2021

面试题 10.02. 变位词组

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

Read More