想说的话 大家好
6027. 统计数组中峰和谷的数量 题目描述：给你一个数组nums，统计山峰和山谷的数量，山峰山谷的定义见题目 思路：数据范围不大，根据题意暴力模拟即可，若数据范围很大，则将相邻且相等的元素删除其一，对于删除后的数组，可以\(O(n)\)求解 时间复杂度：\(O(n^2)\) 参考代码： class Solution { public:
A.Binary Tree 题意 根为（a,b），则左孩子为（a+b,b），右孩子为（a,a+b）。给定（m,n），初始根为（1,1）,从（1,1）到（m,n）需要往左子树走几次，往右子树走几次。 解题思路 思路一：逆向思维，从（m,n）到（1,1）。给定（m,n），求其父亲，如果m>n，则他父亲是（m-n,n），否则（m,n-m）。但是这种方法会超时。 思路二：用除法代替减法，得到的商即
题目链接 题目 给定一个长度为 n 的整数序列 a1,a2,…,an。 我们可以对该序列进行修改操作，每次操作选中其中一个元素，并使其增加 1。 现在，请你计算要使得序列中的元素各不相同，至少需要进行多少次操作。 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 一
T1 题目描述：给你一个字符串数组和一个字符串，统计字符串数组中有多少字符串的前缀与给定字符串相等。 思路：根据题意模拟即可 时间复杂度：\(O(\sum |s|)\) 参考代码： class Solution { public: int prefixCount(vector<string>& words, string pref) { int res = 0;
6012. 统计各位数字之和为偶数的整数个数 思路 预处理 时间复杂度 查询 O ( 1 ) \mathrel{O}(1) O(1)，预处理
acwing 第35场周赛 这次周赛有三道题：字符串模拟，枚举，枚举 acwing 4212.字符串比较 链接：4212. 字符串比较 - AcWing题库 题目描述 解题思路 将大写字母全部转换为小写字母，然后遍历字符串比大小 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorith
这是LeetCode第279场周赛遇到的问题：运行错误 起初不知道为啥会时间超限，我以为是数组开小了，然后我把数组开到10万，想着应该可以了，但是结果还是同样的错误，看着几乎通过所有的测试样例，我突然想到估计可能也许是我有特殊情况我忘记考虑了，然后我自己去造数据，果不其然，当原代码测试
⭐️寒假新坑——代码之狐的每日做题笔记 ⭐️解题思路 按下标奇偶分组保存，分别排序处理获取每一位数字，排序，根据正负分类处理（负数要求重排后的正数最大，正数要求最小且没有前导零）难点是考虑优化反转操作——保存一个反转数组，反转操作不用重新处理每一位，只是将反转数组和当前数
A class Solution { public: vector<int> sortEvenOdd(vector<int>& nums) { vector<int> a, b, v; for (int i = 0; i < nums.size(); i ++ ) if (i % 2 == 0) a.push_back(nums[i]); else b.push_bac
未掌握：二进制枚举 状态压缩 目录# 元素计数# 找出数组中所有孤独数字# 按符号重排数组# 基于陈述统计的最多好人数 # 元素计数 【传送门】：https://leetcode-cn.com/problems/count-elements-with-strictly-smaller-and-greater-elements/ 签到题，排序后遍历一下就可以了
⭐️寒假新坑——代码之狐的每日做题笔记 5993. 将找到的值乘以 2-周赛题1 给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。 接下来，你需要按下述步骤操作： 如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 origina
A class Solution { public: int findFinalValue(vector<int>& nums, int original) { for (int i = 1; i <= 1000; i ++ ) { for (auto x : nums) { if (x == original) { original *= 2;
5993. 将找到的值乘以 2 题目描述：给你一个数组\(nums\)和一个整数\(x\)，若\(x\)在数组中就将\(x\)乘以\(2\)，否则返回\(x\)的值。 思路：使用map存储数组中的值，然后根据题意模拟即可 时间复杂度：\(O(nlogn)\) 参考代码： class Solution { public: int findFinalValue(vector<int>& n
文章目录 [2148. 元素计数](https://leetcode-cn.com/problems/count-elements-with-strictly-smaller-and-greater-elements/)[2149. 按符号重排数组](https://leetcode-cn.com/problems/rearrange-array-elements-by-sign/)[2150. 找出数组中的所有孤独数字](https://lee
5989. 元素计数 题目描述：给你一个数组nums，对于其中的元素x，若在数组中存在y , z，满足条件y < x < z，则称x是好的，统计数组中好数的数目。 思路：数据范围很小，直接暴力即可，要是数据范围过大，使用map等统计一下最大最小值即可，复杂度可以做到\(O(nlogn)\)。 时间复杂度：\(O(nlogn)\) 参考代码
C. Meximum Array 题意： 给定一个 a 序列，当 a 非空时可以选择从 a 中切出前 k 个数字（有才行），这 k 个数字取一个 MEX，得出来的结果加给 b 序列，要求构造出的 b 序列满足字典序尽可能大 MEX 指最小的、不存在于该非负序列中的数字 思路： 贪心地去想，每次选出一个数字去补充进要
题目：5194. 得到目标值的最少行动次数 你正在玩一个整数游戏。从整数 1 开始，期望得到整数 target 。 在一次行动中，你可以做下述两种操作之一： 递增，将当前整数的值加 1（即， x = x + 1）。 加倍，使当前整数的值翻倍（即，x = 2 * x）。 在整个游戏过程中，你可以使用 递增 操作 任意 次数。但是只能
5980. 将字符串拆分为若干长度为 k 的组 题目描述：给定字符串\(s\)，和一个整数\(k\)，将字符串划分成长度为\(k\)的子串，若最后一个子串长度不足\(k\)，则使用\(fill\)填充。 思路：根据题意模拟即可 时间复杂度：\(O(n)\) 参考代码： class Solution { public: vector<string> divideStrin
文章目录 代码1代码2代码3 第 276 场周赛 代码1 class Solution(object): def divideString(self, s, k, fill): """ :type s: str :type k: int :type fill: str :rtype: List[str] """ l =
5980. 将字符串拆分为若干长度为 k 的组 这是我写的： 执行用时: 36 ms，内存消耗: 15 MB 思路：直接按长度求余即可。 class Solution: def divideString(self, s: str, k: int, fill: str) -> List[str]: res = [] n = len(s) num, mod = n // k, n
lc.5980 将字符串拆分为若干长度为 k 的组 字符串 s 可以按下述步骤划分为若干长度为 k 的组： 第一组由字符串中的前 k 个字符组成，第二组由接下来的 k 个字符串组成，依此类推。每个字符都能够成为 某一个 组的一部分。 对于最后一组，如果字符串剩下的字符 不足 k 个，需使用字符 f
LeetCode 275场周赛 2133. 检查是否每一行每一列都包含全部整数1. 思路2. 代码2.1 Java2.2 python 2134. 最少交换次数来组合所有的 1 II1. 思路2. 代码2.1 Java2.2 python 2135. 统计追加字母可以获得的单词数1. 思路2. 代码2.1 Java2.2 python 题目1. 思路2. 代码2.1
