力扣刷题
摸咸鱼
这个作者很懒,什么都没留下…
展开
-
力扣第215题 数组中的第K个最大元素
题目描述在未排序的数组中找到第 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)=>{原创 2020-07-16 20:08:57 · 268 阅读 · 0 评论 -
力扣17题 电话号码的字母组合
题目描述给定一个仅包含数字 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”,“原创 2020-07-20 19:11:11 · 168 阅读 · 0 评论 -
力扣914题 卡牌分组
题目描述给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。解题思路获取各不同的数的数组长度,并获取数组长度们的最大公约数,如果公约数g>=2,则返回truevar hasGroupsSizeX = function(deck) { var map = new Map() deck.forEach(ite原创 2020-07-20 19:10:40 · 134 阅读 · 0 评论 -
力扣第378题 有序矩阵中第K小的元素
题目描述给定一个 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原创 2020-07-20 19:11:57 · 154 阅读 · 0 评论