Tianchi周赛第20页

leetcode---357单周赛

题目列表2810.故障键盘2811.判断是否能拆分数组2812.找出最安全路径2813.子序列最大优雅度一、故障键盘这题可以直接模拟，时间复杂度是O(n^2)，代码如下classSolution{public:stringfinalString(strings){stringx;for(inti=0;it;//双端队列boolflag=true;for(autox:s){if(x=='i'){fl

竹下为生·2023-08-13 02:55

[力扣] 第90场双周赛回顾

P1:差值数组不同的字符串给你一个字符串数组words，每一个字符串长度都相同，令所有字符串的长度都为n。每个字符串words[i]words[i]words[i]可以被转化为一个长度为n−1n-1n−1的差值整数数组difference[i]difference[i]difference[i]，其中对于0≤j≤n−20\lej\len-20≤j≤n−2有difference[i][j]=word

lizju·2023-08-12 23:43

[Leetcode/python3]第203场周赛题解

P1圆形赛道上经过次数最多的扇区给你一个整数n和一个整数数组rounds。有一条圆形赛道由n个扇区组成，扇区编号从1到n。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由m个阶段组成。其中，第i个阶段将会从扇区rounds[i-1]开始，到扇区rounds[i]结束。举例来说，第1阶段从rounds[0]开始，到rounds[1]结束。请你以数组形式返回经过次数最多的那几个扇区，按扇区编号升序排

lizju·2023-08-12 23:12

[Leetcode/Python3] 第204场周赛题解

P1重复至少K次且长度为M的模式给你一个正整数数组arr，请你找出一个长度为m且在数组中至少重复k次的模式。模式是由一个或多个值组成的子数组（连续的子序列），连续重复多次但不重叠。模式由其长度和重复次数定义。如果数组中存在至少重复k次且长度为m的模式，则返回true，否则返回false。解：数组不支持hash，转化为字符串就好了classSolution:defcontainsPattern(se

lizju·2023-08-12 23:12

2020年5月4日

虽然把资料和代码带回了家，但是放假时还是不想干活，只想胡天胡地醉生梦死混完这个假期……主要时间都用来肝FIFA任务了，主要是DR模式的延迟确实比周赛小很多，打起来没什么压力。

真昼之月·2023-08-12 20:00

AcWing第 106 场周赛

5032.字符串操作给定一个长度为n的字符串s1s2…sn。你需要对该字符串连续进行m次字符替换操作。每次操作给定一个操作范围[l,r]和两个字符c1、c2，你需要将sl…sr中的所有c1（如果有的话）都替换为c2。请你输出所有操作完成后，最终得到的字符串。输入格式第一行包含两个整数n,m。第二行包含一个长度为n的字符串s1s2…sn，此字符串由小写字母构成。接下来m行，每行包含四个参数l,r,c

GeekAlice·2023-08-12 18:11

AcWing第 105 场周赛

AcWing5029.极值数量给定一个长度为n的整数数组a1,a2,…,an。如果一个元素左右两边均有相邻元素（也就是不位于数组的两端），且满足以下两个条件之一：该元素的值严格大于其左右相邻元素的值该元素的值严格小于其左右相邻元素的值则称该元素为一个极值元素。请你计算，给定数组中有多少个极值元素。输入格式第一行包含整数n。第二行包含n个整数a1,a2,…,an。a输出格式一个整数，表示极值元素的数

GeekAlice·2023-08-12 18:11

力扣301周赛C~D&ABC299 D、E、G

第301场周赛C：思路：经典双指针问题，用i表示字符串start当前枚举到的位置，用j表示字符串target当前枚举到的位置：i从当前位置向后跑，跑到start串下标i之后的第一个不为'_'的位置j从当前位置向后跑

ZUEB-ZBC·2023-08-12 00:20

Leetcode 第 28 场双周赛赛题

第一次参加Leetcode周赛，刚刷leetcode不久目前30题，参与了一下只做出了两道，第三题试了双指针但是奈何拉胯。前两道实在没什么难度，在这里没什么分享的。研究一下后两题，有时间分享结果。

阿白coding的神·2023-08-10 14:36

第 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

周赛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

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

牛客周赛 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

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

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

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

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

IQUEEN仪态导师班复盘

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

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

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

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

weixin_38749555·2023-07-29 18:42

【力扣】第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

淘宝用户行为分析-探索性分析EDA

数据来源于阿里云天池：https://tianchi.aliyun.com/dataset/d

xxf飘絮·2023-07-27 01:44

周赛6总结

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

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

周赛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

Leetcode周赛 | 2023-7-24

2023-7-24题1体会我的代码题2这道题是一点都不会重点我的代码题3重点我的代码题二题三都不会621.任务调度器思路题1体会想到倒序遍历就可以。我的代码classSolution:defmaxArrayValue(self,nums:List[int])->int:n=len(nums)i=n-1whilei>0:ifnums[i]>=nums[i-1]:i-=1nums[i]+=nums[i

我爱py数据分析·2023-07-26 15:35

【周赛总结】双周赛109

双周赛10937分钟AK，T3初始值写错WA一次，满足检查数组是否是好的【LC2784】给你一个整数数组nums，如果它是数组base[n]的一个排列，我们称它是个好数组。

TIkitianya·2023-07-25 13:55

leetcode第355场周赛补题

6921.按分隔符拆分字符串-力扣（LeetCode）思路：模拟classSolution{public:vectorsplitWordsBySeparator(vector&words,chars){vectorres;stringtmp;for(autot:words){inti=0;while(t[i]==s)i++;for(;i&nums){intn=nums.size();longlon

我的鱼干呢w·2023-07-25 12:21

Leetcode - 352周赛详解

一，最长奇偶子数组看题可知可以使用暴力求解，从头开始遍历数组，另设一个变量来记录满足条件的子数组长度的最大值，将该变量不断与新得到的子数组长度比较，最终得到子数组长度的最大值。但是这样依次遍历的话，时间复杂度为O(n^2)。设子数组的左下标为left，右下标为right，在上面的解法中，如果一个子数组满足了条件，我们会重复计算[left+1，right]、[left+2，right]....[ri

一叶祇秋·2023-07-25 09:30

推荐频道

Tianchi周赛