LeetCode周赛 - 随笔分类 - cherish-lgb

摘要：# [7023. 操作使得分最大](https://leetcode.cn/problems/apply-operations-to-maximize-score/) 题目描述：一个数字的质数分数为其质因数个数；给定一个长度为

n

$n$ 的正整数数组`nums`和正整数`k`，可以进行`k`次如下操作：阅读全文

posted @ 2023-08-13 22:30 cherish-lgb 阅读(13) 评论(0) 推荐(0) 编辑

统计范围内的步进数字数目

摘要：### [6957. 统计范围内的步进数字数目](https://leetcode.cn/problems/count-stepping-numbers-in-range/) 题目描述：给你两个正整数`low`和`high`，求闭区间`[low, high]`中的整数满足相邻数位之间差的绝对值都** 阅读全文

posted @ 2023-07-30 14:43 cherish-lgb 阅读(16) 评论(0) 推荐(0) 编辑

LeetCode第 80 场双周赛题解

摘要：LeetCode第 80 场双周赛题解 6095. 强密码检验器 II 题目描述：如果一个密码满足以下所有条件，我们称它是一个强密码：它有至少 8 个字符。至少包含一个小写英文字母。至少包含一个大写英文字母。至少包含一个数字。至少包含一个特殊字符。特殊字符为："!@#$ 阅读全文

posted @ 2022-06-12 11:36 cherish-lgb 阅读(56) 评论(0) 推荐(0) 编辑

LeetCode 第 290 场周赛题解

摘要：LeetCode 第 290 场周赛题解多个数组求交集题目描述：给你

n

$n$ 个集合，求这

n

$n$ 个集合的交集思路：根据题意模拟即可，可以使用map辅助时间复杂度：

O (m l o g m)

$O(mlogm)$ ，其中

m = \sum_{i = 1}^{n} n u m s_{i} . l e n g t h

$m = \sum\limits_{i = 1}^{n}nums_i.length$ 参考代码： cl 阅读全文

posted @ 2022-04-24 12:01 cherish-lgb 阅读(22) 评论(0) 推荐(0) 编辑

LeetCode第 288 场周赛题解

摘要：6037. 按奇偶性交换后的最大数字题目描述：给你一个正整数 num 。你可以交换 num 中奇偶性相同的任意两位数字（即，都是奇数或者偶数）。返回交换任意次之后 num 的最大可能值*。* 思路：将奇偶分开排序后贪心即可。时间复杂度：

O (n l o g n)

$O(nlogn)$ ，

n

$n$ 为数字num 阅读全文

posted @ 2022-04-10 16:54 cherish-lgb 阅读(38) 评论(0) 推荐(0) 编辑

LeetCode第 287 场周赛题解

摘要：2224. 转化时间需要的最少操作数题目描述：给你两个24小时制的时间

a, b (a \leq b)

$a , b(a \leq b)$ ，每次你可以对a增加1 , 5 , 15或60分钟，问最小的操作次数使得a = b。思路：根据题意贪心即可时间复杂度：

O (1)

$O(1)$ 参考代码： class Solution { publ 阅读全文

posted @ 2022-04-08 11:13 cherish-lgb 阅读(51) 评论(0) 推荐(0) 编辑

LeetCode第 75 场双周赛题解

摘要：2220. 转换数字的最少位翻转次数题目描述：给你两个整数

a, b

$a , b$ ，每次可以翻转a的一个二进制位，问最少需要多少次才可以将a变成b。思路：显然先将a , b异或之后统计异或后的数字的二进制位中1的个数。时间复杂度：

O (l o g n)

$O(logn)$ 参考代码： class Solution { pu 阅读全文

posted @ 2022-04-08 10:36 cherish-lgb 阅读(26) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 244题解

摘要：A - Last Letter 题目描述：给你一个长度为n的字符串s，输出该字符串的最后一个字符。思路：根据题意模拟即可。时间复杂度：

O (n)

$O(n)$ 参考代码： void solve() { int n; string s; cin >> n >> s; cout << s.back() << 阅读全文

posted @ 2022-03-21 11:51 cherish-lgb 阅读(188) 评论(1) 推荐(1) 编辑

LeetCode第 285 场周赛题解

摘要：6027. 统计数组中峰和谷的数量题目描述：给你一个数组nums，统计山峰和山谷的数量，山峰山谷的定义见题目思路：数据范围不大，根据题意暴力模拟即可，若数据范围很大，则将相邻且相等的元素删除其一，对于删除后的数组，可以

O (n)

$O(n)$ 求解时间复杂度：

O (n^{2})

$O(n^2)$ 参考代码： class S 阅读全文

posted @ 2022-03-20 12:51 cherish-lgb 阅读(168) 评论(1) 推荐(1) 编辑

LeetCode第 74 场双周赛题解

摘要：6020. 将数组划分成相等数对题目描述：给你一个长度为2n的数组nums，将其分为n组，每组含有两个相等的元素，问是否可行思路：根据题意模拟即可时间复杂度：

O (n)

$O(n)$ 参考代码： class Solution { public: bool divideArray(vector<int> 阅读全文

posted @ 2022-03-20 12:27 cherish-lgb 阅读(34) 评论(0) 推荐(0) 编辑

LeetCode第 284 场周赛题解

摘要：6031. 找出数组中的所有 K 近邻下标题目描述：给你一个下标从

0

$0$ 开始的整数数组

n u m s

$nums$ 和两个整数

k e y

$key$ 和

k

$k$ 。

k

$k$ 近邻下标是

n u m s

$nums$ 中的一个下标

i

$i$ ，并满足至少存在一个下标

j

$j$ 使得 \(|i - j| \leq 阅读全文

posted @ 2022-03-13 12:57 cherish-lgb 阅读(29) 评论(0) 推荐(0) 编辑

LeetCode第 283 场周赛题解

摘要：6016. Excel 表中某个范围内的单元格题目描述：自己读题思路：根据题意模拟即可时间复杂度：

O (能 过)

$O(能过)$ 参考代码： class Solution { public: vector<string> cellsInRange(string s) { vector<string> re 阅读全文

posted @ 2022-03-06 15:46 cherish-lgb 阅读(30) 评论(0) 推荐(0) 编辑

LeetCode第 73 场双周赛题解

摘要：6024. 数组中紧跟 key 之后出现最频繁的数字题目描述：给你一个数组

n u m s

$nums$ 和一个数字

v a l

$val$ ，求下标中满足

1 \leq i < n, n u m s_{i - 1} = v a l

$1 \leq i < n , nums_{i - 1} = val$ ，对于所有满足条件的

i

$i$ ,求出现次数最多的

n u m s_{i}

$nums_i$ 。思路：根据题意模拟即可时间复杂度：\(O( 阅读全文

posted @ 2022-03-06 11:27 cherish-lgb 阅读(31) 评论(0) 推荐(0) 编辑

LeetCode第 282 场周赛

摘要：T1 题目描述：给你一个字符串数组和一个字符串，统计字符串数组中有多少字符串的前缀与给定字符串相等。思路：根据题意模拟即可时间复杂度：

O (\sum | s |)

$O(\sum |s|)$ 参考代码： class Solution { public: int prefixCount(vector<string>& wo 阅读全文

posted @ 2022-02-27 12:18 cherish-lgb 阅读(41) 评论(1) 推荐(1) 编辑

LeetCode第 281 场周赛题解

摘要：第 281 场周赛 - 力扣 T1 题目描述：给你一个正整数

n u m

$num$ ，请你统计并返回小于或等于

n u m

$num$ 且各位数字之和为偶数的正整数的数目。数据范围：

1 \leq n u m \leq 1000

$1 \leq num \leq 1000$ 思路：数据范围很小，暴力枚举即可。时间复杂度：\(O(nlog_{10} 阅读全文

posted @ 2022-02-20 12:51 cherish-lgb 阅读(53) 评论(1) 推荐(1) 编辑

LeetCode第 72 场双周赛题解

摘要：T15996. 统计数组中相等且可以被整除的数对题目描述：给你一个长度为

n

$n$ 的整数数组

n u m s

$nums$ ，下标从

0

$0$ 开始，问有多少下标

i, j

$i , j$ 满足

n u m s_{i} = n u m s_{j}, i \neq j, i * j

$nums_i = nums_j , i \neq j , i *j % k = 0$ 。数据范围：

1 \leq n \leq 100

$1 \leq n \leq 100$ 思路阅读全文

posted @ 2022-02-20 10:22 cherish-lgb 阅读(45) 评论(1) 推荐(1) 编辑

LeetCode第280场周赛题解

摘要：6004. 得到 0 的操作数题目描述：给你两个非负整数，使用辗转相减法，求最大公约数，问相减的次数。思路：根据题意模拟即可。时间复杂度：

O (n)

$O(n)$ ，

n

$n$ 为数字范围参考代码： class Solution { public: int countOperations(int num1, 阅读全文

posted @ 2022-02-13 13:02 cherish-lgb 阅读(67) 评论(0) 推荐(0) 编辑

LeetCode第 279 场周赛题解

摘要：6000. 对奇偶下标分别排序题目描述：给你一个数组，将数组中奇数下标上的值按照非递增排序，将偶数下标上的值按照非递减排序，并返回排序后的数组。思路：根据题意模拟即可。时间复杂度：

O (n l o g n)

$O(nlogn)$ 参考代码： class Solution { public: vector<int> s 阅读全文

posted @ 2022-02-06 13:29 cherish-lgb 阅读(38) 评论(0) 推荐(0) 编辑

LeetCode第 71 场双周赛题解

摘要：5984. 拆分数位后四位数字的最小和题目描述：给你一个四位整数，让你重排这个整数中的数字然后分成两部分，允许有前导

0

$0$ 。问分成的两部分的十进制表示的和的最小值。思路：根据题意模拟即可、时间复杂度：

O (1)

$O(1)$ 参考代码： class Solution { public: int min 阅读全文

posted @ 2022-02-06 00:04 cherish-lgb 阅读(26) 评论(0) 推荐(0) 编辑

LeetCode第 277 场周赛

摘要：5989. 元素计数题目描述：给你一个数组nums，对于其中的元素x，若在数组中存在y , z，满足条件y < x < z，则称x是好的，统计数组中好数的数目。思路：数据范围很小，直接暴力即可，要是数据范围过大，使用map等统计一下最大最小值即可，复杂度可以做到

O (n l o g n)

$O(nlogn)$ 。时间复杂度阅读全文

posted @ 2022-01-23 12:12 cherish-lgb 阅读(27) 评论(0) 推荐(0) 编辑

風月无关我

随笔分类 - LeetCode周赛

公告

搜索

常用链接

我的标签

随笔分类 (104)

随笔档案 (105)

阅读排行榜

评论排行榜

推荐排行榜

最新评论