【数学】
一些运用数学思维的题目
wdt_
即使上线也匆忙,新版本,愁断肠,orz...
展开
-
【数学】C107_LQ_报纸页数 & 平方怪圈 & 猴子分香蕉 & 方格计数 & 矩形切割(归纳法 | 打印归纳)
X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别:1125,1126,1727,1728请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?请填写表示总页数的数字。方法一:归纳法抱歉我不常看报,这个一张报纸四版是指啥?我虽然是指 4 页,但可能报纸的四个页码并不是(1,2,3,4)都是连着的,故我认为一张报纸的页数原创 2020-08-27 19:00:40 · 544 阅读 · 0 评论 -
【数学】B106_LQ_等差数列 & 等差素数列(gcd算共差+通项公式 / 二分找公差)
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数列中的顺序给出)输出输出一个整数表示答案样例输入52 6 4 10 20样例输出10方法一:复杂度分析Time:O()O()O(),Space:O()O()O(),方法二:原创 2020-08-26 15:34:25 · 332 阅读 · 0 评论 -
【数学】B020_NK_格式化 a/b 的小数部分 & 小数第n位(不断取余数继续除+找规律)
一、Problem求a/b的小数表现形式。如果a可以整除b则不需要小数点。如果是有限小数,则可以直接输出。如果是无限循环小数,则需要把小数循环的部分用"()"括起来。输入描述:两个整数a和b,其中0 <= a <= 1000 0001 <= b <= 10 000输出描述:一个字符串,该分数的小数表现形式输入1 3输出0.(3)说明1/3 = 0.333333...输入1 6输出0.1(6)说明1/6 = 0.16666666....输入原创 2020-06-20 15:57:00 · 506 阅读 · 0 评论 -
【数学】B105_LQ_移动距离(找规律)
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入输入为3个整数w m n,空格分开,都在1到10000范围内输出要求输出一个整数,表示m n 两楼间最短移动距离。样例输入6 8 2样例输出4原创 2020-08-23 15:36:31 · 175 阅读 · 0 评论 -
【数学】A106_LQ_矩阵翻硬币(大数 / 高精度)
随后,小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义:将所有第 ix 行,第 jy 列的硬币进行翻转。其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。小明想知道最开始有多少枚硬币是反面朝上的。于是,他向他的好朋友小M寻求帮助。聪明的小M告诉小明,只需要对所有硬币再进行一次Q操作,即可恢复到最开始的状态。然而小明很懒,不愿意照做。于是小明希望你给出他更好的方法。帮他计算出原创 2020-08-22 16:40:19 · 173 阅读 · 0 评论 -
【数学】A105_LQ_矩阵求和(规律暴力 / 欧拉函数)
经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。今天小明的任务是填满这么一张表:表有 n 行 n 列,行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方,gcd 表示最大公约数,以下是这个表的前四行的前四列:1 1 1 11 4 1 41 1 9 11 4 1 16小明突然冒出一个奇怪的想法,他想知道这张表中所有元素的和。由于表过于庞大,他希望借助计算机的力量。输入一行一个正整数 n 意义见题。输出原创 2020-08-19 22:48:26 · 221 阅读 · 0 评论 -
【数学】B104_LC_使数组 arr 中所有元素相等所需的 最小操作数(贪婪地选)
存在一个长度为 n 的数组 arr ,其中 arr[i] = (2 * i) + 1 ( 0 <= i < n )一次操作中,你可以选出两个下标,记作 x 和 y ( 0 <= x, y < n )并使 arr[x] 减去 1 、arr[y] 加上 1 (即 arr[x] -=1 且 arr[y] += 1 )。最终的目标是使数组中的所有元素都 相等 。题目测试用例将会 保证 :在执行若干步操作后,数组中的所有元素最终可以全部相等。给你一个整数 n,即数组的长度。请你返回使数组原创 2020-08-16 21:08:05 · 236 阅读 · 0 评论 -
【数学】C103_LQ_排列序数(next_permutation / 阶乘分析(代办))
如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号:abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17...现在有不多于10个两两不同的小写字母,给出它们组成的串,你能求出该串在所有排列中的序号吗?【输入原创 2020-08-16 20:35:23 · 448 阅读 · 0 评论 -
【数学】B102_LQ_生物芯片(求区间中的完全平方数的个数)
X 博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作:所有编号为 2 的倍数的光源操作一次,也就是把 2 4 6 8 … 等序号光源打开所有编号为 3 的倍数的光源操作一次, 也就是对 3 6 9 … 等序号光源操作,注意此时 6 号光源又关闭了。所有编号为 4 的倍数的光源操作一次原创 2020-08-16 09:16:31 · 282 阅读 · 0 评论 -
【数学】C102_LQ_出站次序(暴搜 / 用卡特兰数推递推公式 | 求具体方案数)
星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种。现在足足有16辆车原创 2020-08-15 22:46:26 · 444 阅读 · 0 评论 -
【回溯】B026_LQ_约数倍数选卡片(预处理每个数的约数和倍数+数学优化)
闲暇时,福尔摩斯和华生玩一个游戏:在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括:1,2,3,6,12,18,24 …当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。请你利用计算机的优势计算一下,在已知所有卡片上的数字和可选哪些数字的条件下,怎样选择才能保证必胜!当选多个数字都可以必胜时,输出其中最小的数字。如果无论如何都会输,则输出 -1输入格式输入原创 2020-08-15 20:45:43 · 226 阅读 · 0 评论 -
【数学】C101_LQ_埃及分数 & 分数(简单数学分析 | 模拟 / 求公比)
古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。这里,a 和 b 必须是不同的两个整数,分子必须为 1比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):1/8 + 1/120 1/9 + 1/45 1/10 + 1/30 1/12 + 1/20 那么, 2/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)? 请直接提交该整数(千万不要提交详细的分解式!)方法一:笨方法…#inclu原创 2020-08-15 18:05:48 · 332 阅读 · 0 评论 -
【数学】A100_LC_黑板异或游戏(猜题意)
一个黑板上写着一个非负整数数组 nums[i] 。小红和小明轮流从黑板上擦掉一个数字,小红先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。 (另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。)换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结果等于 0,这个玩家获胜。假设两个玩家每步都使用最优解,当且仅当小红获胜时返回 true。示例输入: nums = [1, 1, 2]输出: false解原创 2020-08-15 10:45:14 · 142 阅读 · 0 评论 -
【数学】A099_LC_翻转子数组得到最大的数组值(聪明的暴力 / 数学优化)
给你一个整数数组 nums 。「数组值」定义为所有满足 0 <= i < nums.length-1 的 |nums[i]-nums[i+1]| 的和。你可以选择给定数组的任意子数组,并将该子数组翻转。但你只能执行这个操作 一次 。请你找到可行的最大 数组值输入:nums = [2,3,1,5,4]输出:10解释:通过翻转子数组 [3,1,5] ,数组变成 [2,5,1,3,4] ,数组值为 10 。提示:1 <= nums.length <= 3*10^4-10^原创 2020-08-15 10:11:42 · 629 阅读 · 0 评论 -
【回溯】A025_LC_数组的均值分割(数学分析+剪枝)
给定的整数数组 A ,我们要将 A数组 中的每个元素移动到 B数组 或者 C数组中。(B数组和C数组在开始的时候都为空)返回 true ,当且仅当在我们的完成这样的移动后,可使得B数组的平均值和C数组的平均值相等,并且B数组和C数组都不为空。输入: [1,2,3,4,5,6,7,8]输出: true解释: 我们可以将数组分割为 [1,4,5,8] 和 [2,3,6,7], 他们的平均值都是4.5。注意:A 数组的长度范围为 [1, 30].A[i] 的数据范围为 [0, 10000]方法原创 2020-08-14 22:46:59 · 202 阅读 · 0 评论 -
【数学】A098_LC_逃脱阻碍者(曼哈顿距离+数学分析)
你在进行一个简化版的吃豆人游戏。你从 (0, 0) 点开始出发,你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者,第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置1个单位的新位置。如果你可以在任何阻碍者抓住你之前到达目的地(阻碍者可以采取任意行动方式),则被视为逃脱成功。如果你和阻碍者同时到达了一个位置(包括目的地)都不算是逃脱成功。当且仅当你有可能成原创 2020-08-14 21:40:28 · 204 阅读 · 0 评论 -
【数学】A097_LC_路径交叉(偷鸡法 / 数学分析)
给定一个含有 n 个正数的数组 x。从点 (0,0) 开始,先向北移动 x[0] 米,然后向西移动 x[1] 米,向南移动 x[2] 米,向东移动 x[3] 米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。编写一个 O(1) 空间复杂度的一趟扫描算法,判断你所经过的路径是否相交┌───┐│ │└───┼──> │输入: [2,1,1,2]输出: true 方法一:取巧法经过多组试错测试,决定将 offset 设置为 1000 以避免负数下标问题…class原创 2020-08-14 18:36:16 · 221 阅读 · 0 评论 -
【数学】A096_LC_超级回文数(聪明的暴力 / 递归构造)
如果一个正整数自身是回文数,而且它也是一个回文数的平方,那么我们称这个数为超级回文数现在,给定两个正整数 L 和 R (以字符串形式表示),返回包含在范围 [L, R] 中的超级回文数的数目输入:L = "4", R = "1000"输出:4解释:4,9,121,以及 484 是超级回文数。注意 676 不是一个超级回文数: 26 * 26 = 676,但是 26 不是回文数。提示:1<=len(L)<=181 <= len(L) <= 181<=len(L)原创 2020-08-14 18:08:54 · 173 阅读 · 0 评论 -
【数学】B095_LC_分数加减运算(以+作为分隔,分别处理分数)
给定一个表示分数加减运算表达式的字符串,你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数,即最简分数。 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母为 1。所以在上述例子中, 2 应该被转换为 2/1示例 1:输入:"-1/2+1/2"输出: "0/1" 示例 2:输入:"-1/2+1/2+1/3"输出: "1/3"说明:输入和输出字符串只包含 ‘0’ 到 ‘9’ 的数字,以及 ‘/’, ‘+’ 和 ‘-’输入和输出分数格式均为 ±分子/分母。原创 2020-08-14 15:52:59 · 156 阅读 · 0 评论 -
【数学】B094_LC_旋转函数(F(k+1) 和 F(k) 错位相减+递推)
给定一个长度为 n 的整数数组 A,假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的“旋转函数” F 为:F(k)=0∗Bk[0]+1∗Bk[1]+...+(n−1)∗Bk[n−1]F(k) = 0 * B_k[0] + 1 * B_k[1] + ... + (n-1) * B_k[n-1]F(k)=0∗Bk[0]+1∗Bk[1]+...+(n−1)∗Bk[n−1]计算 F(0),F(1),...,F(n−1)F(0), F(1), ..., F(n-1)F(0),F(1)原创 2020-08-14 11:41:37 · 164 阅读 · 0 评论 -
【数学】B094_LC_到达终点数字(用历史step往回走)
在一根无限长的数轴上,你站在0的位置。终点在target的位置。每次你可以选择向左或向右移动。第 n 次移动(从 1 开始),可以走 n 步。返回到达终点需要的最小移动次数。示例 1输入: target = 3输出: 2解释:第一次移动,从 0 到 1 。第二次移动,从 1 到 3 。示例 2:输入: target = 2输出: 3解释:第一次移动,从 0 到 1 。第二次移动,从 1 到 -1 。第三次移动,从 -1 到 2 。注意: target是在[-10^9, 1原创 2020-08-14 10:53:46 · 220 阅读 · 0 评论 -
【数学】B093_LC_质数排列(质数、阶乘打表+排列组合)
请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。示例 1:输入:n = 5输出:12解释:举个例子,[1,2,5,4,3] 是一个有效的排列,但 [5,2,3,4,1] 不是,因为在第二种情况里质数 5 被错误地放在索引为 1 的原创 2020-08-14 08:58:08 · 169 阅读 · 0 评论 -
【数学】B092_LC_超级次方(快速幂变形)
你的任务是计算 a^b 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出示例 1:输入: a = 2, b = [3]输出: 8示例 2:输入: a = 2, b = [1,0]输出: 1024方法一:快速幂思路快速幂的核心就是对指数进行拆分然后求较小规模的 pow,例如当 a=5,b=[1,2,3,4] 时,分解式子可得:51234=51000×5200×530×545^{1234}=5^{1000} × 5^{200} × 5^{30} × 5^{4原创 2020-08-13 22:33:05 · 256 阅读 · 0 评论 -
【数学】B091_LC_灯泡开关(先暴力找规律)
初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。输入: 3输出: 1 解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, 灯泡状态 [开启, 开启, 开启].第二轮后, 灯泡状态 [开启, 关闭, 开启].第三轮后, 灯泡状态 [开启, 关闭,原创 2020-08-13 17:49:39 · 160 阅读 · 0 评论 -
【数学】B090_LC_数字序列中某一位的数字(难找的规律)
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0限制: 0 <= n < 2^31方法一:找规律参考的别人的思路,分三步:确定第 n 位所在数字的数位,设为 Digit(比如 1~9 的数位的数量为 9 个,10~99 的总数位为 180)确定第 n原创 2020-08-13 17:05:57 · 189 阅读 · 0 评论 -
【数学】B089_LC_回文素数(剪枝)
一、Problem求出大于或等于 N 的最小回文素数。输入:13输出:101提示:1 <= N <= 10^8答案肯定存在,且小于 2 * 10^8。二、Solution方法一:数学思路暴力枚举并判断 N,注:数字长度为 8 时只有一个素数:10,000,019,但不是回文的,也就是说不存在长度为 8 的回文素数当 N 的大小处于 [1e7,1e8][1e^7,1e^8][1e7,1e8] 这个范围时,不会有素数,可以直接忽略这一部分数的枚举,节省时间class So原创 2020-07-19 16:07:58 · 161 阅读 · 0 评论 -
【数学】A088_LC_第 N 个神奇数字(容斥原理 + lcm)
一、Problem如果正整数可以被 A 或 B 整除,那么它是神奇的。返回第 N 个神奇数字。由于答案可能非常大,返回它模 10^9 + 7 的结果。示例 1:输入:N = 1, A = 2, B = 3输出:2示例 2:输入:N = 4, A = 2, B = 3输出:6示例 3:输入:N = 5, A = 2, B = 4输出:10示例 4:输入:N = 3, A = 6, B = 4输出:8提示:1 <= N <= 10^92 <= A &原创 2020-07-17 20:40:49 · 268 阅读 · 0 评论 -
【数学】C087_LC_三维形体投影面积(枚举三个视图的最大高度)
一、Problem在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在,我们查看这些立方体在 xy、yz 和 zx 平面上的投影。投影就像影子,将三维形体映射到一个二维平面上。在这里,从顶部、前面和侧面看立方体时,我们会看到“影子”。返回所有三个投影的总面积。提示:1 <= grid.length = grid[0].length <= 50原创 2020-07-17 11:22:34 · 199 阅读 · 0 评论 -
【数学】B085_LC_仅含 1 的子串数(求和公式)
一、Problem给你一个二进制字符串 s(仅由 ‘0’ 和 ‘1’ 组成的字符串)。返回所有字符都为 1 的子字符串的数目。由于答案可能很大,请你将它对 10^9 + 7 取模后返回。输入:s = "0110111"输出:9解释:共有 9 个子字符串仅由 '1' 组成"1" -> 5 次"11" -> 3 次"111" -> 1 次提示:s[i] == ‘0’ 或 s[i] == ‘1’1 <= s.length <= 10^5二、Solution原创 2020-07-12 20:41:17 · 326 阅读 · 0 评论 -
【数学】B084_LC_可被 K 整除的最小全 1 整数(set 判重 / 数学推导)
一、Problem给定正整数 K,你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。返回 N 的长度。如果不存在这样的 N,就返回 -1。示例 1:输入:1输出:1解释:最小的答案是 N = 1,其长度为 1。输入:2输出:-1解释:不存在可被 2 整除的正整数 N 。提示:1 <= K <= 10^5二、Solution方法一:set 判重思路只包含 1 的数字的推导方法是:N = N × 10 + 1(N 初值为 1),但为防止溢出,我们在外面原创 2020-07-03 09:37:08 · 200 阅读 · 0 评论 -
【数学】B083_LC_检查数组对是否可以被 k 整除(检查成对的余数 + 处理负数取模)
一、Problem给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n 。现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除。如果存在这样的分法,请返回 True ;否则,返回 False 。输入:arr = [1,2,3,4,5,10,6,7,8,9], k = 5输出:true解释:划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。输入:arr = [-1,1,-2,2,-3,3,-4,4], k = 3原创 2020-06-28 15:57:51 · 142 阅读 · 0 评论 -
【数学】B082_LC_n 的第 k 个因子(排序 / 分析倒序因子)
一、Problem给你两个正整数 n 和 k 。如果正整数 i 满足 n % i == 0 ,那么我们就说正整数 i 是整数 n 的因子。考虑整数 n 的所有因子,将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ,请你返回 -1 。输入:n = 1000, k = 3输出:4解释:因子列表包括 [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000] 。提示:1 <= k <=原创 2020-06-28 15:27:25 · 245 阅读 · 0 评论 -
【数学】C081_LC_移动石子直到连续(脑筋急转弯 + 分类讨论)
一、Problem三枚石子放置在数轴上,位置分别为 a,b,c。每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位置 k 处,其中 x < k < z 且 k != y。当你无法进行任何移动时,即,这些石子的位置连续时,游戏结束。要使游戏结束,你可以执行的最小和最大移动次数分别是多少? 以长度为 2 的数组形式返回答案:answer = [minimum_moves, ma原创 2020-06-26 10:01:21 · 1066 阅读 · 0 评论 -
【数学】B080_LC_绝对值表达式的最大值(表达式的符号分类)
一、ProblemGiven two arrays of integers with equal lengths, return the maximum value of:|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|where the maximum is taken over all 0 <= i, j < arr1.length.Input: arr1 = [1,2,3,4], arr2 = [-1,4,5,6]Output原创 2020-06-25 10:02:27 · 658 阅读 · 0 评论 -
【数学】B079_LC_大样本统计(注意中位数)
一、Problem我们对 0 到 255 之间的整数进行采样,并将结果存储在数组 count 中:count[k] 就是整数 k 的采样个数。我们以 浮点数 数组的形式,分别返回样本的最小值、最大值、平均值、中位数和众数。其中,众数是保证唯一的。我们先来回顾一下中位数的知识:如果样本中的元素有序,并且元素数量为奇数时,中位数为最中间的那个元素;如果样本中的元素有序,并且元素数量为偶数时,中位数为中间的两个元素的平均值。输入:count = [0,1,3,4,0,0,0,0,0,0,0,0,0原创 2020-06-23 23:12:19 · 306 阅读 · 0 评论 -
【数学】C078_LC_缀点成线(斜率计算)
一、Problem在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出:true提示:2 <= coordinates.length <= 100原创 2020-06-18 23:12:33 · 313 阅读 · 0 评论 -
【数学】A077_LC_检查「好数组」(裴蜀定理)
一、ProblemGiven an array nums of positive integers. Your task is to select some subset of nums, multiply each element by an integer and add all these numbers. The array is said to be good if you can obtain a sum of 1 from the array by any possible subset a原创 2020-06-12 11:43:19 · 273 阅读 · 0 评论 -
【数学】B076_LC_爱吃香蕉的珂珂(二分 + 向上取整)
一、ProblemKoko loves to eat bananas. There are N piles of bananas, the i-th pile has piles[i] bananas. The guards have gone and will come back in H hours.Koko can decide her bananas-per-hour eating speed of K. Each hour, she chooses some pile of banana原创 2020-06-03 10:51:07 · 211 阅读 · 0 评论 -
【数学】C074_LC_时钟指针的夹角(补角)
一、ProblemGiven two numbers, hour and minutes. Return the smaller angle (in degrees) formed between the hour and the minute hand.二、Solution方法一:求补角class Solution { public double angleClock(int h, int m) { double h2a = 360/12, m2a = h2a/60;原创 2020-05-19 22:16:42 · 276 阅读 · 0 评论 -
【数学】C073_JM_好运2020(质因数分解)
一、Problem二、Solution方法一:暴力做法将一个数的所有因子都求出来,并判断这些因子是否是质数,佛乐…注:求所有质因数和求因数再求质数时不一样的。import java.util.*;import java.math.*;import java.io.*;public class Main{ static class Solution { boolean isPrime(int n) { for (int i = 2; i <= n/i; i++) {原创 2020-05-18 17:11:19 · 379 阅读 · 0 评论