返回顶部

02 2022 档案

LeetCode第 282 场周赛
摘要：T1 题目描述：给你一个字符串数组和一个字符串，统计字符串数组中有多少字符串的前缀与给定字符串相等。 思路：根据题意模拟即可 时间复杂度：O(∑|s|) 参考代码： class Solution { public: int prefixCount(vector<string>& wo 阅读全文
posted @ 2022-02-27 12:18 cherish-lgb 阅读(41) 评论(1) 推荐(1) 编辑
LeetCode第 281 场周赛题解
摘要：第 281 场周赛 - 力扣 T1 题目描述：给你一个正整数 num ，请你统计并返回 小于或等于 num 且各位数字之和为 偶数 的正整数的数目。 数据范围：1≤num≤1000 思路：数据范围很小，暴力枚举即可。 时间复杂度：\(O(nlog_{10} 阅读全文
posted @ 2022-02-20 12:51 cherish-lgb 阅读(53) 评论(1) 推荐(1) 编辑
LeetCode第 72 场双周赛题解
摘要：T15996. 统计数组中相等且可以被整除的数对 题目描述：给你一个长度为n的整数数组nums，下标从0开始，问有多少下标i,j满足numsi=numsj,i≠j,i∗j。 数据范围：1≤n≤100 思路 阅读全文
posted @ 2022-02-20 10:22 cherish-lgb 阅读(45) 评论(1) 推荐(1) 编辑
LeetCode第280场周赛题解
摘要：6004. 得到 0 的操作数 题目描述：给你两个非负整数，使用辗转相减法，求最大公约数，问相减的次数。 思路：根据题意模拟即可。 时间复杂度：O(n)，n为数字范围 参考代码： class Solution { public: int countOperations(int num1, 阅读全文
posted @ 2022-02-13 13:02 cherish-lgb 阅读(67) 评论(0) 推荐(0) 编辑
LeetCode第 279 场周赛题解
摘要：6000. 对奇偶下标分别排序 题目描述：给你一个数组，将数组中奇数下标上的值按照非递增排序，将偶数下标上的值按照非递减排序，并返回排序后的数组。 思路：根据题意模拟即可。 时间复杂度：O(nlogn) 参考代码： class Solution { public: vector<int> s 阅读全文
posted @ 2022-02-06 13:29 cherish-lgb 阅读(38) 评论(0) 推荐(0) 编辑
LeetCode第 71 场双周赛题解
摘要：5984. 拆分数位后四位数字的最小和 题目描述：给你一个四位整数，让你重排这个整数中的数字然后分成两部分，允许有前导0。问分成的两部分的十进制表示的和的最小值。 思路：根据题意模拟即可、 时间复杂度：O(1) 参考代码： class Solution { public: int min 阅读全文
posted @ 2022-02-06 00:04 cherish-lgb 阅读(26) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 238题解
摘要：本场打得比较摆烂，只到E题QAQ A - Exponential or Quadratic 题目描述：给定正整数n，判断式子2n>n2是否成立。 思路：显然只有当n = 2 , 3 , 4时不成立 时间复杂度：O(1) 参考代码： void solve() { int n; ci 阅读全文
posted @ 2022-02-05 21:40 cherish-lgb 阅读(333) 评论(1) 推荐(1) 编辑
AtCoder Beginner Contest 237题解
摘要：AtCoder Beginner Contest 237 A - Not Overflow 题目描述：给你一个在long long范围的整数，判断其是否在int范围内。 思路：根据题意模拟即可 时间复杂度：O(1) 参考代码： void solve() { long long n; cin 阅读全文
posted @ 2022-02-02 12:23 cherish-lgb 阅读(428) 评论(4) 推荐(1) 编辑

点击右上角即可分享
微信分享提示