周赛补题第21页

leetcode 第188场周赛收集树上所有苹果的最少时间

解题思路：层序遍历树，从叶子结点逐层往上遍历，如果a->b，其中b节点有苹果，那么时间加一，然后令a节点也有苹果，这样就可以把所有有苹果的节点记录有且仅有一遍，因为收集之后还要返回，所以时间乘以二classSolution:defminTime(self,n:int,edges:List[List[int]],hasApple:List[bool])->int:res=0edges=sorted(

新名字的故事·2023-08-30 03:37

22.10.23 LC周赛数组公约数、中位数贪心、奇偶邻项交换

22.10.23LC周赛数组公约数、中位数贪心、奇偶邻项交换这次周赛仍然只做出2道题，而且第二题还查了一下如何计算数组的最大公约数委实菜的不行啊！还要保持激昂的精神继续努力啊！

汤姆和佩琦·2023-08-30 03:37

【LeetCode周赛】2022上半年题目精选集——贪心

文章目录2136.全部开花的最早一天（贪心）⭐⭐⭐⭐⭐思路代码语法解析：Integer[]id=IntStream.range(0,plantTime.length).boxed().toArray(Integer[]::new);2141.同时运行N台电脑的最长时间（贪心）⭐⭐⭐⭐⭐解法1——二分答案解法2——排序+贪心思路代码2234.花园的最大总美丽值（贪心）2311.小于等于K的最长二进制

小威W·2023-08-30 03:37

周赛344（前后缀分解、模拟、树上贪心）

文章目录周赛344[2670.找出不同元素数目差数组](https://leetcode.cn/problems/find-the-distinct-difference-array/)前后缀分解[2671

Miraclo_acc·2023-08-30 03:06

Lc第307场周赛 6166. 最大回文数字(贪心/分类讨论)

题目链接：https://leetcode.cn/problems/largest-palindromic-number/题目描述给你一个仅由数字（0-9）组成的字符串num。请你找出能够使用num中数字形成的最大回文整数，并以字符串形式返回。该整数不含前导零。注意：你无需使用num中的所有数字，但你必须使用至少一个数字。数字可以重新排序。示例1：输入：num="444947137"输出："744

Curz酥·2023-08-30 03:36

周赛360（脑经急转弯、贪心、树上倍增）

文章目录周赛360[2833.距离原点最远的点](https://leetcode.cn/problems/furthest-point-from-origin/)脑经急转弯[2834.找出美丽数组的最小和

Miraclo_acc·2023-08-30 03:04

第 360 场 LeetCode 周赛题解

A距离原点最远的点串中的“_”处要么都向左走要么都向右走classSolution{public:intfurthestDistanceFromOrigin(stringmoves){intt=0;for(autox:moves)if(x!='R')t--;elset++;intres=abs(t);t=0;for(autox:moves)if(x!='L')t++;elset--;res=max

xhchen2023·2023-08-29 22:12

Leetcode第209场周赛----前两题题解

文章目录T1.5531.特殊数组的特征值1.题目描述2.示例3.思路及代码T2：5532.奇偶数1.题目描述2.示例：3.思路及代码T1.5531.特殊数组的特征值1.题目描述给你一个非负整数数组nums。如果存在一个数x，使得nums中恰好有x个元素大于或者等于x，那么就称nums是一个特殊数组，而x是该数组的特征值。注意：x不必是nums的中的元素。如果数组nums是一个特殊数组，请返回它的特

换名换一年·2023-08-29 22:42

LeetCode 第220场周赛（C++）不含最后一题

第一题暴力：O（N^2）classSolution{public:intspecialArray(vector&nums){intn=nums.size();for(inti=0;i=i)t++;}if(t==i)returnt;}return-1;}};排序+枚举特征值：O（nlogn）classSolution{public:intspecialArray(vector&nums){intn=

无敌少年小旋风·2023-08-29 22:42

LeetCode第209次周赛

LeetCode第209次周赛本次周赛题目都不算很难，但是有一种“剑走偏锋”的感觉。No.1特殊数组的特征值给你一个非负整数数组nums。

andyL_05·2023-08-29 22:11

LeetCode第19场双周赛（Biweekly Contest 19）解题报告

这周的双周赛总体简单，主要是最后一题有些难度。第一题：模拟。第二题：滑动窗口。第三题：数学。第四题：0/1最短路（BFS）。详细题解如下。

Mikchy·2023-08-29 22:41

leetcode 第360场周赛

总结好久没参加leetcode周赛了，比赛时间都从两小时变成了一个半小时。

昂昂累世士·2023-08-29 22:40

【力扣周赛】第360场周赛

【力扣周赛】第360场周赛8015.距离原点最远的点题目描述解题思路8022.找出美丽数组的最小和题目描述解题思路8015.距离原点最远的点题目描述描述：给你一个长度为n的字符串moves，该字符串仅由字符

雾里看花花里看雾·2023-08-29 18:03

【复盘】第 111 场力扣夜喵双周赛

又是7分选手，好好复盘！第一题（签到题）给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0=length//2+1orou>=length//2+1:breakifpin['1','3','5','7','9']:ji=ji+1else:ou=ou+1ifou==ji:count=count+1returncount看题解是数位DP，没接触过。。

抓个马尾女孩·2023-08-29 14:49

Leetcode 第 42 场双周赛题解（Python）

Leetcode第42场双周赛题解周赛日期：2020/12/26题目1：1700.无法吃午餐的学生数量难度:简单学校的自助午餐提供圆形和方形的三明治，分别用数字0和1表示。

武倔·2023-08-29 08:33

Leetcode 第 217 场周赛题解 (Python)

Leetcode第217场周赛题解周赛日期：2020/11/29题目1：1672.最富有客户的资产总量难度:简单给你一个mxn的整数网格accounts，其中accounts[i][j]是第i位客户在第

武倔·2023-08-29 08:03

2022年第十三届蓝桥杯C/C++ B组省赛题解

进制减法F.统计子矩阵G.积木画H.扫雷I.李白打酒加强版J.砍竹子前言相信很多朋友都报名了2023年的蓝桥杯吧，为了准备今年的蓝桥杯，今天带大家回味一下去年的蓝桥杯，文里的题解都是我当时考场代码或者赛后补题代码

hanbaor·2023-08-29 05:08

双周赛第70场：LC5971：T1「贪心 & 排序」

##前言***大家好**，我是新人博主：「[个人主页](https://www.jianshu.com/u/8000305d22b9)」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！*正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~*同时也在进行其他专项类型题

Chthollists·2023-08-29 04:31

Leetcode---111双周赛

题目列表2824.统计和小于目标的下标对数目2825.循环增长使字符串子序列等于另一个字符串2826.将三个组排序2827.范围中美丽整数的数目一、统计和小于目标的下标对数目这题直接暴力求解，时间复杂度是O(n^2)，代码如下classSolution{public:intcountPairs(vector&nums,inttarget){intn=nums.size(),ans=0;for(in

竹下为生·2023-08-28 22:00

【力扣周赛】第 111 场双周赛（状态机&数位DP）⭐

文章目录比赛链接Q1：6954.统计和小于目标的下标对数目解法1——O(n2)O(n^2)O(n2)暴力解法2——排序+双指针O(nlog⁡n)O(n\log{n})O(nlogn)Q2：8014.循环增长使字符串子序列等于另一个字符串双指针相似题目——392.判断子序列Q3：6941.将三个组排序解法1——转化成最长非递减子序列代码1——O(n2)O(n^2)O(n2)dp代码2——二分写法（更

小威W·2023-08-28 20:04

【力扣周赛】第 358 场周赛

文章目录竞赛链接Q1：6939.数组中的最大数对和竞赛时代码——O(n2)O(n^2)O(n2)解法2——一次遍历O(n)O(n)O(n)，维护最大数位为i的元素的最大值Q2：6914.翻倍以链表形式表示的数字竞赛时代码——存入列表再计算解法2——只有下一个节点大于4的时候，才会因为进位多加一Q3：7022.限制条件下元素之间的最小绝对差竞赛时代码——手写二分写法2——使用API（TreeSet）

小威W·2023-08-28 20:03

【力扣周赛】第 359 场周赛（选择区间型DP⭐⭐⭐⭐⭐新题型 & 双指针）

文章目录竞赛链接Q1：7004.判别首字母缩略词（模拟）Q2：6450.k-avoiding数组的最小总和解法1——贪心+哈希表解法2——数学公式Q3：7006.销售利润最大化⭐⭐⭐线性DP相似题目列表2008.出租车的最大盈利（和本次周塞题几乎一模一样）1235.规划兼职工作（数据范围更大的情况）⭐⭐⭐⭐⭐解法——动态规划+二分查找优化1751.最多可以参加的会议数目II（区间个数限制）（dp+

小威W·2023-08-28 20:32

【百度之星2023】初赛第一场补题（部分）

目录BD202301公园BD202302蛋糕划分解法1TODO解法2TODOBD202303第五维度TODOBD202304流水线搭积木BD202305糖果促销不幸因为码蹄集客户端的bug，导致没法正常参与比赛，只好事后补了BD202301公园样例输入：44312881423344725566878样例输出：22首先BFS求从小度、度度熊和终点到每个点的举距离。然后枚举每个点，求在该点会合的答案。

legend_yst·2023-08-28 17:24

【周赛第70期】4题（2题未测试）启发式合并哈希表最近公共祖先堆数学

目录~~本次比赛前两题似乎没有数据，所以代码可能有隐藏的错误~~TODO如果用时间的话，准备自己造一些数据测一下。1、题目名称：小张的手速大比拼题目答案启发式合并另一种思路（非正解，未经充分测试）2、题目名称：坐公交题目答案3、题目名称：三而竭题目答案4、题目名称：争风吃醋的豚鼠题目答案本次比赛前两题似乎没有数据，所以代码可能有隐藏的错误TODO如果用时间的话，准备自己造一些数据测一下。1、题目名

legend_yst·2023-08-28 17:23

【力扣第 360 场周赛】题解（一题待补）

目录2833.距离原点最远的点2834.找出美丽数组的最小和2835.使子序列的和等于目标的最少操作次数TODO2836.在传球游戏中最大化函数值这场比赛排名第1-1000名的参赛者可获「NIO蔚来」简历内推机会，比有的场次前十才给容易多了。2833.距离原点最远的点距离原点最远的点注意是移动n次后，不是移动过程中。可以分为最靠左的点和最靠右的点，就是把_都换成L或R。然后计算左右的差，求绝对值。

legend_yst·2023-08-28 17:21

【周赛总结】周赛360

24-周赛360过了前三题，第四题没有想出来，那也上分啦第四题倍增倍增，思路不难，就是很少见距离原点最远的点【LC2833】给你一个长度为n的字符串moves，该字符串仅由字符'L'、'R'和'_'组成

TIkitianya·2023-08-28 15:19

LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第42篇文章，往期回顾请移步到文章末尾\~周赛36

·2023-08-28 10:18

字节跳动校招空宣就在今晚18:30！业务发展，岗位要求聊不停

解答：要分析接口异常的原因，可以遵循以2023牛客暑期多校训练营3个人补题题解（A

2301_79125642·2023-08-28 10:30

B. The Walkway - 思维

分析：补题，首先大体思路就是先算一遍没改变任何点时能够买到的物品，这一步可以通过看两点之间距离，之间能够包含几个d就说明会需要买几次物品，对于两侧边界，可以将左侧设置为1-d，因为此时可以计算第一个到1

Wy. Lsy·2023-08-27 18:46

LeetCode 301场周赛 6114. 移动片段得到字符串

题目给你两个字符串start和target，长度均为n。每个字符串仅由字符‘L’、‘R’和‘_’组成，其中：字符‘L’和‘R’表示片段，其中片段‘L’只有在其左侧直接存在一个空位时才能向左移动，而片段‘R’只有在其右侧直接存在一个空位时才能向右移动。字符‘_’表示可以被任意‘L’或‘R’片段占据的空位。如果在移动字符串start中的片段任意次之后可以得到字符串target，返回true；否则，返回

lsz冲呀·2023-08-27 05:10

双周赛111（双指针模拟、LIS、状态机DP、数位DP）

文章目录双周赛111[2824.统计和小于目标的下标对数目](https://leetcode.cn/problems/count-pairs-whose-sum-is-less-than-target

Miraclo_acc·2023-08-25 07:53

周赛359（模拟、贪心、动态规划(枚举选还是不选)、分组 + 双指针）

文章目录周赛359[2828.判别首字母缩略词](https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/)模拟[2829

Miraclo_acc·2023-08-25 07:53

[LeetCode周赛复盘] 第 111 场双周赛20230819

[LeetCode周赛复盘]第111场双周赛20230819一、本周周赛总结2824.统计和小于目标的下标对数目1.题目描述2.思路分析3.代码实现2825.循环增长使字符串子序列等于另一个字符串1.题目描述

七水shuliang·2023-08-24 21:44

[acwing周赛复盘] 第 113 场周赛20230722

[acwing周赛复盘]第113场周赛20230722总结5053.abc1.题目描述2.思路分析3.代码实现5054.拼接字符串1.题目描述2.思路分析3.代码实现5055.画矩形1.题目描述2.思路分析

七水shuliang·2023-08-24 21:14

[LeetCode周赛复盘] 第 359 场周赛20230820

[LeetCode周赛复盘]第359场周赛20230820一、本周周赛总结2828.判别首字母缩略词1.题目描述2.思路分析3.代码实现2829.k-avoiding数组的最小总和1.题目描述2.思路分析

七水shuliang·2023-08-24 21:41

【CSDN周赛】第46期题解

本文由花无缺原创本文章收录于专栏【CSDN周赛】本篇文章目录一、吃吃吃题目描述题解二、n边形划分题目描述题解三、求最小元素题目描述题解四、连续子数组的最大和题目描述题解一、吃吃吃题目描述已知n个整数。

花无缺~·2023-08-24 15:59

Leetcode---359周赛

题目列表2828.判别首字母缩略词2829.k-avoiding数组的最小总和2830.销售利润最大化2831.找出最长等值子数组一、判断首字母缩略词纯模拟，代码如下classSolution{public:boolisAcronym(vector&words,strings){stringtmp;for(auto&x:words)tmp+=x[0];returntmp==s;}};二、k-avo

竹下为生·2023-08-24 01:17

leetcode周赛352

leetcode周赛3521.最长奇偶子数组思路分析这是一道变形的双指针题目我们可以使用相关算法模板基础上来书写左边界：偶数，且小于值threshold;所以我们需要寻找符合要求的左边界判断是否奇偶相间

甚也不会·2023-08-23 15:08

Codeforces Round #855 (Div. 3)补题ing

C1.PoweringtheHero(easyversion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisaneasyversionoftheproblem.Itdiffersfromthehardoneonlybyconstraintsonnna

泠楠子·2023-08-23 02:04

leetcode第 357/358 场周赛

2817.限制条件下元素之间的最小绝对差可能别人有更好的解法，我这写法是不断往线段树中插入数值，每次先插入nums[i-x]，然后搜索（1到i)中的最大值和(i到max)中的最小值去更新ans。classSolution{public:structnode{intmx,mn;intlson,rson;};intcnt=1;voidinsert(intpos,intl,intr,intd,vecto

Yuzzzzzz·2023-08-23 00:38

leetcode269周赛+并查集总结

并查集定义设不相交的k个集合S1,S2⋯Sk{S_1,S_2\cdotsS_k}S1,S2⋯Sk,每个集合都有一个元素作为代表希望有下面三种操作：MAKE_SET(x）：建立一个新的集合，唯一成员就是xUNION(x,y):将包含x,y的两个动态集合合并成一个新集合FIND_SET(x):返回一个指针，指向包含x的唯一集合代表。无向图的连通分量有了上面的操作，给定一个无向图G=(V,E)G=(V,

nth2000·2023-08-22 20:03

leetcode359周赛

第四题：找出最长等值数组滑动窗口总长度-众数>k就需要收缩窗口了。所以需要一个数据结构统计众数：multiset维护每一个数字的个数。这里有一个坑ms.erase(x)：会把所有的等于x的数字都删除。所以需要使用autoit=ms.find(x);ms.erase(it)来进行单个删除。classSolution{public:intlongestEqualSubarray(vector&nums

天下一般·2023-08-22 20:01

第 111 场LeetCode 双周赛题解

A统计和小于目标的下标对数目数据量小，直接枚举数对classSolution{public:intcountPairs(vector&nums,inttarget){intn=nums.size();intres=0;for(inti=0;i&nums){intn=nums.size();vectorli[4];for(inti=0;ivec;//nums构建的res数组for(inti=1;ig

xhchen2023·2023-08-21 11:56

第 359 场 LeetCode 周赛题解

A判别首字母缩略词签到题…classSolution{public:boolisAcronym(vector&words,strings){stringpf;for(auto&s:words)pf.push_back(s[0]);returnpf==s;}};Bk-avoiding数组的最小总和贪心：从111开始升序枚举，判断当前数是否可以放入数组，同时维护当前数组中的数，直到找到nnn个数。cl

xhchen2023·2023-08-21 11:25

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第41篇文章，往期回顾请移步到文章末尾\~周赛35

·2023-08-21 10:14

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章，往期回顾请移步到文章末尾\~周赛35

·2023-08-20 20:54

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第40篇文章，往期回顾请移步到文章末尾\~双周赛1