hpu--周赛

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

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

【力扣周赛】第 354 场双周赛

文章目录Q1：2784.检查数组是否是好的解法1——排序+模拟判断解法2——哈希表计数+模拟判断Q2：6926.将字符串中的元音字母排序Q3：6931.访问数组中的位置使分数最大（线性DP）Q4：6922.将一个数字表示成幂的和的方案数（01背包）成绩记录Q1：2784.检查数组是否是好的https://leetcode.cn/problems/check-if-array-is-good/des
小威W·2023-07-25 05:46

【力扣周赛】第 355 场周赛（构造&二分答案&异或前缀 状态压缩⭐）

文章目录Q1：6921.按分隔符拆分字符串（双指针）Q2：6915.合并后数组中的最大元素（倒序遍历+贪心）代码优化Q3：6955.长度递增组的最大数目解法1——构造⭐解法2——排序+二分⭐（！重要！有启发性！）Q4：2791.树中可以形成回文的路径数（异或&哈希表）⭐⭐⭐⭐⭐补充：相关题目1457.二叉树中的伪回文路径1371.每个元音包含偶数次的最长子字符串1542.找出最长的超赞子字符串成绩
小威W·2023-07-25 05:45

第 355 场 LeetCode 周赛

A按分隔符拆分字符串简单模拟classSolution{public:vectorsplitWordsBySeparator(vector&words,charseparator){vectorres;for(auto&s:words){intn=s.size();for(inti=0,j=0;i&nums){intn=nums.size();llcur=nums[n-1];//生成的当前元素ll
xhchen2023·2023-07-25 05:57

第 351 场LeetCode周赛

A美丽下标对的数目模拟classSolution{public:intcountBeautifulPairs(vector&nums){intn=nums.size();intres=0;for(inti=0;i>=1)if(x&1)res++;returnres;}intmakeTheIntegerZero(intnum1,intnum2){intres=INT32_MAX;lla=num1,b
xhchen2023·2023-07-25 05:26

第 352 场LeetCode周赛

A最长奇偶子数组枚举满足条件的左端点能延续的最长右端点classSolution{public:intlongestAlternatingSubarray(vector&nums,intthreshold){intres=0;intn=nums.size();for(inti=0;i>findPrimePairs(intn){vectorpri;vectorvis(n+1);for(inti=2;
xhchen2023·2023-07-25 05:26

第 354 场LeetCode周赛

A特殊元素平方和模拟classSolution{public:intsumOfSquares(vector&nums){intres=0;intn=nums.size();for(inti=0;i&nums,intk){intmx=0,mn=INT32_MAX;//nums中的最小值和最大值for(autox:nums){mx=max(mx,x);mn=min(mn,x);}intc=mn-k;/
xhchen2023·2023-07-25 05:26

第 107 场LeetCode双周赛

A最大字符串配对数目显然各字符串对间匹配的先后顺序不影响最大匹配数目,可以从后往前遍历数组,判断前面是否有和当前末尾构成匹配的.classSolution{public:intmaximumNumberOfStringPairs(vector&words){intres=0;while(words.size()>1){auto&s=words.back();reverse(s.begin(),s.
xhchen2023·2023-07-25 05:25

第 109 场 LeetCode 双周赛

A检查数组是否是好的暴力:排序后遍历判断classSolution{public:boolisGood(vector&nums){sort(nums.begin(),nums.end());for(inti=0;ise{'a','e','i','o','u','A','E','I','O','U'};vectorli;for(autoc:s)if(se.count(c))li.push_back(
xhchen2023·2023-07-25 05:23

牛客IOI周赛22-提高组 华丽转身 C++

牛客IOI周赛22-提高组华丽转身C++原题链接在红星中学，一个年级一学年共有n场考试，每场考试都有m名同学参加，有一个巨佬叫李华，他已经不屑于通过AK考试来获得快感，于是他找到了一些另类的方法。
Nebula_xuan·2023-07-24 11:46

从周赛中学算法-2023上

从周赛中学算法-2023上https://leetcode.cn/circle/discuss/v2RXSN/文章目录从周赛中学算法-2023上一、技巧类[2730.找到最长的半重复子字符串](https
Miraclo_acc·2023-07-24 11:44

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

链表节点的翻转：题目要求每k个节点一组进行翻转，这需题解|#蛇形矩阵#队列一遍过N=int(input())martix=[[0]*Nfor_inrange(N)]defsnake(N=4):n=牛客周赛
愤怒的小青春·2023-07-24 10:24

AcWing第49场周赛

题目列表AcWing4413.组队题目描述给定n个整数y1,y2,…,yn，及一个整数k。先求出有多少个yi满足yi+k≤5，然后输出满足要求的yi的个数除以3下取整的值。输入格式第一行包含两个整数n和k。第二行包含n个整数y1,y2,…,yn。输出格式一个整数，表示答案。数据范围前4个测试点满足1≤n≤6。所有测试点满足1≤n≤2000，1≤k≤5，0≤yi≤5。输入样例1：5204510输出样
昂昂累世士·2023-07-23 15:37

力扣第354场周赛（题解）

夜的钢琴曲五-Leon不太冷-单曲-网易云音乐力扣的核心代码模式还是不习惯，很多class类中面向对象知识的细节，一不注意，ACM模式能AC的，核心代码模式找不到问题。（补充）STL真的很好用，不论是核心代码模式，还是ACM模式，熟练根据不同容器的不同特点使用，还有就是，牢记不同算法，很重要！目录特殊元素平方和数组的最大美丽值合法分割的最小下标最长合法子字符串的长度总结特殊元素平方和6889.特殊
千帐灯无此声·2023-07-23 10:38

leetcode第352场周赛补题

6909.最长奇偶子数组-力扣（LeetCode）思路：模拟classSolution{public:intlongestAlternatingSubarray(vector&nums,intthreshold){intres=0;intn=nums.size();for(inti=0;ithreshold)break;res=max(res,j-i+1);}}}if(res==0){for(in
我的鱼干呢w·2023-07-23 00:18

leetcode第353场周赛补题

6451.找出最大的可达成数字-力扣（LeetCode）思路：数学classSolution{public:inttheMaximumAchievableX(intnum,intt){returnnum+2*t;}};6899.达到末尾下标所需的最大跳跃次数-力扣（LeetCode）思路：dpclassSolution{public:intmaximumJumps(vector&nums,intt
我的鱼干呢w·2023-07-23 00:18

leetcode周赛补题 6.25

第107场双周赛补题6892.最大字符串配对数目-力扣（LeetCode）思路：暴力模拟classSolution{public:boolcheck(stringa,stringb){for(inti=
我的鱼干呢w·2023-07-23 00:17

leetcode第354场周赛补题

6889.特殊元素平方和-力扣（LeetCode）思路：模拟classSolution{public:intsumOfSquares(vector&nums){intres=0;for(inti=0;i&nums,intk){intn=nums.size();intres=0,left=0;sort(nums.begin(),nums.end());for(intright=0;rightk*2)
我的鱼干呢w·2023-07-23 00:16

D354周赛复盘：特殊元素平方和+数组最大美丽值（滑动窗口）+合法分割最小下标

文章目录6889.特殊元素平方和思路完整版取模注意：不能对0取余/取模解答错误：本题的数组最后一个下标是nums[nums.size()]6929.数组的最大美丽值（排序+滑动窗口）思路1：排序+滑动窗口注意点6927.合法分割的最小下标（倒推的思路）思路思路1：哈希表统计元素频率思路2：投票法找出出现频率最高的元素投票法介绍补充：投票法6889.特殊元素平方和主要注意点是本题的i并不是数组下标的
大磕学家ZYX·2023-07-21 15:26

【周赛总结】周赛354

周赛354半个小时过了前三题，第四题超时看了好久，没看到限制字符串的长度最大只有10特殊元素平方和【LC2778】给你一个下标从1开始、长度为n的整数数组nums。
TIkitianya·2023-07-21 10:50

lc第 32 场双周赛

第k个缺失的正整数如果kt[i]需要转换z次，则使num[z]++(z<26)判断最大的(num[i]-1)*26+i是否<0平衡括号字符串的最少插入次数先把连续的奇数个)补成偶数，这里插入了a个)然后遍历，如果这个点之前的(数量*2<)数量，则在最前面补|)|-|(|*2数量的’(’遍历完整个字符串后加上’(‘的数量*2-’)'的数量找出最长的超赞子字符串这种字符串满足有且只有一个数字出现了奇数
Yuzzzzzz·2023-07-21 03:02

leetcode 第 31 场双周赛

题目A在区间范围内统计奇数数目B和为奇数的子数组数目C字符串的好分割数目D形成目标数组的子数组最少增加次数A在区间范围内统计奇数数目水题classSolution{public:intcountOdds(intlow,inthigh){if(low%2==0&&high%2==0)return(high-low)/2;return(high-low)/2+1;}};B和为奇数的子数组数目算一下前缀
Yuzzzzzz·2023-07-21 03:02

2020-02-08时间记录

然后进行leetcode周赛下午：补完周赛题。整理之前的vue和springboot项目，搭建服务外包大赛项目晚上：继续学labuladong算法书，争取把动态规划学完。并总结产出
296b871d5cd0·2023-07-21 02:01

Leetcode 第 108 场双周赛 Problem D 黑格子的数目

Leetcode第108场双周赛ProblemD黑格子的数目题目给你两个整数m和n，表示一个下标从0开始的mxn的网格图。
专注如一·2023-07-20 19:35

Leetcode 第 108 场双周赛 Problem C 将字符串分割为最少的美丽子字符串（动态规划）

Leetcode第108场双周赛ProblemC将字符串分割为最少的美丽子字符串（动态规划）题目给你一个二进制字符串s，你需要将字符串分割成一个或者多个子字符串，使每个子字符串都是美丽的。
专注如一·2023-07-20 19:05

Leetcode 第 354 场周赛 Problem D 最长合法子字符串的长度（Trie + 枚举最远距离）

Leetcode第354场周赛ProblemD最长合法子字符串的长度（Trie+枚举最远距离）题目给你一个字符串word和一个字符串数组forbidden。
专注如一·2023-07-20 19:35

近期计划（2021-10-25）

neo4j+cypher，知识图谱啥的）LeetCode继续没事刷一两题，保持手感游戏FM22出了，但是之前的盗版钱基本都还清了，所以打算转型隔代玩家，继续FM21的冬马和纱档FIFA22佛系打打，至少周赛不用全勤符文工房
真昼之月·2023-07-20 04:17

[牛客周赛复盘] 牛客周赛 Round 1 20230702

[牛客周赛复盘]牛客周赛Round120230702总结游游画U1.题目描述2.思路分析3.代码实现游游的数组染色1.题目描述2.思路分析3.代码实现游游的交换字符1.题目描述2.思路分析3.代码实现游游的
七水shuliang·2023-07-20 00:32

[LeetCode周赛复盘] 第 353 场周赛20230709

[LeetCode周赛复盘]第353场周赛20230709一、本周周赛总结6451.找出最大的可达成数字1.题目描述2.思路分析3.代码实现6899.达到末尾下标所需的最大跳跃次数1.题目描述2.思路分析
七水shuliang·2023-07-20 00:32

[LeetCode周赛复盘] 第 326 场周赛20230702

[LeetCode周赛复盘]第326场周赛20230702一、本周周赛总结6909.最长奇偶子数组1.题目描述2.思路分析3.代码实现6916.和等于目标值的质数对1.题目描述2.思路分析3.代码实现6911
七水shuliang·2023-07-20 00:32

[LeetCode周赛复盘] 第 354 场周赛20230716

[LeetCode周赛复盘]第354场周赛20230716一、本周周赛总结6889.特殊元素平方和1.题目描述2.思路分析3.代码实现6929.数组的最大美丽值1.题目描述2.思路分析3.代码实现6927
七水shuliang·2023-07-20 00:31

LeetCode周赛-271场周赛

271场周赛环和杆-集合数组题目描述题解思路题解代码子数组范围和-暴力枚举题目描述题解思路题解代码给植物浇水II-双指针遍历题目描述题解思路题解代码环和杆-集合数组题目描述总计有n个环，环的颜色可以是红
Bu9_Maker·2023-07-19 08:34

第276场周赛

第276场周赛将字符串拆分为若干长度为k的组-先添加再分割题目描述题解思路题解代码得到目标值的最少行动次数-偶除奇加题目描述题解思路题解代码解决智力问题-动态规划题目描述题解思路题解代码将字符串拆分为若干长度为
Bu9_Maker·2023-07-19 08:34

LeetCode第354场周赛

题目一特殊元素平方和给你一个下标从1开始、长度为n的整数数组nums。对nums中的元素nums[i]而言，如果n能够被i整除，即n%i==0，则认为num[i]是一个特殊元素。返回nums中所有特殊元素的平方和。直接模拟就好了classSolution{publicintsumOfSquares(int[]nums){intn=nums.length;Listl=newArrayListm，那么
Vocal_map·2023-07-19 03:44

由5.3号力扣周赛for(int i:paths)引起的问题笔记

理解：intnums[];intsum=0;for（inti:nums）sum=i;与for(inti=0;i0)sum+=i;elsesum=i;ans=Math.max(ans,sum);}returnans;}}解法2：classSolution{publicintmaxSubArray(int[]nums){intans=nums[0];intsum=0;for(inti=0；i0)sum
彦小忠·2023-07-19 02:59

力扣周赛2490. 回环句

题目句子是由单个空格分隔的一组单词，且不含前导或尾随空格。例如，"HelloWorld"、"HELLO"、"helloworldhelloworld"都是符合要求的句子。单词仅由大写和小写英文字母组成。且大写和小写字母会视作不同字符。如果句子满足下述全部条件，则认为它是一个回环句：单词的最后一个字符和下一个单词的第一个字符相等。最后一个单词的最后一个字符和第一个单词的第一个字符相等。例如，"lee
weixin_65394096·2023-07-18 20:17

【力扣周赛】第 354 场周赛

文章目录Q1：6889.特殊元素平方和思路——简单模拟题竞赛时代码Q2：6929.数组的最大美丽值思路——差分数组，计算每个数字可能出现的次数竞赛时代码解法2——排序+双指针⭐解法3——排序+二分查找Q3：6927.合法分割的最小下标思路——投票法求出现次数超过半数的元素+模拟竞赛时代码Q4：6924.最长合法子字符串的长度思路——双指针滑动窗口+从后往前比较+枚举优化+面向样例竞赛时代码解法2（
小威W·2023-07-18 19:44

牛客周赛 Round 3

游游的7的倍数思路分析添加一个数让其为7的倍数。倍数，每7个中必有一个是7的倍数，在末尾添加一个数即可.遍历0-6，满足既可。时间复杂度O（1）代码#includeusingnamespacestd;usingll=longlong;intmain(){llx;cin>>x;x=x*10;for(inti=0;iusingnamespacestd;constint;voidsolve(){stri
m0_73618658·2023-07-18 09:27

LeetCode题解：数组的最大美丽值

⭐简单说两句⭐CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言好久没打力扣周赛了，今天做了下，以前都是可以肝三个题的，今天第二题就卡住了下面我就浅浅分析下这个题吧，我一定能给你讲明白的我们先来康康题目的意思啦
后端小知识·2023-07-18 03:07

牛客周赛 Round 2

小红的环形字符串小红的环形字符串题目描述小红拿到了一个环形字符串s。所谓环形字符串，指首尾相接的字符串。小红想顺时针截取其中一段连续子串正好等于t，一共有多少种截法？思路分析环形问题。将字符串s拼接自身，得到新的字符串tem，用于处理环形问题时间复杂度O(n*m)代码#include#includeusingnamespacestd;intmain(){strings,t;cin>>s>>t;in
m0_73618658·2023-07-17 12:02

ahut 周赛3

A.gzm判试卷AhutOj线段树(注意,一定要开到4*N,不然会RE)单点更新(求区间最值)单点更新不需要懒标记,区间修改是大量的点,需要懒标记AC代码:#include#include#include#includeusingnamespacestd;#defineintlonglong#defineendl'\n'constintN=8e5+10,INF=2e9;inta[N];inttr[
沫刃起·2023-07-17 07:33

【力扣周赛】第354场周赛

【力扣周赛】第354场周赛6889.特殊元素平方和题目描述解题思路6929.数组的最大美丽值题目描述解题思路6927.合法分割的最小下标题目描述解题思路6924.最长合法子字符串的长度题目描述解题思路6889
雾里看花花里看雾·2023-07-17 07:39
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他