晓风长路
晓风长路
全部文章
分类
题解(77)
归档
标签
去牛客网
登录
/
注册
晓风长路
不积跬步,无以至千里
全部文章
(共10篇)
【LeetCode每日一题】668. 乘法表中第k小的数【困难】
几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗? 给定高度m 、宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k 小的数字。 例 1: 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 &...
C++
二分查找
2022-05-18
1
234
【LeetCode每日一题】
给你一个长桌子,桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ,它只包含字符 '*' 和 '|' ,其中 '*' 表示一个 盘子 ,'|' 表示一支 蜡烛 。 同时给你一个下标从 0 开始的二维整数数组 queries ,其中 queries[i] = [lefti, right...
C++
二分查找
前缀和
2022-03-08
1
217
【LeetCode每日一题】475. 供暖器【中等】
冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。 在加热器的加热半径范围内的每个房屋都可以获得供暖。 现在,给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置,请你找出并返回可以覆盖所有房屋的最小加热半径。 说明:所有供暖...
C++
数组
二分查找
双指针
2021-12-20
1
399
【LeetCode每日一题】1610. 可见点的最大数目【困难】
给你一个点数组 points 和一个表示角度的整数 angle ,你的位置是 location ,其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。 最开始,你面向东方进行观测。你 不能 进行移动改变位置,但可以通过...
C++
数组
数学
几何
滑动窗口
二分查找
2021-12-16
1
264
【LeetCode每日一题】911. 在线选举【中等】
给你两个整数数组 persons 和 times 。在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。 对于发生在时刻 t 的每个查询,需要找出在 t 时刻在选举中领先的候选人的编号。 在 ...
C++
设计
数组
二分查找
哈希表
2021-12-11
1
234
【LeetCode每日一题】400. 第 N 位数字【中等】
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1: 输入:n = 3 输出:3 示例 2: 输入:n = 11 输出:0 解释:第 11 位数字在序...
C++
数学
二分查找
2021-11-30
1
464
【LeetCode每日一题】786. 第 K 个最小的素数分数【困难】
给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成,且其中所有整数互不相同。 对于每对满足 0 < i < j < arr.length 的 i 和 j ,可以得到分数 arr[i] / arr[j] 。 那么第 ...
C++
二分查找
堆(优先队列)
2021-11-29
1
308
【LeetCode每日一题】240. 搜索二维矩阵 II【中等】二分查找+思维
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1: 输入:matrix = [[1,4,7,11,15],[2,...
C++
数组
二分查找
分治
2021-10-26
1
285
【LeetCode每日一题】剑指 Offer II 069. 山峰数组的顶部 【简单】二分查找
符合下列属性的数组 arr 称为 山峰数组(山脉数组) : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] &g...
C++
二分查找
数组
2021-10-14
1
332
【LeetCode每日一题】441. 排列硬币 【简单】二分查找
你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。 给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数。 示例 1: 输入:n = 5 输出:2 解释:因为第三行不...
C++
数学
二分查找
2021-10-10
1
425