Math - 标签 - zwyyy456's blog

1201. 丑数 III (Medium)

Tue, 17 Oct 2023 11:10:46 +0800

1 问题描述1201. 丑数 III (Medium) 给你四个整数： n 、 a 、 b 、 c ，请你设计一个算法来找出第 n 个丑数。丑数是可以被 a 或 b 或 c 整除的正整数。示例 1： text 输

2652. 倍数求和 (Easy)

Tue, 17 Oct 2023 10:59:30 +0800

1 问题描述 2652. 倍数求和 (Easy)给你一个正整数 n ，请你计算在 [1，n] 范围内能被 3、 5、 7 整除的所有整数之和。返回一个整数，用于表示给定范围

2718. 查询后矩阵的和 (Medium)

Tue, 06 Jun 2023 13:44:09 +0800

1 问题描述2718. 查询后矩阵的和 (Medium) 给你一个整数 n 和一个下标从 0 开始的二维数组 que ries ，其中 queries[i] = [typeᵢ, indexᵢ, valᵢ] 。一开始，

2681. 英雄的力量 (Hard)

Mon, 29 May 2023 13:23:43 +0800

1 问题描述2681. 英雄的力量 (Hard) 给你一个下标从 0 开始的整数数组 nums ，它表示英雄的能力值。如果我们选出一部分英雄，这组英雄的力量定义为： i₀ ， i

2584.分割数组使乘积互质 (Medium)

Mon, 06 Mar 2023 18:56:18 +0800

1 问题描述2584. 分割数组使乘积互质 (Medium) 给你一个长度为 n 的整数数组 nums ，下标从 0 开始。如果在下标 i 处分割数组，其中 0 <= i <= n - 2 ，使前 i + 1 个

质因数分解

Mon, 06 Mar 2023 14:32:15 +0800

1 朴素算法从$[2, \sqrt(N)]$进行遍历 cpp vector GetFactor(int N) { vector res; for (int i = 2; i * i <= N; ++i) { if (N % i == 0) { while (N % i == 0) { N /= i; } res.push_back(i); } } if (N != 1) { res.push_back(N);

1238.循环码排列

Thu, 23 Feb 2023 15:56:01 +0800

1 问题描述1238. 循环码排列 (Medium) 给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,,...,2^n-1) 的排列 p，并且满足： p[0] = start p[i] 和 p[i+1] 的二进制表示形式只有一位不同

89.格雷编码

Thu, 23 Feb 2023 15:51:27 +0800

1 问题描述89. 格雷编码 (Medium) n 位格雷码序列是一个由 2ⁿ 个整数组成的序列，其中：每个整数都在范围 [0, 2ⁿ - 1] 内（含 0 和 2ⁿ - 1）第一个整数是 0 一个

1250.检查“好数组”

Wed, 15 Feb 2023 14:46:39 +0800

1 问题描述1250.检查“好数组” 2 解题思路首先，要注意到，本题的要求，其实可以转化为数组中所有元素的最大公因数为1；利用辗转相除法，将nu

396.旋转函数

Tue, 06 Dec 2022 19:52:12 +0800

1 问题描述396.旋转函数 2 解题思路关键在于找到数学规律 3 代码 cpp class Solution { public: int maxRotateFunction(vector& nums) { vector tmp(2 * nums.size(), 0); vector res(nums.size(), 0); int sum = 0; for (int i = 0; i < nums.size(); i++) { tmp[i] = nums[i]; tmp[i + nums.size()] = nums[i];