dafadafahao的博客

题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例1： 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例2： 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 解题思路： 思路1：首先将数组从大到小排序，再根据k值获取索引 var findKthLargest = function(nums, k) { nums = nums.sort((a,b)=>{

题目描述 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 ①输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. ②入：“234” 输出：[“adg”,“adh”, “adi”,“aeg”,“aeh”, “aei”,“afg”,“afh”, “afi”,“bdg”,“bdh”, “bdi”,“beg”,“beh”, “bei”,“

题目描述 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。 解题思路 获取各不同的数的数组长度，并获取数组长度们的最大公约数，如果公约数g>=2，则返回true var hasGroupsSizeX = function(deck) { var map = new Map() deck.forEach(ite

题目描述 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 解法1：使用flat()加上sort()之后根据index进行 var kthSmallest = function(matrix, k) { const list = matrix.flat().s