Leetcode刷题-周赛第22页

Leetcode---370周赛

题目列表2923.找到冠军I2924.找到冠军II2925.在树上执行操作以后得到的最大分数2926.平衡子序列的最大和一、找到冠军I第一题模拟题，简单来说是看每一行(列)是否全是1，当然不包括自己比自己强的情况，需要特判代码如下classSolution{public:intfindChampion(vector>&grid){intn=grid.size();for(inti=0;i>&edg

竹下为生·2023-11-17 16:38

leetcode第 69 场双周赛

第69场双周赛题目5960.将标题首字母大写题目大意给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。

Phoenix_ZengHao·2023-11-17 16:38

LeetCode---117双周赛---容斥原理

题目列表2928.给小朋友们分糖果I2929.给小朋友们分糖果II2930.重新排列后包含指定子字符串的字符串数目2931.购买物品的最大开销一、给小朋友们分糖果I看一眼数据范围，如果没有啥其他想法思路就直接暴力，时间复杂度O(n^2)思路：枚举前两个小朋友分得的合法糖果数，看第三个小朋友的糖果数是否符合条件代码如下classSolution{public:intdistributeCandies

竹下为生·2023-11-17 16:32

力扣LeetCode每日一题312.戳气球-----Java实现

LeetCode刷题笔记--312.戳气球（困难）今天刷了每日一题，再日常研究下labuladong大神的算法解题思路，先上题。

Leenx_lin·2023-11-17 02:31

LeetCode刷题复盘笔记—669. 修剪二叉搜索树

今日主要总结一下，669.修剪二叉搜索树题目：669.修剪二叉搜索树Leetcode题目地址题目描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的

Al资料站与复盘笔记·2023-11-17 02:37

leetcode刷题（数组——二分查找）

二分查找能用二分查找法的前提是数组为有序数组，同时数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当看到题目描述满足如上条件时，以及要求时间复杂度O(logn)可以考虑用二分法。二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。

天涯小才·2023-11-16 23:52

LeetCode刷题踩坑记录——二分查找

二分查找使用的前提：数组为有序数组，数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。题目分析略，直接上坑！先贴代码：publicintsearch(int[]nums,inttarget){if(targetnums[nums.length-1]){return-1;}intleft=0;intright=nums.length-1;intmiddle;while

甜瓜总冠军·2023-11-16 23:51

leetcode刷题日记:160. Intersection of Two Linked Lists（相交链表）

给出两个单链表的头结点headA与headB，让我们找出两个链表相接的起始节点，如果两个链表不存在相交结点返回null。我们就先假设存在这样两个链表，链表1与链表2，假设链表1的长度为L1L_1L1和L2L_2L2,假设对于两个链表，从相交的结点向后数长度为L1,2L_{1,2}L1,2,则在相交结点之前链表1的长度未L1−L1,2L_1-L_{1,2}L1−L1,2链表2的长度为L2−L1,2L

apprentice_eye·2023-11-16 20:37

leetcode刷题日记:125. Valid Palindrome（验证回文串）和136. Single Number（只出现一次的数字）

125.ValidPalindrome（验证回文串）验证一个串之前我们需要对字符串进行处理将空格逗号什么的去掉，然后进行比较，比较的顺序如图所示:在比较途中如果出现比较结果为假，就提前结束比较，此时我们可以判断这一个串不是回文串，反之如果没有提前结束，那就是回文串。代码如下：boolisPalindrome(char*s){intr=strlen(s);char*x=(char*)malloc(s

apprentice_eye·2023-11-16 20:05

【LeetCode刷题-滑动窗口】--487.最大连续1的个数II

487.最大连续1的个数II方法：滑动窗口维护一个区间，使得该区间中只包含一个0classSolution{publicintfindMaxConsecutiveOnes(int[]nums){intn=nums.length;intleft=0,right=0,sum=0;intzero=0;//计算0的个数while(right1){//当区间中包含两个0时，移动左区间，直到区间中只包含一个0

小d<>·2023-11-16 19:05

【LeetCode刷题-滑动窗口】--1004.最大连续1的个数III

1004.最大连续1的个数III方法：滑动窗口classSolution{publicintlongestOnes(int[]nums,intk){intleft=0,right=0,zero=0,res=0;while(rightk){if(nums[left]==0){zero--;}left++;}res=Math.max(res,right-left+1);right++;}returnr

小d<>·2023-11-16 19:05

【LeetCode刷题-滑动窗口】--567.字符串的排列

567.字符串的排列方法：滑动窗口由于排列不会改变字符串中每个字符的个数，所以只有当两个字符串每个字符的个数均相等时，才是另一个字符串的排列根据这一性质，记s1的长度为n，遍历s2中的每个长度为n的子串，判断子串和s1中每个字符的个数是否相等，若相等则说明该子串是s1的一个排列使用两个数组计算s1中各个字符的个数以及s2当前遍历的子串中各个子符的个数，判断两数组是否相等，若相等，则说明s1是s2的

小d<>·2023-11-16 19:35

【LeetCode刷题-滑动窗口】--1695.删除子数组的最大得分

1695.删除子数组的最大得分注意：子数组为不同元素方法：滑动窗口使用变长滑动窗口寻找数组nums中的以每个下标作为结束下标的元素各不相同的最长子数组。用[start,end]表示滑动窗口，初始时start=end=0，将滑动窗口的右端点end向右移动，移动过程中维护滑动窗口的左端点start，对于每个end寻找元素各不相同的最大滑动窗口判断滑动窗口中是否有重复元素，需要使用哈希集合存储滑动窗口中

小d<>·2023-11-16 19:59

【中等】【LeetCode刷题笔记（九）】之 6. Z字形变换

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）概述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串,比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：

Harmony_Launch·2023-11-16 18:53

【Leetcode刷题笔记之链表篇】剑指 Offer 22. 链表中倒数第k个节点

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2023-11-16 13:26

单链表OJ题：LeetCode--剑指Offer 22.链表中的倒数第k个结点

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中剑指Offer22.链表中的倒数第k个结点数据结构：数据结构专栏作者：stackY、C语言：C语言专栏LeetCode：LeetCode

stackY、·2023-11-16 13:26

Leetcode刷题详解——岛屿数量

1.题目链接：200.岛屿数量2.题目描述：给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0

追梦阿杰·2023-11-16 08:38

（LeetCode刷题）21. 合并两个有序链表（c语言）

题目描述：示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100valval){prev->next=list1;list1=list1->next;}else{prev->next=list2;list2=list2-

Troy Euan·2023-11-16 08:08

单链表OJ题：LeetCode--21.合并两个有序链表

朋友们、伙计们，我们又见面了，今天给大家带来的是LeetCode中21题：合并两个有序链表数据结构：数据结构专栏作者：stackY、C语言：C语言专栏LeetCode：LeetCode刷题训练营LeetCode

stackY、·2023-11-16 08:07

【LeetCode】2023.11.5 周赛

2923.找到冠军I题意对于二维矩阵grid[][]，若grid[i][j]==1，则说明i队比j队强；求冠军。解答逆向思维若grid[i][j]==1，则说明i队比j队强，也说明j队比i队弱。而如果不存在强于a队的队伍，则a为冠军。因此，如果对于所有的i，grid[i][a]!=1成立，就说明没有比a强的队伍，那么a队就是冠军。classSolution{public:intfindChampi

wtttcl·2023-11-16 03:17

LeetCode第333场周赛

2023.2.19LeetCode第333场周赛A.合并两个二维数组-求和法思路使用有序的哈希表来统计代码classSolution{public:vector>mergeArrays(vector>&

Meet.·2023-11-16 03:17

LeetCode 周赛 345（2023/05/14）体验一题多解的算法之美

往期回顾：LeetCode双周赛第104场·流水的动态规划，铁打的结构化思考周赛概览T1.找出转圈游戏输家（Easy）标签：模拟、计数T2.相邻值的按位异或（Medium）标签：模拟、数学、构造T3.矩阵中移动的最大次数

彭旭锐·2023-11-16 03:16

LeetCode 双周赛 104（2023/05/13）流水的动态规划，铁打的结构化思考

往期回顾：LeetCode单周赛第344场·手写递归函数的通用套路T1.老人的数目（Easy）标签：模拟、计数T2.矩阵中的和（Medium）标签：模拟、排序T3.最大或值（Medium）标签：动态规划

彭旭锐·2023-11-16 03:16

LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用

这场周赛是LeetCode双周赛第103场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前3题比较简单，我们把篇幅留给最后一题。

彭旭锐·2023-11-16 03:46

【LeetCode 】周赛（2023.11.12）

2932.找出强数对的最大异或值I题意找出强数对的最大异或值解法暴力其实不用记录所有的异或值，直接维护最大值就行了。classSolution{public:intmaximumStrongPairXor(vector&nums){unordered_mapmp;intn=nums.size();for(inti=0;ians){ans=m.first;}}returnans;}};复杂度时间复杂

wtttcl·2023-11-16 03:45

双周赛116（模拟、贪心、记忆化搜索==＞动态规划）

文章目录双周赛116[2913.子数组不同元素数目的平方和I](https://leetcode.cn/problems/subarrays-distinct-element-sum-of-squares-i

Miraclo_acc·2023-11-16 01:21

周赛370（模拟、树形DP（正难则反）、树状数组优化DP）

文章目录周赛370[2923.找到冠军I](https://leetcode.cn/problems/find-champion-i/)模拟[2924.找到冠军II](https://leetcode.cn

Miraclo_acc·2023-11-16 01:17

Leetcode刷题计划

文章目录1.语言选择2.基本知识3.高频考题4.如何刷题5.题目难度选择6.面试感受参考1.语言选择个人觉得选择自己最熟悉的语言即可，没有必要为了刷题专门去学一门自己不熟悉的语言。实际面试中用Python和Java刷题的人是最多的～Python优势在于比较简洁，写起来快，在面试时候时间紧迫心态紧张的情况下会节省一些时间。劣势是没有TreeMap这种数据结构，真面到这样的题会被坑（我狗家就挂在了这个

望长安于日下·2023-11-16 00:22

LeetCode刷题之最小差值 I

本文在我的个人博客同步更新难度：简单链接：https://leetcode-cn.com/problems/smallest-range-i来看题：这道题就是我在朋友圈里吐槽“审题半小时，做题两分钟”的那道。可能是很久没做算法题了，反应有点迟钝，看了半天才看懂这道题的意思。以示例3为例，我们把题干抄一遍：给定了一个整数数组A=[1,3,6]，对于A中的每一个元素A[i]，我们可以选择任意x满足-3

一辈子的码农先生·2023-11-16 00:21

LeetCode刷题笔记字节每日打卡用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,

不知名做题家丶·2023-11-15 22:53

【LeetCode刷题笔记-68 232：用栈实现队列】

题目：今天这题更像是在考数据结构。只要想通一个栈作为输入栈一个栈作为输出栈就很简单。题解写的比我的代码精炼，我自己做的时候还反复倒腾这两个栈，看了题解发现根本没必要。节省时间，这里就直接贴出代码了。最近在准备米哈游的实习面试，不知道能不能成功。classMyQueue{private:stackinStack,outStack;voidin2out(){//这个函数是让输入栈的元素导入输出栈whi

空、白、·2023-11-15 22:22

LeetCode刷题笔记第225题：用队列实现栈

LeetCode刷题笔记第225题：用队列实现栈想法：栈（先进后出），队列（先进先出），为了完成用队列实现栈，构建两个队列分别为队列1和队列2来完成。

等风来随风飘·2023-11-15 22:49

Leetcode刷题详解——矩阵中的最长递增路径

1.题目链接：329.矩阵中的最长递增路径2.题目描述：给定一个mxn整数矩阵matrix，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1：输入：matrix=[[9,9,4],[6,6,8],[2,1,1]]输出：4解释：最长递增路径为[1,2,6,9]。示例2：输入：matrix=[[3,4,5],

追梦阿杰·2023-11-15 21:30

Leetcode刷题详解—— 图像渲染

1.题目链接：733.图像渲染2.题目描述：有一幅以mxn的二维整数数组表示的图画image，其中image[i][j]表示该图画的像素值大小。你也被给予三个整数sr,sc和newColor。你应该从像素image[sr][sc]开始对图像进行上色填充。为了完成上色工作，从初始像素开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对

追梦阿杰·2023-11-15 21:00

Leetcode刷题详解——太平洋大西洋水流问题

1.题目链接：417.太平洋大西洋水流问题2.题目描述：有一个m×n的矩形岛屿，与太平洋和大西洋相邻。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个mxn的整数矩阵heights，heights[r][c]表示坐标(r,c)上单元格高于海平面的高度。岛上雨水较多，如果相邻单元格的高度小于或等于当前单元格的高度，雨水可

追梦阿杰·2023-11-15 21:00

岛屿最大面积 leetcode Java_LeetCode刷题记录——岛屿的最大面积

题目描述：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例：[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,1,0,1,0,0,0,0,0,0,0

大饼土博·2023-11-15 21:28

【LeetCode刷题-滑动窗口】--1456.定长子串中元音的最大数目

1456.定长子串中元音的最大数目方法：使用滑动窗口classSolution{publicintmaxVowels(Strings,intk){intn=s.length();intsum=0;for(inti=0;i

小d<>·2023-11-15 16:30

【LeetCode刷题-滑动窗口】--1052.爱生气的书店老板

1052.爱生气的书店老板思路分析：如果grumy[i]=0表示在这个时刻进店的顾客本来就是满意的，书店老板即使发动技能，这部分的顾客也不会因此受到影响。真正受到影响的是grumy[i]=1的顾客，因此：能够满意的客户数量=老板是不是发动技能都满意的客户数量+老板发动技能可以让顾客满意的数量其中老板发动技能可以让顾客满意的数量就是那些grumy[i]=1的那些顾客，为了求得这部分的区间和，我们可以

小d<>·2023-11-15 16:29

【LeetCode刷题-滑动窗口】--1423.可获得的最大点数

1423.可获得的最大点数思路：数组cardPoints的长度为n，由于只能从开头和末尾拿k张卡牌，所以最后剩下的必然是连续的n-k张卡牌，可以通过求出剩余卡牌点数之和的最小值，来求出拿走卡牌点数之和的最大值算法：由于剩余卡牌是连续的，使用一个固定长度为n-k的滑动窗口对数组cardPoints进行遍历，求出滑动窗口最小值，然后用所有卡牌的点数之和减去该最小值，即得到了拿走卡牌点数之和的最大值cl

小d<>·2023-11-15 16:54

LeetCode刷题总结C++-数组篇（中）

LeetCode刷题总结C++-数组篇（中）本文接着上一篇文章《LeetCode刷题总结C++-数组篇(上)》，继续讲第二个常考问题：矩阵问题。矩阵也可以称为二维数组。

Pancy93·2023-11-15 15:07

LeetCode刷题总结C++-数组篇（上）

参考博客https://home.cnblogs.com/u/liuzhen1995/，题解换成C++LeetCode刷题总结-数组篇（上）数组是算法中最常用的一种数据结构，也是面试中最常考的考点。

Pancy93·2023-11-15 15:37

【LeetCode刷题日志】138.随机链表的复制

个人主页：库库的里昂C/C++领域新星创作者欢迎点赞✍评论⭐收藏✨收录专栏：LeetCode刷题日志希望作者的文章能对你有所帮助，有不足的地方请在评论区留言指正，大家一起学习交流！

库库的里昂·2023-11-15 07:54

LeetCode刷题笔记第7题：整数反转

LeetCode刷题笔记第7题：整数反转给你一个32位的有符号整数x，返回x中每位上的数字反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。

等风来随风飘·2023-11-15 04:32

周赛题目小结

蓝桥杯2013年第四届真题-带分数":https://www.dotcpp.com/oj/contest4607_problem3.html题目思路：用全排列计算出这些数字的排列情况，接着把排列出来的数字分成三段：整数，分子，分母进行计算各自的范围，然根据题目的意思进行计算。代码如下：#includeusingnamespacestd;inta[]={0,1,2,3,4,5,6,7,8,9};in

算法王耀民·2023-11-15 03:57

双周赛week2

请编写程序输出前n个正整数的全排列（n#includeinta[11],b[11];intn;voidfind(inta[],intb[],intx){if(x==n+1){for(inti=1;i#includeinta[2100][2100];intn,m;intmaxx;intdoit(intx,inty){if(x>n||y>m||x<1||y<1||a[x][y]==0)return0;

m0_74812554·2023-11-15 03:56

Contest1003 - 河南工程学院2022级新生周赛（三）

目录1,6男2,我要拿最多的money2.03，极致完美的AK4,吃豆人5,胡辣汤啊胡辣汤6,HF波那契数列7,小朱要解密码8,苦命的毅哥1,6男题目描述ZY看透了世态炎凉，对于社交以及爱情感觉十分疲倦，当听到他的好妹妹跟他说：“我想和你在稻城亚丁相遇、在丽江古城相拥、在巴黎铁塔相恋、在捷克布拉格相吻、在希腊爱琴海相爱、在往后余生相守”他会敷衍一下扣一个6，时间长久之后，好妹妹感觉到十分生气，看见

算法第一深情·2023-11-15 03:26

蓝桥杯第三场双周赛（AK）

1111第3场算法双周赛-蓝桥云课双十一的祈祷题意：求的个位数。思路：只需要求个位数，因此此题等效于求,可用快速幂或者直接看出为1。

fzzf592·2023-11-15 03:25

【LeetCode刷题】26. 删除有序数组中的重复项

1:题目描述（力扣）给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输

喵·2023-11-15 00:14

leetcode刷题---热门百题---删除有序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实

Aka Faker·2023-11-15 00:44

Leetcode刷题---删除有序数组中的重复项 II(双指针问题)

题目描述：题目中已经给出该数组是一个升序的数组。要求数组中最多出现两个相同的元素，而且不能使用额外的存储空间，并且将新的数组的长度返回。解题思想：该题可以使用双指针来解决，我们可以定义一个快指针和一个慢指针。因为数组中最多只能出现两个相同的元素，所以我们可以将快慢指针的索引都设为2(第三个元素)，之后，快指针和(慢指针-2)的值进行比对，如果值相等，则快指针前进一位，如果不相等，则证明出现了新的元

肥大毛·2023-11-15 00:44

推荐频道

Leetcode刷题-周赛