周赛解题报告

leetcode第238场周赛，为这一星期的leetcode刷题收尾＜数组一＞

这一专栏的博客与我原来写的leetcode刷题专栏不同，用文字记录我这一星期的算法学习以及一些心得体会。之后的每个星期我都会写一篇类似的博客。在过去的一个星期里，我写了十五道数组专栏的题目。以前的我图个题量，每天近十道题，坚持了两个月，刷了五百多道题。刷了那么多题之后，我发现我的算法能力并没有提升多少，回顾我的刷题历程，为了赶进度，我几乎没有花多少时间去思考，更多的时候，我是拿到一个题想了没多久就
赶路的苟狗·2023-09-24 01:19

113双周赛

题目列表2855.使数组成为递增数组的最少右移次数2856.删除数对后的最小数组长度2857.统计距离为k的点对2858.可以到达每一个节点的最少边反转次数一、使数组成为递增数组的最少右移次数这题可以直接暴力求解，枚举出每种右移后的数组，将它和排完序后的数组比较，时间复杂度为O(n^2)代码如下classSolution{public:intminimumRightShifts(vector&nu
竹下为生·2023-09-24 01:49

LeetCode LCP 01. 猜数字

LeetCodeLCP01.猜数字文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述小A和小B在玩猜数字。
大涛小先生·2023-09-23 19:19

Leetcode---361周赛

题目列表2843.统计对称整数的数目2844.生成特殊数字的最少操作2845.统计趣味子数组的数目2846.边权重均等查询一、统计对称整数的数目这题看一眼数据范围，直接就可以开始暴力求解了，按照题目要求模拟就行，代码如下classSolution{public:intcountSymmetricIntegers(intlow,inthigh){intans=0;for(inti=low;if=[&
竹下为生·2023-09-22 22:45

Leetcode---363周赛

题目列表2859.计算K置位下标对应元素的和2860.让所有学生保持开心的分组方法数2861.最大合金数2862.完全子集的最大元素和一、计算k置为下标对应元素的和简单题，直接暴力模拟，代码如下classSolution{public:intsumIndicesWithKSetBits(vector&nums,intk){intans=0;for(inti=0;i&nums){sort(nums.
竹下为生·2023-09-22 22:44

[LeetCode周赛复盘] 第 100 场双周赛20230318

[LeetCode周赛复盘]第100场双周赛20230318一、本周周赛总结二、[Easy]6323.将钱分给最多的儿童1.题目描述2.思路分析3.代码实现三、[Medium]6324.最大化数组的伟大值
七水shuliang·2023-09-22 13:42

刷爆 LeetCode 双周赛 100，单方面宣布第一题最难

上周末是LeetCode第100场双周赛，你参加了吗？这场周赛整体没有Hard题，但是也没有Easy题。第一题国服前百名里超过一半人wa，很少见。
彭旭锐·2023-09-22 13:42

LeetCode 5219. 每个小孩最多能分到多少糖果

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的整数数组candies。
英雄哪里出来·2023-09-22 13:11

Dota2 Senate Dota2议院 解题报告

这道题可以理解为议院里面有两队人争夺最终投票的胜利，一轮一轮的PK，直到只剩下自己的人。IntheworldofDota2,therearetwoparties:theRadiantandtheDire.TheDota2senateconsistsofsenatorscomingfromtwoparties.Nowthesenatewantstomakeadecisionaboutachangei
学术状态抽奖器·2023-09-22 12:06

LeetCode 86 双周赛

文章目录2395.和相等的子数组2396.严格回文的数字2397.被列覆盖的最多的行数2398.预算内的最多机器人数目总结2395.和相等的子数组题目描述给你一个下标从0开始的整数数组nums，判断是否存在两个长度为2的子数组且它们的和相等。注意，这两个子数组起始位置的下标必须不相同。如果这样的子数组存在，请返回true，否则返回false。子数组是一个数组中一段连续非空的元素组成的序列。示例输入
抠脚的大灰狼·2023-09-22 10:27

leetcode第362场周赛补题

8029.与车相交的点-力扣（LeetCode）思路：差分数组classSolution{public:intnumberOfPoints(vector>&nums){intdiff[102]={};for(autop:nums)//差分{diff[p[0]]++;diff[p[1]+1]--;}intres=0,s=0;for(inti:diff)//前缀和还原{s+=i;res+=s>0;}r
我的鱼干呢w·2023-09-22 10:56

leetcode第 316 场周赛补题

第一题：6214.判断两个事件是否存在冲突原题链接思路：用stoi函数来截取字符串，然后将开始时间大的和结束时间小的比较，如果满足则存在交集classSolution{public:boolhaveConflict(vector&event1,vector&event2){intl1=stoi(event1[0].substr(0,2))*60+stoi(event1[0].substr(3,2)
我的鱼干呢w·2023-09-22 10:25

leetcode第317场周赛补题

第一题：6220.可被三整除的偶数的平均值原题链接思路：简单的模拟而已classSolution{public:intaverageValue(vector&nums){intres=0,count=0;for(inti=0;i>mostPopularCreator(vector&creators,vector&ids,vector&views){intn=ids.size();unordered
我的鱼干呢w·2023-09-22 10:25

leetcode第 321 场周赛补题

6245.找出中枢整数-力扣（LeetCode）思路：前缀和的简单运用，遍历一遍即可classSolution{public:intpivotInteger(intn){vectora(n+1,0);for(inti=1;ide;ListNode*p=head;while(p!=NULL){while(!de.empty()&&de.back()val)de.pop_back();de.push_
我的鱼干呢w·2023-09-22 10:25

LeetCode的第 363 场周赛——记录+补题

研究生生涯第一次打力扣周赛——3题1.计算K置位下标对应元素的和classSolution{public:intcnt(intx){intsum=0;while(x){sum+=((x%2)?
码尔泰·2023-09-22 10:24

leetcode312场周赛补题+acwing70场周赛补题

T1:按身高排序给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路：一是用pair来存储这两者，还有一种就是用map，键值放身高，values放names。前
圆圆爱跳舞·2023-09-22 10:52

leetcode第300场周赛补题

第一题：6108.解密消息原题链接思路：首先按照key替换基础的字符串得到n，然后将message和字符串n对比，找到相应的字符用基础字符串s来替换classSolution{public:stringdecodeMessage(stringkey,stringmessage){stringn;for(inti=0;i>spiralMatrix(intm,intn,ListNode*head){v
我的鱼干呢Zz·2023-09-22 10:21

Leetcode第321场周赛补题

Leetcode第321场周赛补题第一题：6245.找出中枢整数-力扣（LeetCode）分析：由于数组中是差值为1的等差数列，所以可以直接用等差数列求和公式的朴素法更加简便的解决这题，，其中的n为总项数
S_keo·2023-09-22 10:20

LeetCode 第 双周赛补题

使数组成为递增数组的最少右移次数3classSolution{public:intminimumRightShifts(vector&nums){intn=nums.size();intj=-1;for(inti=0;i&nums){intn=nums.size();intx=nums[n/2];intmax_cnt=upper_bound(nums.begin(),nums.end(),x)-l
码尔泰·2023-09-22 10:48

力扣2859 补9.19

200题，想先试试周赛。
AI紫夜繁星·2023-09-21 23:57

力扣第 240 场周赛 5752. 子数组最小乘积的最大值（前缀和+单调栈）

原题链接5752.子数组最小乘积的最大值题目大意：给一个数组，求所有子数组的权值最大值，权值的计算方式：子数组中最小的元素乘子数组所有元素的和。思路一个单调栈模型的应用。如果枚举所有子数组的话那一定会超时，所以我们只能枚举每一个数，将这个数作为子数组中最小的元素，然后为了使权值最大，就得使元素的和最大，而每个元素都是正数，所以元素的数量要最大。因此对于第i个数作为最小值时，往左找最近的小于他的数，
harry1213812138·2023-09-21 23:56

leetcode363周赛

2859.计算K置位下标对应元素的和核心思想:枚举+调库，比较简单这题。2860.让所有学生保持开心的分组方法数核心思想：枚举选择学生的人数，首先选0个，选1个，选2个，选3个...；由于要满足题目要求得到一个结论我们需要优先选择nums[i]小的（具体证明可以看b站灵神视频），当时我有一个疑问比如选择三个学生，这三个学生最小的是满足要求的，就没有其他选择三个的情况了吗，结论是确实没有了。所以我们
igang of rebirth·2023-09-21 02:25

c++入门99题61-70

解题报告1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256·2023-09-20 13:02

双周赛113（枚举、分类讨论 + 二分查找、枚举值域两数之和、换根DP）

文章目录双周赛113[2855.使数组成为递增数组的最少右移次数](https://leetcode.cn/problems/minimum-right-shifts-to-sort-the-array
Miraclo_acc·2023-09-19 12:37

LeetCode 363 期周赛

2859.计算K置位下标对应元素的和题目给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。示例1：输入：nums=[5,10,1,5,2],k=1输出：13解释：下标的二进制表示是：0=00021=00
左手的月光·2023-09-19 03:02

LeetCode44双周赛

5645.找到最高海拔模拟classSolution{public:intlargestAltitude(vector&gain){intn=gain.size();intres=0;intt=0;for(inti=0;i>&lan,vector>&fri){intm=lan.size();//用一个二维数组来存放每个人会的语言vector>mp(505,vector(505,false));fo
Fat1nn·2023-09-18 17:29

LeetCode第283场周赛

文章目录6016.Excel表中某个范围内的单元格题目解题思路：遍历6017.向数组中追加K个整数题目解题思路：见缝插针6018.根据描述创建二叉树题目解题思路：双哈希表6019.替换数组中的非互质数题目求最大公约数(GreatestCommonDivisor，GCD)求两个数的最小公倍数(LeastCommonMultiple,LCM)解题思路：栈+模拟Reference6016.Excel表中
xylitolz·2023-09-18 17:29

周赛338（模拟、贪心+质数、排序+前缀和+二分查找、拓扑排序）

文章目录周赛338[6354.K件物品的最大和](https://leetcode.cn/problems/k-items-with-the-maximum-sum/)模拟分类讨论[6355.质数减法运算
Miraclo_acc·2023-09-18 17:28

leetcode周赛hard （菜到退役系列

双周赛605849.好子集的数（思考一下，可以想到暴搜解决，这题写时想用子集dp，最后没debug出来，赛后才debug出来。。。。。）
scau_sleep（今天写bug了吗？·2023-09-18 17:28

LeetCode 324 周赛

2506.统计相似字符串对的数目给你一个下标从0开始的字符串数组words。如果两个字符串由相同的字符组成，则认为这两个字符串相似。例如，"abca"和"cba"相似，因为它们都由字符'a'、'b'、'c'组成。然而，"abacba"和"bcfd"不相似，因为它们不是相同字符组成的。请你找出满足字符串words[i]和words[j]相似的下标对(i,j)，并返回下标对的数目，其中0&words)
抠脚的大灰狼·2023-09-18 17:28

[leetcode] 质因数分解

题目第一次参加周赛，遇到了质因数分解…题目：https://leetcode.cn/problems/split-the-array-to-make-coprime-products/description
hanjialeOK·2023-09-18 17:28

周赛335（模拟、质因子分解、分组背包）

leetcode.cn/problems/number-of-ways-to-earn-points/solution/fen-zu-bei-bao-pythonjavacgo-by-endlessc-ludl/文章目录周赛
Miraclo_acc·2023-09-18 17:58

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾~T1.统计
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:57

LeetCode 周赛 335，纯纯手速场！

昨晚是LeetCode第335场周赛，你参加了吗？这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。
彭旭锐·2023-09-18 17:27

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:27

[LeetCode周赛复盘-补] 第 300 场周赛20220710

[LeetCode周赛复盘]第300场周赛20220710一、本周周赛总结二、[Easy]2335.装满杯子需要的最短总时长1.题目描述2.思路分析3.代码实现三、[Medium]2336.无限集中的最小数字
七水shuliang·2023-09-18 17:57

Leetcode_单周赛_326

6278.统计能整除数字的位数代码classSolution{publicintcountDigits(intnum){intans=0;for(inti=num;i>0;i/=10){if(num%(i%10)==0)ans++;}returnans;}}6279.数组乘积中的不同质因数数目代码1因为单个数字最大是1000，所以我们求出来1000以内的所有素数，然后遍历数组，计算每个数的质因子即
Changersh·2023-09-18 17:26

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:56

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

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

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

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

lingo解题报告内容解释

1.2菜单介绍1.2.1File1New新建一个窗口,当你执行这个命令时,会出现如下对话框:你可以在对话框中选择你想要建立的类型.类型如下:1)扩展名为(*.lg4)LG4格式是LINGO4.0的版本,是在Windows下最主要的储存文件格式,这种格式支持字体格式,自定义格式以及动态连接,LG4以二进制格式存储,所以不能被其它的应用软件直接读取.2)扩展名为(*.lng)LNG是捷便的存储方式,是
昱萱·2023-09-18 16:47

LeetCode题目笔记——2486. 追加字符以获得子序列

文章目录题目描述题目难度——中等方法一：一次遍历代码/C++总结这个是上周末的周赛题目，当时忘做了，晚上的时候才想起，可惜了，题目还挺有意思的，类似的好像在以前做过，题目联机在这题目链接题目描述给你两个仅由小写英文字母组成的字符串
pip install USART·2023-09-18 11:19

【算法】二分答案（TODO）

相似题目（TODO）878.第N个神奇数字1201.丑数III2517.礼盒的最大甜蜜度（二分答案）相关链接【力扣周赛】第362场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&K
小威W·2023-09-18 09:32

第 363 场 LeetCode 周赛题解

A计算K置位下标对应元素的和模拟classSolution{public:intpop_cnt(intx){//求x的二进制表示中的1的位数intres=0;for(;x;x>>=1)if(x&1)res++;returnres;}intsumIndicesWithKSetBits(vector&nums,intk){intres=0;for(inti=0;i&nums){sort(nums.be
xhchen2023·2023-09-18 00:43

AcWing.第121场周赛

以下是acwing第121场比赛的abc三题比赛地址:竞赛-AcWingA.AcWing5149.简单计算题目链接:5149.简单计算-AcWing题库思路:直接模拟，用floor()函数来实现下取整代码#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;
ros275229·2023-09-17 20:22

【力扣周赛】第 363 场周赛（完全平方数和质因数分解）

文章目录竞赛链接Q1：100031.计算K置位下标对应元素的和竞赛时代码写法2——手写二进制中1的数量Q2：100040.让所有学生保持开心的分组方法数（排序后枚举分界）竞赛时代码Q3：100033.最大合金数（二分答案）竞赛时代码Q4：8041.完全子集的最大元素和竞赛时代码——质因数分解+哈希表解法2——定义core(x)为x除去完全平方因子后的剩余结果成绩记录竞赛链接https://leet
小威W·2023-09-17 15:49

【力扣周赛】第 362 场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&KMP）

文章目录竞赛链接Q1：2848.与车相交的点解法1——排序后枚举解法2——差分数组⭐差分数组相关题目列表1094.拼车1109.航班预订统计2381.字母移位II2406.将区间分为最少组数解法1——排序贪心+优先队列解法2——差分数组2772.使数组中的所有元素都等于零2528.最大化城市的最小供电站数目（⭐差分数组+二分查找答案）最大化最小化相关题目列表2439.最小化数组中的最大值解法1——
小威W·2023-09-17 11:58

【力扣周赛】第 113 场双周赛（贪心&异或性质&换根DP）

文章目录竞赛链接Q1：8039.使数组成为递增数组的最少右移次数竞赛时代码——枚举答案Q2：2856.删除数对后的最小数组长度竞赛时代码——贪心+优先队列Q3：6988.统计距离为k的点对竞赛时代码——异或性质+哈希表Q4：100041.可以到达每一个节点的最少边反转次数竞赛时代码——换根DP成绩记录竞赛链接https://leetcode.cn/contest/biweekly-contest-
小威W·2023-09-17 11:56

检查骑士巡视方案 暴力模拟法 第337场周赛，第二题

题目描述骑士在一张nxn的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的左上角出发，并且访问棋盘上的每个格子恰好一次。给你一个nxn的整数矩阵grid，由范围[0,n*n-1]内的不同整数组成，其中grid[row][col]表示单元格(row,col)是骑士访问的第grid[row][col]个单元格。骑士的行动是从下标0开始的。如果grid表示了骑士的有效巡视方案，返回true；否则返回fal
CoderMast友人·2023-09-17 10:40
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他