風月无关我

摘要： 6024. 数组中紧跟 key 之后出现最频繁的数字 题目描述：给你一个数组$nums$和一个数字$val$，求下标中满足$1 \leq i < n , nums_{i - 1} = val$，对于所有满足条件的$i$,求出现次数最多的$nums_i$。 思路：根据题意模拟即可 时间复杂度：\(O( 阅读全文

摘要： T1 题目描述：给你一个字符串数组和一个字符串，统计字符串数组中有多少字符串的前缀与给定字符串相等。 思路：根据题意模拟即可 时间复杂度：\(O(\sum |s|)\) 参考代码： class Solution { public: int prefixCount(vector<string>& wo 阅读全文

摘要： T15996. 统计数组中相等且可以被整除的数对 题目描述：给你一个长度为$n$的整数数组$nums$，下标从$0$开始，问有多少下标$i , j$满足$nums_i = nums_j , i \neq j , i *j % k = 0$。 数据范围：\(1 \leq n \leq 100\) 思路 阅读全文

摘要： 6004. 得到 0 的操作数 题目描述：给你两个非负整数，使用辗转相减法，求最大公约数，问相减的次数。 思路：根据题意模拟即可。 时间复杂度：\(O(n)\)，$n$为数字范围 参考代码： class Solution { public: int countOperations(int num1, 阅读全文

摘要： 6000. 对奇偶下标分别排序 题目描述：给你一个数组，将数组中奇数下标上的值按照非递增排序，将偶数下标上的值按照非递减排序，并返回排序后的数组。 思路：根据题意模拟即可。 时间复杂度：\(O(nlogn)\) 参考代码： class Solution { public: vector<int> s 阅读全文

摘要： 5984. 拆分数位后四位数字的最小和 题目描述：给你一个四位整数，让你重排这个整数中的数字然后分成两部分，允许有前导$0$。问分成的两部分的十进制表示的和的最小值。 思路：根据题意模拟即可、 时间复杂度：\(O(1)\) 参考代码： class Solution { public: int min 阅读全文

摘要： 本场打得比较摆烂，只到E题QAQ A - Exponential or Quadratic 题目描述：给定正整数$n$，判断式子$2n > n2$是否成立。 思路：显然只有当n = 2 , 3 , 4时不成立 时间复杂度：\(O(1)\) 参考代码： void solve() { int n; ci 阅读全文

摘要： AtCoder Beginner Contest 237 A - Not Overflow 题目描述：给你一个在long long范围的整数，判断其是否在int范围内。 思路：根据题意模拟即可 时间复杂度：\(O(1)\) 参考代码： void solve() { long long n; cin 阅读全文

摘要： 5993. 将找到的值乘以 2 题目描述：给你一个数组$nums$和一个整数$x$，若$x$在数组中就将$x$乘以$2$，否则返回$x$的值。 思路：使用map存储数组中的值，然后根据题意模拟即可 时间复杂度：\(O(nlogn)\) 参考代码： class Solution { public: i 阅读全文

摘要： 本部分只是字符串Hash的一些操作和习题的笔记 想了解其中原理和更多知识可以点击此处 Hash基数： 131 Hash大模数：1e9+7， 19260817，89999794200117649，999999786000011449，998244353 字符串Hash的应用 字符串匹配 多项式Hash 阅读全文