力扣题解
题解
前 方
这个作者很懒,什么都没留下…
展开
-
264. 丑数 II(力扣)
给你一个整数n,请你找出并返回第n个。就是只包含质因数235的正整数。n = 1012[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。n = 111 通常被视为丑数。原创 2023-07-14 20:02:57 · 37 阅读 · 0 评论 -
215. 数组中的第K个最大元素(力扣)
给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。原创 2023-07-14 19:47:15 · 50 阅读 · 0 评论 -
703. 数据流中的第 K 大元素(力扣)
设计一个找到数据流中第k大元素的类(class)。注意是排序后的第k大元素,不是第k个不同的元素。请实现KthLargestknumsvalnumskadd104kk。原创 2023-07-14 19:38:39 · 63 阅读 · 0 评论 -
506. 相对名次(力扣)
给你一个长度为n的整数数组score,其中score[i]是第i位运动员在比赛中的得分。所有得分都互不相同。运动员将根据得分决定名次 ,其中名次第1的运动员得分最高,名次第2的运动员得分第2高,依此类推。1234nx"x"使用长度为n的数组answer返回获奖,其中answer[i]是第i位运动员的获奖情况。名次为 [1st, 2nd, 3rd, 4th, 5th]。名次为 [1st, 5th, 3rd, 2nd, 4th]。原创 2023-07-14 19:33:24 · 55 阅读 · 0 评论 -
933. 最近的请求次数
int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。// requests = [1, 100, 3001, 3002],范围是 [2,3002],返回 3。// requests = [1, 100, 3001],范围是 [1,3001],返回 3。用一个stl容器队列(queue)来储存每次输入的时间T,在每次加入一个时间T的同时就把T-3000之前的时间点从队头删除。原创 2023-07-10 19:06:10 · 37 阅读 · 1 评论 -
739. 每日温度(力扣)
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。两个栈同步进行出栈和进栈操作,因此只需要维护一个存温度的单调递减栈就可以了,当将要进栈的元素大于栈顶元素时,就用当前下标减去存下标栈的栈顶值,并存入数组中,输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]输出: [1,1,1,0]输出: [1,1,0]原创 2023-07-05 23:01:51 · 98 阅读 · 0 评论