晓风长路

分类

题解(77)

/ 注册

全部文章（共18篇）

【LeetCode每日一题】398. 随机数索引【中等】水塘抽样

给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例: int[] nums = new int[] {1,2,3,3,3}; Solution solutio...

C++ 哈希表数学随机化

2022-04-25

1 232

【LeetCode每日一题】172. 阶乘后的零【中等】脑筋急转弯

给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1：输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0 示例 2：输入：n = 5 输出：1 解释：5!...

C++ 数学

2022-03-25

1 311

1688. 比赛中的配对次数【简单】

给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是偶数，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为奇数，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / ...

C++ 数学模拟

2022-01-25

1 254

1716. 计算力扣银行的钱【简单】

Hercy 想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比前一个周一多存入 1 块钱。给你 n ，请你返回在第 n&nb...

C++ 数学

2022-01-15

1 229

【LeetCode每日一题】507. 完美数【简单】

对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数 n，如果是完美数，返回 true，否则返回 false 示例 1：输入：num = 28 输出：true 解释：28 = 1 + 2 ...

C++ 数学

2021-12-31

1 284

【LeetCode每日一题】1610. 可见点的最大数目【困难】

给你一个点数组 points 和一个表示角度的整数 angle ，你的位置是 location ，其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。最开始，你面向东方进行观测。你不能进行移动改变位置，但可以通过...

C++ 数组数学几何滑动窗口二分查找

2021-12-16

1 260

【LeetCode每日一题】372. 超级次方【中等】

你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1：输入：a = 2, b = [3] 输出：8 示例 2：输入：a = 2, b = [1,0] 输出：1024 示例 3：输入：a =...

C++ 分治数学

2021-12-05

1 279

【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 461

【LeetCode每日一题】423. 从英文中重建数字【中等】模拟+哈希

给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字。示例 1：输入：s = "owoztneoer" 输出："012" 示例 2：输入：s = "fviefuro" 输出："45" 提示： 1 <= s.l...

C++ 哈希表数学字符串

2021-11-24

1 361

869. 重新排序得到 2 的幂【中等】

给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。示例 1：输入：1 输出：true 示例 2：输入：10 输出：false 示例 3：输入：16 输出...

数学计数枚举

2021-10-28

0 300