![](https://img-blog.csdnimg.cn/20210811142708256.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode周赛
文章平均质量分 69
日场周赛题解
谁砍了我的二叉树
嘻嘻,加油^0^~
展开
-
LeetCode第261场周赛
我的第十一次LeetCode周赛心情第一题(转换字符串的最少操作次数)第二题(找出缺失的观测数据)第三题(石子游戏 IX)第四题(含特定字母的最小子序列)心情题目在此两题跪????第一题(转换字符串的最少操作次数)class Solution {public: int minimumMoves(string s) { int n = s.size(); int res = 0; for (int i = 0; i < n; i ++)原创 2021-10-05 12:45:24 · 400 阅读 · 0 评论 -
第62场LeetCode双周赛
第62场LeetCode双周赛心情第一题(将一维数组转变成二维数组)第二题(连接后等于目标字符串的字符串对)第三题(考试的最大困扰度)第四题(分割数组的最多方案数)心情题目在此双周赛都补题第一题(将一维数组转变成二维数组)class Solution {public: vector<vector<int>> construct2DArray(vector<int>& o, int m, int n) { int le = o..原创 2021-10-06 11:47:52 · 179 阅读 · 0 评论 -
LeetCode第260场周赛
我的第十一次LeetCode周赛心情第一题(增量元素之间的最大差值)第二题(网格游戏)第三题(判断单词是否能放入填字游戏内)第四题(解出数学表达式的学生分数)心情题目在此~~补题中???? ~~第一题(增量元素之间的最大差值)和259场第二题基本一样做法class Solution {public: int maximumDifference(vector<int>& nums) { int n = nums.size(); int原创 2021-09-26 21:21:25 · 97 阅读 · 0 评论 -
LeetCode第259场周赛
我的第十次LeetCode周赛心情第一题(执行操作后的变量值)第二题(数组美丽值求和)第三题(检测正方形)第四题(重复 K 次的最长子序列)心情题目在此有事没打,补题中???? 下一场还打不了 学校补课????第一题(执行操作后的变量值)class Solution {public: int finalValueAfterOperations(vector<string>& o) { int x = 0; for (auto st:o)原创 2021-09-24 18:36:46 · 133 阅读 · 0 评论 -
第61场LeetCode双周赛
第60场LeetCode双周赛心情第一题(差的绝对值为 K 的数对数目)第二题(从双倍数组中还原原数组)第三题(出租车的最大盈利)第四题(使数组连续的最少操作数)心情题目在此双周赛都补题第一题(差的绝对值为 K 的数对数目)class Solution {public: int countKDifference(vector<int>& nums, int k) { int le = nums.size(),ans = 0; for .原创 2021-09-21 18:55:35 · 180 阅读 · 0 评论 -
LeetCode第258场周赛
我的第八次LeetCode周赛心情第一题()第二题()第三题()第四题()心情题目在此忘记打了,补题中????第一题()第二题()第三题()第四题()原创 2021-09-12 15:43:18 · 98 阅读 · 0 评论 -
LeetCode第257场周赛
我的第八次LeetCode周赛心情第一题(统计特殊四元组)第二题(访问完所有房间的第一天)第三题(访问完所有房间的第一天)第四题(数组的最大公因数排序)心情题目在此又麻了????第一题(统计特殊四元组)题意简单:直接四重循环暴力class Solution {public: int countQuadruplets(vector<int>& nums) { int n = nums.size(); int res = 0;原创 2021-09-05 15:38:37 · 167 阅读 · 0 评论 -
第60场LeetCode双周赛
第60场LeetCode双周赛心情第一题(找到数组的中间位置)第二题(找到所有的农场组)第三题(树上的操作)第四题(好子集的数目)心情题目在此双周赛都补题第一题(找到数组的中间位置)题目意义不难理解。class Solution {public: int findMiddleIndex(vector<int>& nums) { int sum = 0; //右边和 for (int x: nums) sum += x.原创 2021-09-05 11:49:18 · 146 阅读 · 0 评论 -
LeetCode第256场周赛
我的第七次LeetCode周赛心情第一题(学生分数的最小差值)第二题(找出数组中的第 K 大整数)第三题(完成任务的最少工作时间段)第四题(不同的好子序列数目)心情题目在此麻木了????第一题(学生分数的最小差值)class Solution {public: int minimumDifference(vector<int>& nums, int k) { sort(nums.begin(),nums.end()); int n =原创 2021-08-29 13:56:05 · 188 阅读 · 2 评论 -
LeetCode第255场周赛
我的第六次LeetCode周赛心情第一题(找出数组的最大公约数)第二题(找出不同的二进制字符串)第三题(最小化目标值与所选元素的差)第四题(从子集的和还原数组)心情题目在此这次题目自我觉得挺难的,两题劝退,感觉题做少了????第一题(找出数组的最大公约数)没啥好说的,sort一下,找到最小值x最大值y,直接gcd(x,y)第二题(找出不同的二进制字符串)先对字符串数组进行排序。就暴力枚举0到2n-1二进制数,逐一进行比较如果字符串对应的值小于当前枚举的数,就直接构造并返回。class So原创 2021-08-22 13:42:41 · 145 阅读 · 1 评论 -
第59场LeetCode双周赛
第60场LeetCode双周赛心情第一题(使用特殊打字机键入单词的最少时间)第二题(最大方阵和)第三题(到达目的地的方案数)第四题(划分数字的方案数)心情题目在此双周赛都补题第一题(使用特殊打字机键入单词的最少时间)模拟一下,比较每次是逆时针快还是顺时针快,累加答案,即可。class Solution {public: int minTimeToType(string w) { int res = 0,n = w.size(); int index =.原创 2021-09-06 11:53:20 · 116 阅读 · 0 评论 -
LeetCode第254场周赛
我的第四次LeetCode周赛心情第一题(作为子字符串出现在单词中的字符串数目)第二题(构造元素不等于两相邻元素平均值的数组)第三题(数组元素的最小非零乘积)第四题(你能穿过矩阵的最后一天)心情题目在此这次题目不难,但是代码一些细节问题,导致我有思路代码老是有问题????第一题(作为子字符串出现在单词中的字符串数目)没啥好说的,就是直接暴力判断,时间充足。class Solution {public: int numOfStrings(vector<string>&原创 2021-08-15 15:59:03 · 110 阅读 · 0 评论 -
LeetCode第253场周赛
我的第四次LeetCode周赛心情第一题(检查字符串是否为数组前缀)第二题(移除石子使总数最小)第三题(使字符串平衡的最小交换次数)第四题(找出到每个位置为止最长的有效障碍赛跑路线)最长上升子序列(模板)心情题目在此这次真的非常巴适,第一次AK,主要是题目比较简单????第一题(检查字符串是否为数组前缀)判断一个字符串是否是另一个前缀字符串错了一次“a”[“aa”,“aaa”,“aaaa”]这种是错误的,我的代码一开始没考虑到这个。class Solution {public:原创 2021-08-08 18:48:04 · 151 阅读 · 0 评论 -
第58场LeetCode双周赛
我的第一次LeetCode双周赛心情第一题(删除字符使字符串变好)第二题(检查操作是否合法)第三题(描述绘画结果)第四题(两个回文子字符串长度的最大乘积)心情题目在此这次打了,因为回家了,在家里晚上安静,于是就打了,这次双周赛挺难的,我只写出两题,八百多名,还需要努力啊,动态规划做的太少了????第一题(删除字符使字符串变好)题意:把一个字符串连续超过三个的字符变成变成两个,最后返回这个串class Solution {public: string makeFancyString(st原创 2021-08-08 20:21:49 · 76 阅读 · 0 评论 -
LeetCode第252场周赛
我的第三次LeetCode周赛心情第一题(三除数)第二题(你可以工作的最大周数)第三题(收集足够苹果的最小花园周长)第四题(统计特殊子序列的数目)心情题目在此第二次打LeetCode,内心平静,写出三道的,还是太菜了,没能写出第四道(DP)第一题(三除数)n很小,直接暴力取模第二题(你可以工作的最大周数)可以发现,只有数组中最大的那个数,影响最终的结果。如果最大的那个数小于等于总和的一半,那么就一定可以每天一个任务,把全部做完。如果最大的那个数大于总和的一半,那么结果就是总和减去最大的那.原创 2021-08-01 14:38:24 · 120 阅读 · 0 评论 -
LeetCode第251场周赛
我的第二次LeetCode周赛心情第一题(字符串转化后的各位数字之和)第二题(子字符串突变后可能得到的最大整数)第三题(最大兼容性评分和)第四题(删除系统中的重复文件夹)心情题目在此第二次打LeetCode,内心平静,本来可以写出三道的,时间复杂度判断失误????,就写出题两道。第一题(字符串转化后的各位数字之和)分解数字。第二题(子字符串突变后可能得到的最大整数)在找到必须要交换的数字前,相等的不要要换,找到最大的之后连续的可以交换的都换,直到碰到不能换的直接break。注意标记一下就好。原创 2021-07-25 13:34:47 · 98 阅读 · 0 评论 -
第57场LeetCode双周赛
我的第一次LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打,因为比赛是在夜里开始的,所以就补题呗,题目挺难的(对于我来说,主要是我太菜了)。第一题(检查是否所有字符出现次数相同)就简单的计数字母,循环判断一下就可以了。第二题(最小未被占据椅子的编号)题解:先用一个结构体存,到达和离开时间,人员编号,坐的位置。用set记录还有哪些空余的位置。用一个优先队列记录有哪些.原创 2021-07-27 13:46:48 · 166 阅读 · 0 评论 -
LeetCode第250场周赛
我的第一次LeetCode周赛心情第一题(可以输入的最大单词数)第二题(新增的最少台阶数)第三题(扣分后的最大得分)心情第一次打LeetCode,挺激动的,但是结果不太好????,就写出题两道第一题(可以输入的最大单词数)水题,注意细节就可以了。第二题(新增的最少台阶数)就是找每两阶梯差值除以dist,稍微处理一下就好。第三题(扣分后的最大得分)没写出来????,赛后看了抠神视频才理解的。题意:自己看思路:...原创 2021-07-19 09:38:07 · 95 阅读 · 0 评论