算法
文章平均质量分 50
努力|奋斗
多读书,多看报,少吃零食多睡觉。
展开
-
LeetCode.668.乘法表中第k小的数
来源:力扣(LeetCode)题目链接几乎每一个人都用乘法表。但是你能在乘法表中快速找到第k小的数字吗?给定高度m、宽度n 的一张m * n的乘法表,以及正整数k,你需要返回表中第k小的数字。例1:输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2:输入: m = 2, n = 3, k = 6输出: 6解释:...原创 2022-05-18 22:09:21 · 366 阅读 · 1 评论 -
AcWing.4421.信号
有nn个房子排成一排,从左到右依次编号为1∼n1∼n。其中一些房子内装有无线信号发射器。这些信号发射器的有效覆盖半径为rr。更准确地说,如果第pp号房子内装有信号发射器,则所有房间编号在[p−r+1,p+r−1][p−r+1,p+r−1]范围内的房子均可被其发出的无线信号覆盖,而其余房子则不会被其发出的无线信号覆盖。例如,假设n=6,r=2n=6,r=2,且第2、52、5号房子内装有信号发射器,则第22号房子内的发射器发出的信号可以覆盖第1∼31∼3号房子,第...原创 2022-05-17 20:57:30 · 192 阅读 · 0 评论