周赛解题报告第24页

第 110 场力扣双周赛题解

A取整购买后的账户余额签到题classSolution{public:intaccountBalanceAfterPurchase(intpurchaseAmount){returnpurchaseAmount%10next;){//在cur和cur-next之间插入节点ListNode*t=newListNode(gcd(cur->val,cur->next->val),cur->next);c

xhchen2023·2023-08-10 07:54

第 357 场力扣周赛题解

A故障键盘简单模拟classSolution{public:stringfinalString(strings){stringres;for(autoc:s)if(c!='i')res.push_back(c);elsereverse(res.begin(),res.end());returnres;}};B判断是否能拆分数组区间dp：定义pi,jp_{i,j}pi,j表示子数组nums[i,j]

xhchen2023·2023-08-10 07:51

Check if Word Equals Summation of Two Words 解题报告

Thelettervalueofaletterisitspositioninthealphabetstartingfrom0(i.e.'a'->0,'b'->1,'c'->2,etc.).ThenumericalvalueofsomestringoflowercaseEnglishletterssistheconcatenationofthelettervaluesofeachletterins,

杨鑫newlfe·2023-08-10 03:43

周赛357（模拟、脑经急转弯、多源BFS+并查集、反悔贪心）

文章目录周赛357[2810.故障键盘](https://leetcode.cn/problems/faulty-keyboard/)模拟双端队列O(n)[2811.判断是否能拆分数组](https:/

Miraclo_acc·2023-08-10 02:42

双周赛110（模拟、枚举+哈希表）

文章目录双周赛110[2806.取整购买后的账户余额](https://leetcode.cn/problems/account-balance-after-rounded-purchase/)模拟[2807

Miraclo_acc·2023-08-10 02:10

Substrings of Size Three with Distinct Characters 解题报告

Astringisgoodiftherearenorepeatedcharacters.Givenastrings,returnthenumberofgoodsubstringsoflengththreeins.Notethatiftherearemultipleoccurrencesofthesamesubstring,everyoccurrenceshouldbecounted.Asubstr

杨鑫newlfe·2023-08-10 01:02

leetcode357周赛

2810.故障键盘核心思想：自己想的笨办法，枚举s，然后遇到i就翻转。比较好的方法就是双端队列，遇到i字母原本往后加的就往前加，然后读的时候反过来读，往前加的就往后加，读的话就从前往后，我们只需要一个tail记号就行。2811.判断是否能拆分数组核心思想：自己想的就是正向去想，用递归的方法去做，然后一直做不出来就放弃了。其实你发现最后的数组要拆完，那么保证最后剩余的长度为2的都要大于等于m才行，必

igang of rebirth·2023-08-10 00:15

力扣第356场周赛补题

6917.满足目标工作时长的员工数目-力扣（LeetCode）思路：暴力classSolution{public:intnumberOfEmployeesWhoMetTarget(vector&hours,inttarget){intres=0;for(intk:hours)if(k>=target)res++;returnres;}};6900.统计完全子数组的数目-力扣（LeetCode）思路

我的鱼干呢w·2023-08-09 19:47

力扣第357场周赛补题

6925.故障键盘-力扣（LeetCode）思路：模拟classSolution{public:stringfinalString(strings){stringres;for(autoc:s){if(c=='i')reverse(res.begin(),res.end());elseres+=c;}returnres;}};6953.判断是否能拆分数组-力扣（LeetCode）思路：脑筋急转弯c

我的鱼干呢w·2023-08-09 19:12

牛客周赛 Round 6

A游游的数字圈题目大意给定一个由数字字符组成的字符串，统计该字符串中出现的圆圈数量。其中数字0、6、9各有一个圆圈，数字8有两个圆圈。思路分析遍历字符串中的每个字符，对于每个字符，判断其是0、6、9则加1，是8则加2时间复杂度O(n)AC代码#includeusingnamespacestd;intmain(){strings;cin>>s;intcnt=0;for(charc:s){if(c==

m0_73618658·2023-08-09 16:15

Leetcode---110双周赛

题目列表6990.取整购买后的账户余额6940.在链表中插入最大公约数6956.使循环数组所有元素相等的最少秒数6987.使数组和小于等于x的最少时间一、取证购买后的账户余额这道题，没什么好说的，就是用100减去四舍五入后的purchaseAmount代码如下intaccountBalanceAfterPurchase(intpurchaseAmount){intx=purchaseAmount%

竹下为生·2023-08-09 08:08

CF周赛 B. Maximum Rounding 模拟

‍B.MaximumRoundingGivenanaturalnumberxxx.Youcanperformthefollowingoperation:chooseapositiveintegerkkkandroundxxxtothekkk-thdigitNotethatthepositionsarenumberedfromrighttoleft,startingfromzero.Ifthenum

兑生·2023-08-09 01:04

暑假刷题第23天--8/7

D-游游的k-好数组_牛客周赛Round6(nowcoder.com)（关键--a[1]=a[k+1]）#include#includeusingnamespacestd;constintN=100005

不能AC的小菜鸡·2023-08-07 23:49

spring boot 源码解析（一）无需配置一键启动原理

每周力扣的周赛尽可能参加。这就是我年前三个多月的计划。其实这里不管是springboot，还是netty也包括es，都不是说学会使用，毕竟简单的使用我都会。这里我是希望借助现在还不算繁忙的时间，学

唯有努力不欺人丶·2023-08-07 23:31

Leetcode周赛 | 2023-8-6

2023-8-6题1体会我的代码题2我的超时代码题目体会我的代码题3体会我的代码题1体会这道题完全就是唬人，只要想明白了，只要有两个连续的数的和，大于target，那么一定可以，两边一次切一个就好了。我的代码题2我的超时代码尽力了，想不出来别的方法，只能通过一半的测试用例，其他超时。将向左和向下的代码去掉后，因为我觉得向左和向右是无意义的，通过的用例多了一些，但还是超时。classSolution

我爱py数据分析·2023-08-07 21:04

【周赛第69期】满分题解软件工程选择题枚举 dfs

目录选择题1.2.3.4.面向对象设计七大原则编程题S数最小H值昨晚没睡好，脑子不清醒，痛失第1名选择题1.关于工程效能，以下哪个选项可以帮助提高团队的开发效率？A、频繁地进行代码审查B、使用自动化测试工具C、使用版本控制系统D、所有选项都正确选D。2.以下哪个选项不属于编码规范的内容？A、变量命名规则B、注释规范C、代码缩进和格式化D、数据库表设计选D。3.以下哪个设计原则鼓励我们在实现功能时，

legend_yst·2023-08-07 17:26

Leetcode周赛 | 2023-8-5

2023-8-5题1体会我的代码题2体会我的代码题1体会一开始是觉得这道题是贪心的，选出现次数最多的元素，但是发现，当有多个元素出现次数均为最多时，似乎很难处理，就放弃了。转而问ChatGPT，结果让自己走上了考虑动态规划的不归路。就是贪心，就是贪心，就是贪心。还是编程能力不足。（上面说复制数组，其实只要头元素复制到最后，尾元素复制到最前，也行）classSolution:defminimumSe

我爱py数据分析·2023-08-07 06:55

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如，costs[0][0]表示第0号房

英雄星球七水请求出战·2023-08-06 02:34

NOIP2015Day1T1神奇的幻方解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2615）题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列

Lpy_Now·2023-08-05 23:03

牛客周赛 Round 5

#游游的字母变换题目大意对给定的字符串进行变换，将大写字母变为下一个字母，小写字母变为上一个字母，其他字符不做变换。思路分析如果字符是大写字母，则判断是否为’Z’，如果是则变为’A’，否则将其加1。如果字符是小写字母，则判断是否为’a’，如果是则变为’z’，否则将其减1。时间复杂度O(n)AC代码#includeusingnamespacestd;intmain(){strings;cin>>s;

m0_73618658·2023-08-05 20:36

leetcode-第168场周赛题目-划分数组为连续数字的集合

给你一个整数数组nums和一个正整数k，请你判断是否可以把这个数组划分成一些由k个连续数字组成的集合。如果可以，请返回True；否则，返回False。示例1：```输入：nums=[1,2,3,3,4,4,5,6],k=4输出：true```>解释：数组可以分成[1,2,3,4]和[3,4,5,6]。示例2：```输入：nums=[3,2,1,2,3,4,3,4,5,9,10,11],k=3输出：

8239e604d437·2023-08-04 17:58

ACM周赛2.1

A-ProblemACodeForces-1ATheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasionofthecity'sanniversary,adecisionwastakentopavetheSquarewithsquaregraniteflagstones.

九九询·2023-08-03 21:36

LeetCode第248场周赛（7.4）总结

前言又是一轮三题，第四题剩了大概三十多分钟做不出来，想的几个方法初步估计时间都过不去，运算次数过多第一题1920.基于排列构建数组题目把怎么做都说出来了，检查一下问题的规模（简单题也可以不看，最好是看一下防止有坑），直接模拟就完事classSolution{publicint[]buildArray(int[]nums){int[]res=newint[nums.length];for(inti=

城去歌的干题号·2023-08-03 10:07

leetcode1269 动态规划

力扣周赛164的最后一题看起来很难，但是看过解答后感觉可以做出，困扰的原因在于没有想到用动态规划解决。题目思路和官方的编码方式很值得学习，在此记录。

Ell1ot·2023-08-03 08:05

Minimum ASCII Delete Sum for Two Strings 解题报告（python）

712.MinimumASCIIDeleteSumforTwoStringsMinimumASCIIDeleteSumforTwoStringspythonsolution题目描述Giventwostringss1,s2,findthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.解析本题比较容易想到使用动态规划进行求解。题目要求我们

orientliu96·2023-08-03 08:01

洛谷 P2498 [SDOI2012]拯救小云公主解题报告

P2498[SDOI2012]拯救小云公主题目描述英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到\(boss\)的洞穴门口，他一下子就懵了，因为面前不只是一只\(boss\)，而是上千只\(boss\)。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开\(boss\)去拯救公主呢，嘻嘻。\(Boss\)的洞穴可以看

weixin_30348519·2023-08-02 17:07

D356周赛复盘：滑动窗口+三元问题思路

文章目录2798.满足目标工作时长的员工数目完整版2799.统计完全子数组的数目（滑动窗口）思路完整版2800.包含三个字符的最短字符串（复用思路与三元问题思想）思路复用减少字符串长度的思路为什么一次性操作两个字符串完整版进一步理解”三元问题一次只操作两个字符串“复用逻辑2798.满足目标工作时长的员工数目公司里共有n名员工，按从0到n-1编号。每个员工i已经在公司工作了hours[i]小时。公司

大磕学家ZYX·2023-08-02 03:27

Leetcode周赛 | 2023-7-30--我真是个废物

2023-7-30--我真是个废物题1体会我的代码题2体会我的代码题3体会我的代码题1体会根本没想到用双指针。原因是，没想到还要用一个字典去维护子数组中各个数字的出现频次，以及出现频次不小于1(也就是大于0)的数字个数。这里的双重循环也很巧妙，根本想不到。classSolution:defcountCompleteSubarrays(self,nums:List[int])->int:#查看目标需

我爱py数据分析·2023-08-02 00:10

【周赛总结】周赛356

周赛356T2T3少写条件各WA一次，T4忘记取余WA一次，时间不够没有通过，可惜满足目标工作时长的员工数目【LC2798】公司里共有n名员工，按从0到n-1编号。

TIkitianya·2023-08-01 09:22

第 356 场力扣周赛题解

A满足目标工作时长的员工数目签到题classSolution{public:intnumberOfEmployeesWhoMetTarget(vector&hours,inttarget){intres=0;for(autox:hours)if(x>=target)res++;returnres;}};B统计完全子数组的数目枚举子数组：枚举子数组的长度，滑动窗口枚举定长子数组，同时维护数组中不同元

xhchen2023·2023-08-01 04:27

周赛356（枚举、滑动窗口、数位DP）

文章目录周赛356[2798.满足目标工作时长的员工数目](https://leetcode.cn/problems/number-of-employees-who-met-the-target/)枚举

Miraclo_acc·2023-08-01 02:42

【周赛第66期】题目、解答与疑义

目录感想判断题1.单选题1.2.（有疑义）填空题1.编程题1.路灯亮度题目题解答案2.题目题解答案感想（吐槽）在线IDE真不好用，不说不如CLion，抄一下leetcode的也好啊……希望支持比赛时实时看别人通过了哪一题，类似ACM。目前不让跳出页面。有一道单选题我对答案有不同看法。不过比赛前确实不熟悉IEEE754。编程题不给数据范围，让人纠结写适用范围小但好写的，还是范围大但难写的。判断题1.

legend_yst·2023-07-31 23:21

【周赛第67期】满分题解第1名

目录非编程题1.2.3.4.编程题1.正则匹配（字符串）题目题解答案GolangC++2.生命进化书（树形dp、字符串）题目题解答案（C++）因为考试报告还没出来，具体题目和代码待补充。非编程题LLM相关的概念题（猜也能猜对）。1.以下哪个是LLM（大语言模型）的优点？A、可以处理任何类型的数据B、可以生成高质量的文本C、不需要训练数据D、不需要计算资源选B。2.以下哪个不是LLM（大语言模型）的

legend_yst·2023-07-31 23:20

【力扣周赛】第 356 场周赛（数位DP）

文章目录Q1：6917.满足目标工作时长的员工数目（简单枚举模拟题）Q2：6900.统计完全子数组的数目（双指针+滑动窗口）Q3：6918.包含三个字符串的最短字符串Q4：6957.统计范围内的步进数字数目（数位DP）补充：相似题目——P2657[SCOI2009]windy数成绩记录Q1：6917.满足目标工作时长的员工数目（简单枚举模拟题）https://leetcode.cn/problem

小威W·2023-07-31 07:36

A Calandar题解 - 2019年第十届“浪潮杯”SDCPC山东大学生程序设计大赛正式赛

解题思路参考思路：2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛–解题报告一开始想的是用年月日之间间隔天数来算，后

奇妙方程式·2023-07-31 06:25

⭐算法入门⭐《二分枚举》简单04 —— LeetCode 1346. 检查整数及其两倍数是否存在

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个整数数组arr，请你检查是否存在两个整数N

英雄哪里出来·2023-07-31 01:29

⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述小扣在秋日市集选择了一家早餐摊位，一维整型数组staple

英雄哪里出来·2023-07-31 01:29

⭐算法入门⭐《线性枚举》简单01 —— LeetCode 344. 反转字符串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述编写一个函数，将输入的字符串反转过来。

英雄哪里出来·2023-07-31 01:59

LeetCode-247周赛-3.最美子字符串的数目

最美子字符串的数目1.题目简述如果某个字符串中至多一个字母出现奇数次，则称其为最美字符串。例如，"ccjjc"和"abab"都是最美字符串，但"ab"不是。给你一个字符串word，该字符串由前十个小写英文字母组成（'a'到'j'）。请你返回word中最美非空子字符串的数目。如果同样的子字符串在word中出现多次，那么应当对每次出现分别计数。子字符串是字符串中的一个连续字符序列。数据范围：1"a

执笔之触·2023-07-30 06:41

Longer Contiguous Segments of Ones than Zeros 解题报告

Content:Givenabinarystrings,returntrueifthelongestcontiguoussegmentof1'sisstrictlylongerthanthelongestcontiguoussegmentof0'sins,orreturnfalseotherwise.Forexample,ins="110100010"thelongestcontinuousseg

杨鑫newlfe·2023-07-30 04:32

IQUEEN仪态导师班复盘

历经三次周赛，决赛，半决赛，直播授课，还客串了一回主持人，仪态导师班落下了帷幕。IQUEEN是一个打造女性的平台，让你由内而外的绽放自己，课程内容包括八支舞蹈。

菡萏_仙子·2023-07-29 22:34

2021年6月组会分享--算法竞赛入门及背包问题解析

1.赛制介绍赛制介绍2.平台介绍leetcode主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，

weixin_38749555·2023-07-29 18:42

[LeetCode解题报告] 211. 添加与搜索单词 - 数据结构设计

[LeetCode解题报告]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配

七水shuliang·2023-07-29 15:52

Sum of All Subset XOR Totals 解题报告

Content:TheXORtotalofanarrayisdefinedasthebitwiseXORofallitselements,or0ifthearrayisempty.Forexample,theXORtotalofthearray[2,5,6]is2XOR5XOR6=1.Givenanarraynums,returnthesumofallXORtotalsforeverysubset

杨鑫newlfe·2023-07-29 06:14

【力扣】第354场周赛（最长合法子字符串的长度）

题目：6924.最长合法子字符串的长度给你一个字符串word和一个字符串数组forbidden。如果一个字符串不包含forbidden中的任何字符串，我们称这个字符串是合法的。请你返回字符串word的一个最长合法子字符串的长度。子字符串指的是一个字符串中一段连续的字符，它可以为空。示例1：输入：word="cbaaaabc",forbidden=["aaa","cb"]输出：4解释：总共有9个合法

joesx·2023-07-29 01:06

牛客周赛 Round 4

A游游的字符串构造思路分析构造字符串，注意k>=1时间复杂度O(n)AC代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;if(n>=3*k){for(inti=0;iusingnamespacestd;typedeflonglongll;intmain(){llans=0;lln;cin>>n;if(n%3!=0)ans=n/3*2;e

m0_73618658·2023-07-28 12:27

周赛6总结

简单总结一下。T1水题，随便推个式子就出来了，十多分钟搞定。T2真的心态搞炸了，一开始想的做法是正确的，但是没有过大样例，就开始怀疑自己，结果浪费了一个小时打了个错误的解，等我反应过来，又浪费了很长时间才把这道题大样例过掉。T3随手乱猜结论，乱求个GCD就出来了。T4想了很久，但因为自己习惯不好，没有草稿纸，毛个式子都没推出来，还白白浪费了时间，继续加强思维吧！T5差分约束板板题，但是脑抽了，最后

咸鱼吖·2023-07-27 01:07

上岸算法 I LeetCode Weekly Contest 216解题报告

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每

上岸算法·2023-07-26 23:30

周赛355（模拟、贪心、DFS+位运算+问题转化）

文章目录周赛355[2788.按分隔符拆分字符串](https://leetcode.cn/problems/split-strings-by-separator/)模拟（注意转义）[2789.合并后数组中的最大元素

Miraclo_acc·2023-07-26 16:59

双周赛109（哈希统计、模拟、记忆化搜索==＞动态规划）

文章目录双周赛109[2784.检查数组是否是好的](https://leetcode.cn/problems/check-if-array-is-good/)哈希表统计O(n)一次循环[2785.将字符串中的元音字母排序

Miraclo_acc·2023-07-26 16:29

推荐频道

周赛解题报告