![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 58
数学
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode **878. 第 N 个神奇数字(2022.11.22)
给定三个整数 n , a , b ,返回第 n 个神奇的数字。因为答案可能很大,所以返回答案 对 109 + 7 取模 后的值。max之前的神奇数字的个数 = a的倍数的数量 + b的倍数的数量 - a和b的公倍数的数量。一开始以为和丑数差不多,后来发现这不是只有a和b两个因数= =直接暴力吧,超时,没想到直接从Min(a, b)到Min(a。一个正整数如果能被 a 或 b 整除,那么它是神奇的。而M之前,x的倍数的数量=m除以x并向下取整。原创 2022-11-22 00:36:09 · 142 阅读 · 0 评论 -
leetcode **891. 子序列宽度之和(2022.11.18)
子序列 定义为从一个数组里删除一些(或者不删除)元素,但不改变剩下元素的顺序得到的数组。例如,[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。给你一个整数数组 nums ,返回 nums 的所有非空 子序列 的 宽度之和。(n-1),每次乘二,根据上述的描述,可以推知,以第k小元素为最大值的序列数=以第k大元素为最小值的序列数=2。一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。又是看的一知半解的一天,为什么“每次加上(2。k)*第k小值,减去(2^k)*第k大值。原创 2022-11-18 00:53:29 · 215 阅读 · 0 评论 -
leetcode *1447. 最简分数(2022.2.10)(最大公约数 辗转相除法)
【题目】*1447. 最简分数给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1:输入:n = 2输出:["1/2"]解释:"1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2:输入:n = 3输出:["1/2","1/3","2/3"]示例 3:输入:n = 4输出:["1/2","1/3","1/4","2/3","3/4"]解释:"2/4" 不是最简分数,因为它可以化原创 2022-02-10 16:52:37 · 5791 阅读 · 0 评论 -
leetcode 1716. 计算力扣银行的钱(2022.1.15)
【题目】1716. 计算力扣银行的钱Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1 块钱。给你 n ,请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。示例 1:输入:n = 4输出:10解释:第 4 天后,总额为 1 + 2 + 3 + 4 = 10 。示例 2:输入:n = 10输出:37解释:第 10 天后,总额原创 2022-02-04 22:42:45 · 232 阅读 · 0 评论 -
leetcode *390. 消除游戏(2022.1.2)
【题目】*390. 消除游戏列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序。请你对 arr 应用下述算法:从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾。重复上面的步骤,但这次是从右到左。也就是,删除最右侧的数字,然后剩下的数字每隔一个删除一个。不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。给你整数 n ,返回 arr 最后剩下的数字。示例 1:输入:n = 9输出:6解释:arr = [1, 2, 3, 4, 5, 6,原创 2022-01-05 17:25:24 · 154 阅读 · 0 评论 -
leetcode *789. 逃脱阻碍者(2021.8.22)(待研究)
【题目】*789. 逃脱阻碍者你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发,你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者,以数组 ghosts 给出,第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置 1 个单位 的新位置。当然,也可以选择 不动 。所有动作 同时 发生。如果你可以在任何阻碍者抓住你 之前 到达目原创 2021-08-22 15:07:27 · 64 阅读 · 0 评论 -
leetcode *413. 等差数列划分(2021.8.10)& **446. 等差数列划分 II - 子序列(2021.8.11)
【题目】*413. 等差数列划分如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例 1:输入:nums = [1,2,3,4]输出:3解释:nums 中有三个子等差数组:[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。示例原创 2021-08-10 11:24:32 · 174 阅读 · 0 评论 -
leetcode 168. Excel表列名称(26进制改)(2021.6.29)& 171. Excel表列序号(2021.7.30)
【题目】给定一个正整数,返回它在 Excel 表中相对应的列名称。例如,1 -> A2 -> B3 -> C…26 -> Z27 -> AA28 -> AB…示例 1:输入: 1输出: "A"示例 2:输入: 28输出: "AB"示例 3:输入: 701输出: "ZY"【解题思路1】26进制,把Z看做十进制当中的0...原创 2020-03-26 23:21:49 · 255 阅读 · 0 评论 -
leetcode *470. 用 Rand7() 实现 Rand10()
【题目】*470. 用 Rand7() 实现 Rand10()已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1:输入: 1输出: [7]示例 2:输入: 2输出: [8,4]示例 3:输入: 3输出: [8,1,10]提示:rand7 已定义。传入参数: n 表示 rand10 的调用次数。进阶:rand7()调用次数的 期望值原创 2020-11-08 17:20:20 · 77 阅读 · 0 评论 -
leetcode 7. 整数反转
【题目】给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。【解题思路1】...原创 2020-02-22 22:27:01 · 123 阅读 · 0 评论 -
leetcode 1502. 判断能否形成等差数列(周赛196)
【题目】1502. 判断能否形成等差数列给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。示例 1:输入:arr = [3,5,1]输出:true解释:对数组重新排序得到 [1,3,5] 或者 [5,3,1] ,任意相邻两项的差分别为 2 或 -2 ,可以形成等差数列。示例 2:输入:arr = [1,2,4]输出:false解释:无法通过重新排原创 2020-10-05 16:31:33 · 168 阅读 · 0 评论 -
leetcode *剑指 Offer 49. 丑数 & *264. 丑数 II & 204. 计数质数(2020.12.3)& 263. 丑数 & *313. 超级丑数(2021.8.9)
【题目】【解题思路1】【解题思路2】原创 2020-09-29 00:20:51 · 229 阅读 · 0 评论 -
leetcode *剑指 Offer 44. 数字序列中某一位的数字
【题目】*剑指 Offer 44. 数字序列中某一位的数字数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0限制:0 <= n < 2^31【解题思路1】数学规律将 101112⋯ 中的每一位称为 数位 ,记为 n ;将 10, 11, 12,⋯ 称原创 2020-09-24 21:54:56 · 156 阅读 · 0 评论 -
leetcode *剑指 Offer 43. 1~n整数中1出现的次数 & **233. 数字 1 的个数(2021.8.13)
【题目】*剑指 Offer 43. 1~n整数中1出现的次数 & **233. 数字 1 的个数输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6限制:1 <= n < 2^31【解题思路1】数学规律将 1 ~ n 的个位、十位、百位、…的 1 出现次数相加,即为 1 出现的总次数。原创 2020-09-24 21:37:28 · 142 阅读 · 0 评论 -
leetcode *剑指 Offer 14- II. 剪绳子 II(快速幂求余)
【题目】*剑指 Offer 14- II. 剪绳子 II给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入: 2原创 2020-09-14 12:25:27 · 190 阅读 · 0 评论 -
leetcode *60. 第k个排列(2020.9.5)
【题目】*60. 第k个排列*46. 全排列*60. 第k个排列给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:"123""132""213""231""312""321"给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: "213"示例 2:输入: n = 4,原创 2020-09-05 10:48:23 · 151 阅读 · 0 评论 -
leetcode 5495. 圆形赛道上经过次数最多的扇区(周赛203)
【题目】5495. 圆形赛道上经过次数最多的扇区给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成,扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛,该马拉松全程由 m 个阶段组成。其中,第 i 个阶段将会从扇区 rounds[i - 1] 开始,到扇区 rounds[i] 结束。举例来说,第 1 阶段从 rounds[0] 开始,到 rounds[1] 结束。请你以数组形式返回经过次数最多的那几个扇区,按扇区编号 升序 排列。注意,赛道按扇区编号升序逆时针原创 2020-08-23 13:10:41 · 201 阅读 · 0 评论 -
leetcode *剑指 Offer 14- I. 剪绳子 & *343. 整数拆分(2020.7.30)
【题目】*343. 整数拆分给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。【解题思路1】动态规划对于的正整数 n,当 n≥2 时,可以拆分成至少两个正整数的和。令 k 是拆分出的第一个正整数原创 2020-07-30 12:12:57 · 186 阅读 · 0 评论 -
leetcode *96. 不同的二叉搜索树(2020.7.15)
【题目】*96. 不同的二叉搜索树给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2原创 2020-07-15 09:09:54 · 253 阅读 · 0 评论 -
leetcode 面试题 16.11. 跳水板(2020.7.8)
【题目】面试题 16.11. 跳水板你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例:输入:shorter = 1longer = 2k = 3输出: {3,4,5,6}提示:0 < shorter <= longer0 <= k <= 100000【解题思路1】三种情况k = 0,0原创 2020-06-06 11:00:45 · 315 阅读 · 0 评论 -
leetcode 172. 阶乘后的零 & 面试题 16.05. 阶乘尾数
【题目】给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。【解题思路1】计算N的阶乘(N!=12…*N)有多少个后缀0,即计算N!里有多少个10,也就是计算N!里有多少个2...原创 2020-03-27 17:19:37 · 215 阅读 · 0 评论 -
leetcode LCP 11. 期望个数统计
【题目】LCP 11. 期望个数统计某互联网公司一年一度的春招开始了,一共有 n 名面试者入选。每名面试者都会提交一份简历,公司会根据提供的简历资料产生一个预估的能力值,数值越大代表越有可能通过面试。小 A 和小 B 负责审核面试者,他们均有所有面试者的简历,并且将各自根据面试者能力值从大到小的顺序浏览。由于简历事先被打乱过,能力值相同的简历的出现顺序是从它们的全排列中等可能地取一个。现在给定 n 名面试者的能力值 scores,设 X 代表小 A 和小 B 的浏览顺序中出现在同一位置的简历数,求 X原创 2020-05-26 14:50:02 · 220 阅读 · 0 评论 -
leetcode LCP 02. 分式化简
【题目】LCP 02. 分式化简有一个同学在学习分式。他需要将一个连分数化成最简分数,你能帮助他吗?连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。输入的cont代表连分数的系数(cont[0]代表上图的a0,以此类推)。返回一个长度为2的数组[n, m],使得连分数的值等于n / m,且n, m最大公约数为1。示例 1:输入:cont = [3, 2, 0, 2]输出:[13, 4]解释:原连分数等价于3 + (1 / (2 + (1 / (0 + 1 / 2))))。注意原创 2020-05-25 11:22:13 · 290 阅读 · 0 评论 -
leetcode 1317. 将整数转换为两个无零整数的和
【题目】1317. 将整数转换为两个无零整数的和「无零整数」是十进制表示中 不含任何 0 的正整数。给你一个整数 n,请你返回一个 由两个整数组成的列表 [A, B],满足:A 和 B 都是无零整数A + B = n题目数据保证至少有一个有效的解决方案。如果存在多个有效解决方案,你可以返回其中任意一个。示例 1:输入:n = 2输出:[1,1]解释:A = 1, B = 1. A + B = n 并且 A 和 B 的十进制表示形式都不包含任何 0 。示例 2:输入:n = 11输原创 2020-05-21 15:41:48 · 191 阅读 · 0 评论 -
leetcode 1281. 整数的各位积和之差
【题目】1281. 整数的各位积和之差给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1:输入:n = 234输出:15 解释:各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15示例 2:输入:n = 4421输出:21解释: 各位数之积 = 4 * 4 * 2 * 1 = 32 各位数之和 = 4 + 4 + 2 + 1 = 11 结果 = 32 - 11 = 2原创 2020-05-20 13:46:07 · 176 阅读 · 0 评论 -
leetcode 1266. 访问所有点的最小时间
【题目】1266. 访问所有点的最小时间平面上有 n 个点,点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间(以秒为单位)。你可以按照下面的规则在平面上移动:每一秒沿水平或者竖直方向移动一个单位长度,或者跨过对角线(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。必须按照数组中出现的顺序来访问这些点。示例 1:输入:points = [[1,1],[3,4],[-1,0]]输出:7解释:一条最佳的访问路径是: [1,1] ->原创 2020-05-19 17:19:58 · 303 阅读 · 0 评论 -
leetcode 1232. 缀点成线
【题目】1232. 缀点成线1037. 有效的回旋镖1232. 缀点成线在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。示例 1:输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出:true示例 2:原创 2020-05-19 13:51:58 · 240 阅读 · 0 评论 -
leetcode 1175. 质数排列
【题目】1175. 质数排列请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。示例 1:输入:n = 5输出:12解释:举个例子,[1,2,5,4,3] 是一个有效的排列,但 [5,2,3,4,1] 不是,因为在第二种情况里质数 5原创 2020-05-17 17:23:06 · 286 阅读 · 0 评论 -
leetcode 1037. 有效的回旋镖(三点共线问题)
【题目】1037. 有效的回旋镖回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。示例 1:输入:[[1,1],[2,3],[3,2]]输出:true示例 2:输入:[[1,1],[2,2],[3,3]]输出:false提示:points.length == 3points[i].length == 20 <= points[i][j] <= 100【解题思路1】斜率法/向量外积判断三点是否同直线,直原创 2020-05-14 16:36:52 · 847 阅读 · 0 评论 -
leetcode 1018. 可被 5 整除的二进制前缀
【题目】1018. 可被 5 整除的二进制前缀给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。示例 1:输入:[0,1,1]输出:[true,false,false]解释:输入数字为 0, 01, 011;也就是十进制中的 0, 1, 3 。只有第一个数可以被 5原创 2020-05-14 13:47:14 · 159 阅读 · 0 评论 -
leetcode 1025. 除数博弈(2020.7.24)
【题目】1025. 除数博弈爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。示例 1:输入:2输出:true解释:爱丽丝选择 1,鲍勃无法进行操作。原创 2020-05-12 21:37:27 · 185 阅读 · 0 评论 -
leetcode *剑指 Offer 16. 数值的整数次方 & *50. Pow(x, n)(2020.5.11)
【题目】*50. Pow(x, n)实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。【解题思原创 2020-05-11 14:51:36 · 200 阅读 · 0 评论 -
leetcode 970. 强整数
【题目】970. 强整数给定两个正整数 x 和 y,如果某一整数等于 x^i + y^j,其中整数 i >= 0 且 j >= 0,那么我们认为该整数是一个强整数。返回值小于或等于 bound 的所有强整数组成的列表。你可以按任何顺序返回答案。在你的回答中,每个值最多出现一次。示例 1:输入:x = 2, y = 3, bound = 10输出:[2,3,4,5,7,9,10]解释: 2 = 2^0 + 3^03 = 2^1 + 3^04 = 2^0 + 3^15 = 2^原创 2020-05-09 20:46:47 · 758 阅读 · 0 评论 -
leetcode 69. x 的平方根(2020.5.9)
【题目】69. x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。【解题思路1】二分查找class Solution { public int mySqrt(int x) { int l原创 2020-05-09 15:10:25 · 119 阅读 · 0 评论 -
leetcode 893. 特殊等价字符串组(待研究)
【题目】893. 特殊等价字符串组你将得到一个字符串数组 A。如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个索引 i 和 j,且 i % 2 == j % 2,交换 S[j] 和 S [i]。现在规定,A 中的特殊等价字符串组是 A 的非空子集 S,这样不在 S 中的任何字符串与 S 中的任何字符串都不是特殊等价的。返回 A 中特殊等...原创 2020-05-07 18:30:59 · 187 阅读 · 0 评论 -
leetcode 840. 矩阵中的幻方
【题目】840. 矩阵中的幻方3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 grid,其中有多少个 3 × 3 的 “幻方” 子矩阵?(每个子矩阵都是连续的)。示例:输入: [[4,3,8,4], [9,5,1,9], [2,7,6,2]]输出: 1解释: 下...原创 2020-05-04 20:28:49 · 298 阅读 · 0 评论 -
leetcode 812. 最大三角形面积
【题目】812. 最大三角形面积给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释: 这五个点如下图所示。组成的橙色三角形是最大的,面积为2。注意:3 <= points.length <= 50.不存在重复的点。-50 <...原创 2020-05-03 17:21:38 · 590 阅读 · 0 评论 -
leetcode 633. 平方数之和
【题目】633. 平方数之和给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False【解题思路1】枚举public class Solution { public boolean judgeSquareSum(int c...原创 2020-04-21 17:02:43 · 240 阅读 · 0 评论 -
leetcode 507. 完美数
【题目】507. 完美数对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。给定一个 整数 n, 如果他是完美数,返回 True,否则返回 False示例:输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14提示:输入的数字 n 不会超过 100,000,000. (1e8)【解题思路1】暴力列举因数class S...原创 2020-04-16 17:18:52 · 618 阅读 · 0 评论 -
leetcode 492. 构造矩形
【题目】492. 构造矩形作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求:你设计的矩形页面必须等于给定的目标面积。宽度 W 不应大于长度 L,换言之,要求 L >= W 。长度 L 和宽度 W 之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长度 L...原创 2020-04-16 14:51:00 · 128 阅读 · 0 评论