周赛解题报告第18页

周赛解题报告

算法|找出数组的最大公约数

力扣第255场周赛题目刷题链接https://leetcode-cn.com/problems/find-greatest-common-divisor-of-array/题目描述给你一个整数数组nums

flystar27·2023-09-29 16:50

leetcode花期内花的数目（困难，差分数组，周赛）

思路：差分数组难点1：start和end都是10的9次方，定义这么大的数组会超时，怎么解决？解决方案：只维护边界（l和r+1），找某一点的值为：小于等于该值的nums[i]的和。具体细节：如果只是遍历persons数组，依次得到每个值的话，每次都需要一个二分查找（n==10*10^4），复杂度很高，因此可以先将persons排序，从小到大找（实际不能在persons上面排序，而是只能按照perso

重you小垃·2023-09-29 15:22

2.技巧※（0x3f：从周赛中学算法 2022）

来自0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/技巧指一些比较套路的算法，包括双指针、滑动窗口、二分（

Miraclo_acc·2023-09-29 15:51

【每日一题见微知著】预处理+二分查找——区间内查询数字的频率

⭐️寒假新坑——代码之狐的每日做题笔记寒假快到期了⭐️2080.区间内查询数字的频率-Mid-第268场周赛题3请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。

代码之狐·2023-09-29 03:58

LeetCode第224场周赛

LeetCode第224场周赛题目：1725.可以形成最大正方形的矩形数目给你一个数组rectangles，其中rectangles[i]=[li,wi]表示第i个矩形的长度为li、宽度为wi。

无荒111000·2023-09-29 02:55

Python算法题笔记

其实本文最初的作用是在力扣周赛时为了节省时间积累的Pyth

vectoru·2023-09-29 02:55

第271场力扣周赛

本周ac三个题，1164/4561。5952.环和杆数组记录每根杆，位运算1，2，4表示三种颜色，按位取或。最后统计三位全为1的杆。时间O(N)，空间O(N)。classSolution{publicintcountPoints(Stringrings){int[]nums=newint[10];inti=0;while(iwaterA){if(waterB

libChan·2023-09-29 02:24

【周赛364-单调栈】美丽塔 II-力扣 2866

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M

檀越剑指大厂·2023-09-29 02:22

力扣2860 补9.20

2860.让所有学生保持开心的分组方法数第二道周赛题，理解题意要花个半天。然后就是代码，我写的二重循环但有用例超时，大部分700多个用例还有几十没过。

AI紫夜繁星·2023-09-28 19:23

Leetcode第253场周赛解题分享第二题 java堆没学呢，先空着...

5838.检查字符串是否为数组前缀https://leetcode-cn.com/problems/check-if-string-is-a-prefix-of-array/难度：简单题目给你一个字符串s和一个字符串数组words，请你判断s是否为words的前缀字符串。字符串s要成为words的前缀字符串，需要满足：s可以由words中的前k(k为正数)个字符串按顺序相连得到，且k不超过word

清风Python·2023-09-28 12:39

Check If String Is a Prefix of Array 解题报告

Question：Givenastringsandanarrayofstringswords,determinewhethersisaprefixstringofwords.Astringsisaprefixstringofwordsifscanbemadebyconcatenatingthefirstkstringsinwordsforsomepositiveknolargerthanwords

杨鑫newlfe·2023-09-28 12:08

Codeforces 271 Div 2 B. Worms

题目链接：http://codeforces.com/contest/474/problem/B解题报告：给你n个堆，第i个堆有ai个物品，物品的编号从1开始，第一堆的编号从1到a1，第二堆编号从a1+

weixin_30329623·2023-09-28 01:57

力扣第 47 场双周赛题解

力扣第47场双周赛题解找到最近的有相同X或Y坐标的点判断一个数字是否可以表示成三的幂的和所有子字符串美丽值之和统计点对的数目题解具体代码:第一次打力扣的比赛，有点不习惯。

Karrich·2023-09-27 13:59

【题解】力扣第 78 场双周赛

目录5299.找到一个数字的K美丽值6067.分割数组的方案数6068.毯子覆盖的最多白色砖块数6069.最大波动的子字符串5299.找到一个数字的K美丽值思路：区间划分整数，判断是否整除，注意0不能做分母classSolution{public:intdivisorSubstrings(intnum,intk){strings=to_string(num);intres=0;for(inti=0

leimingzeOuO·2023-09-27 13:57

【算法竞赛】力扣周赛（节选）2022-04-30

力扣周赛（节选）2022-04-306404.将数组清空关键词：树状数组、找规律题目来源：6404.将数组清空-力扣（Leetcode）——力扣第103场双周赛第4题题目描述T树状数组T找规律给你一个包含若干互不相同整数的数组

字节幺零二四·2023-09-27 13:57

力扣第78场双周赛

第一题：找到一个数字K美丽值思路：模拟。代码：classSolution{public:intdivisorSubstrings(intnum,intk){intcnt=0;strings=to_string(num);for(inti=0;i0&&num%sum==0)cnt++;}returncnt;}};第二题：分割数组的方案数思路：前缀和代码：classSolution{public:in

=^_^=866·2023-09-27 13:57

力扣周赛317 笔记

力扣周赛317笔记第一题第二题第三题第四题第一题题目：解法：等于能被六整除，没啥说的。

嘉然今天喝什么·2023-09-27 13:56

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

文章目录Q1：6913.最长交替子序列思路——分组循环竞赛时代码代码优化Q2：6469.重新放置石块思路——模拟竞赛时代码Q3：6923.将字符串分割为最少的美丽子字符串解法1——dfs回溯+剪枝+判断解法2——记忆化搜索&动态规划代码1——记忆化搜索⭐⭐⭐⭐⭐学习到的技巧提前处理所有二进制长度1if(r-l+1>=2)ans=Math.max(ans,r-l+1);}returnans;}}代码

小威W·2023-09-27 13:56

Leetcode周赛314-字典序最小的字符串

题目链接：6202.使用机器人打印字典序最小的字符串思路清理：字典序最小：为了让整个字典序最小，那么关键是让每一部分的字符串的首字母都尽可能地小。所以，我们需要不断调整来使得首字母最小如何让首字母最小，一个很朴素的想法是，直接排序。但是，本题的关键就在于受到了栈的限制。也就是我们需要通过栈结构来使得首字母最小与栈有关的操作：入栈和出栈。因为FIFO，所以，出栈就代表着当前栈顶的元素比剩余的元素都小

小罗丁丁·2023-09-27 13:56

数据结构与算法比赛：力扣周赛288

https://leetcode-cn.com/contest/weekly-contest-288/文章目录2231.按奇偶性交换后的最大数字2232.向表达式添加括号后的最小结果JavaStringindexOf()方法Javasubstring()方法2233.K次增加后的最大乘积2234.花园的最大总美丽值2231.按奇偶性交换后的最大数字每个数和后面数判断是否同为奇同为偶，可以直接两个数

平什么阿·2023-09-27 13:56

【周赛364-数组】美丽塔 I-力扣 2865

檀越剑指大厂·2023-09-27 13:55

【LeetCode】力扣364.周赛题解

Halo，这里是Ppeua。平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！1.最大二进制奇数题目：例子：题解:首先看题目,最大二进制奇数,在一个二进制表示法当中,只要最后一位为1,这个数就是奇数,将一个字符串中原有的一重新排列组合,将1尽可能的放到高位.最后留一位放在低位即可.假设给定字符串中1的数量为cnt.那么我们想要达到的就是如下关系代码解析:具体思路如下:遍历

ppeua·2023-09-27 06:22

将找到的值乘以 2【278场周赛】（java）

简单题重拳出击classSolution{publicintfindFinalValue(int[]nums,intoriginal){intn=nums.length;Arrays.sort(nums);intid=original;intcount=0;for(inti=0;i=1){returnid;}else{returnoriginal;}}}

姐姐的半熟芝士·2023-09-27 01:59

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

No.1重新格式化电话号码解题思路预处理两种特殊符号之后的字符串根据长度len分一下三种情况len%3==0:直接拼接len%3==1:保留最后四位特殊拼接len%3==2:保留最后两位特殊拼接代码展示classSolution{publicStringreformatNumber(Stringnumber){if(number==null||number.length()==0){return"

上岸算法·2023-09-26 15:42

leetcode 第 364 场周赛

2864.最大二进制奇数核心思想：留一个1在最后其余的1全部放在前面即是最大的。2865.美丽塔I核心思想：枚举每个值作为峰值，然后从当前值，往前进行遍历不断取最小的，同理往后遍历，也不断取最小的，时间复杂度为O（n**2）。2866.美丽塔II核心思想：这题与美丽塔I的区别就在于数据的范围，这题O（n**2）肯定是过不了的，所以需要优化。我们往前遍历往后遍历不就是为了求当前值到前面的以及当前值到

igang of rebirth·2023-09-26 12:22

AtCoder Regular Contest 119 解题报告

本文同步发表在YangTY’sBlogARC119A-119×2^23+1给定nnn（1≤n≤1×10181\len\le1\times10^{18}1≤n≤1×1018），将nnn分解为a×2b+ca\times2^b+ca×2b+c的形式，求a+b+ca+b+ca+b+c的最小值。bbb从000到616161枚举即可。ARC119B-ElectricBoardDescription给定两个01

Cgfyufsygsm·2023-09-26 06:32

Number of Strings That Appear as Substrings in Word 解题报告

Question:Givenanarrayofstringspatternsandastringword,returnthenumberofstringsinpatternsthatexistasasubstringinword.Asubstringisacontiguoussequenceofcharacterswithinastring.Example1:Input:patterns=["a"

杨鑫newlfe·2023-09-26 06:20

Three Divisors 解题报告

Question:Givenanintegern,returntrueifnhasexactlythreepositivedivisors.Otherwise,returnfalse.Anintegermisadivisorofnifthereexistsanintegerksuchthatn=k*m.Example1:Input:n=2Output:falseExplantion:2hasonl

杨鑫newlfe·2023-09-25 14:19

【Acwing 周赛复盘】第91场周赛复盘（2023.2.18）

【Acwing周赛复盘】第91场周赛复盘（2023.2.18）周赛复盘✍️本周个人排名：1286/3115AC情况：2/3这是博主参加的第六次周赛，周赛当晚有事，是后来定时自测的在20分钟内AC了2题，

Rickyの水果摊·2023-09-25 02:47

周测2023.9.24

D-小杜捕鱼_周赛(nowcoder.com)如果使用二分会超时#includeusingnamespacestd;constintN=1e3+10;intn,m,ans;chara[N][N];boolcheck

Akct·2023-09-25 02:14

[LeetCode周赛复盘] 第 364 场周赛20230924

[LeetCode周赛复盘]第364场周赛20230924一、本周周赛总结8048.最大二进制奇数1.题目描述2.思路分析3.代码实现100048.美丽塔II、100049.美丽塔I1.题目描述2.思路分析

七水shuliang·2023-09-24 23:38

[牛客复盘] 牛客周赛round13 20230924

[牛客复盘]牛客周赛round1320230924总结矩阵转置置2.思路分析3.代码实现小红买基金1.题目描述2.思路分析3.代码实现小红的密码修改1.题目描述2.思路分析3.代码实现小红的转账设置方式

七水shuliang·2023-09-24 23:37

拓扑排序

拓扑排序是一个常用的算法片段，但是在周赛中有时候不是很容易写出来。

克罗地亚催眠曲·2023-09-24 21:47

leetcode 周赛 364

8048.最大二进制奇数题目链接给你一个二进制字符串s，其中至少包含一个'1'。你必须按某种方式重新排列字符串中的位，使得到的二进制数字是可以由该组合生成的最大二进制奇数。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。注意返回的结果字符串可以含前导零。把第一个1放在末尾，其他的1从第一个从前往后进行交换，voidswap(char*s,inti,intj){chart=s[i];s[

影麟·2023-09-24 21:02

LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题

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

·2023-09-24 20:43

删除（AcWing杯 - 周赛）(结论+枚举)

思路：ACcode:#includeusingnamespacestd;#defineintlonglongstrings;voidsolve(){cin>>s;s="00"+s;intlen=s.size();for(inti=0;i>t;while(t--){solve();}return0;}over~

gentle coder·2023-09-24 15:59

[LeetCode110双周赛&LeetCode357周赛] 2808. 使循环数组所有元素相等的最少秒数，2811. 判断是否能拆分数组

参考灵神直播和代码2811.判断是否能拆分数组https://leetcode.cn/problems/check-if-it-is-possible-to-split-array/Solution思维技巧判断是否存在长度为2的子数组和>=m，然后就可以像剥洋葱一样，每次脱离一个长度为1的子数组了。特判原数组长度bool:returnlen(nums)=mforx,yinpairwise(nums

哇咔咔负负得正·2023-09-24 13:35

[LeetCode111双周赛&LeetCode359周赛] DP&双指针

参考灵神和闫总的讲解和代码：https://www.bilibili.com/video/BV1rP411s7Z5https://space.bilibili.com/2062147006.销售利润最大化https://leetcode.cn/problems/maximize-the-profit-as-the-salesman/Solution动态规划+哈希表首先按照end的顺序分组，每个组记

哇咔咔负负得正·2023-09-24 13:35

⭐算法入门⭐《二分枚举》简单06 —— LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个按照升序排列的整数数组nums，和一个目标值

英雄哪里出来·2023-09-24 13:28

⭐算法入门⭐《哈希表》困难01 —— LeetCode 76. 最小覆盖子串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定两个字符串s和t。返回s中包含

英雄哪里出来·2023-09-24 12:16

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

[LeetCode周赛复盘]第326场周赛20230101一、本周周赛总结8039.使数组成为递增数组的最少右移次数1.题目描述2.思路分析3.代码实现100020.删除数对后的最小数组长度1.题目描述

七水shuliang·2023-09-24 08:26

Count Complete Tree Nodes 解题报告

Question:Giventherootofacompletebinarytree,returnthenumberofthenodesinthetree.AccordingtoWikipedia,everylevel,exceptpossiblythelast,iscompletelyfilledinacompletebinarytree,andallnodesinthelastlevelare

杨鑫newlfe·2023-09-24 06:46

Leetcode周赛 Weekly Contest 132

1025.DivisorGame(easy)除数游戏，我的思路是模拟整个游戏的过程,不断更新N值直到0为止。defdivisorGame(self,N:int)->bool:res=0whileN:flag=Trueforxinrange(1,N):ifN%x==0:N=N-xflag=Falseres+=1breakifflag:breakreturnTrueifres%2elseFalse看了

jl先生·2023-09-24 01:24

LeetCode231 2 的幂 / 第53场双周赛

231.2的幂2021.5.30每日一题题目描述给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。示例1：输入：n=1输出：true解释：20=1示例2：输入：n=16输出：true解释：24=16示例3：输入：n=3输出：false示例4：输入：n=4输出：true示例5：输入：n=5输出：fals

Zephyr丶J·2023-09-24 01:50

LeetCode 第 59 场力扣夜喵双周赛（最短路径数+迪杰斯特拉、动态规划+最长公共前缀问题） / 第255场周赛（二进制转换，分组背包，子集还原数组（脑筋急转弯））

第59场力扣夜喵双周赛两道400多五百，后两道都写出代码来了，但是都有问题，哭辽…还有刚开始第一道测试好慢，搞心态了5834.使用特殊打字机键入单词的最少时间有一个特殊打字机，它由一个圆盘和一个指针组成