Leetcode刷题-周赛

Leetcode刷题详解——打家劫舍 II

1.题目链接：213.打家劫舍II2.题目描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：
追梦阿杰·2023-11-21 09:16

Leetcode刷题详解——不同路径

1.题目链接：62.不同路径2.题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下-
追梦阿杰·2023-11-21 09:46

Leetcode刷题详解——删除并获得点数

1.题目链接：740.删除并获得点数2.题目描述：给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2
追梦阿杰·2023-11-21 08:00

【LeetCode刷题日志】622.设计循环队列

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

分治算法leetcode刷题---重新理解快排和归并

分治:本质上就是分而治之，本质上来说就是将一个大问题转化成若干个相同或者是相似的小问题，然后再这些子问题的基础上继续进行划分相同类型的子问题，直到划分到某一个位置开始，这个子问题能够被彻底的解决，向上进行返回；一)颜色划分:75.颜色分类-力扣（LeetCode）算法原理:使用三指针算法解决此问题:index索引是用来遍历整个数组的left索引:标记0区域的最右侧right索引:标记2区域的最左侧
写个堆排·2023-11-20 22:50

【LeetCode刷题】--9.回文数

9.回文数classSolution{publicbooleanisPalindrome(intx){if(x<0){returnfalse;}inttmp=x,sum=0;booleanflag=false;while(x!=0){sum=sum*10+x%10;x/=10;}if(sum==tmp){flag=true;}returnflag;}}
小d<>·2023-11-20 21:06

【LeetCode刷题】--7.整数反转

7.整数反转注意：在推入数字之前，需要判断MIN_VALUEInteger.MAX_VALUE/10){return0;}intdigit=x%10;x/=10;res=res*10+digit;}returnres;}}
小d<>·2023-11-20 21:06

【LeetCode刷题】-- 50.Pow(x,n)

50.Pow(x,n)由于直接计算，会出现溢出的情况，因此使用了快速幂算法这样每次递归都会使得指数减少一半，递归的层数为O(logn)classSolution{publicdoublemyPow(doublex,intn){longN=n;returnN>0?quickMul(x,N):1.0/quickMul(x,-N);}publicdoublequickMul(doublex,longN)
小d<>·2023-11-20 21:06

【LeetCode刷题】-- 8.字符串转换整数(atoi)

8.字符串转换整数(atoi)classSolution{publicintmyAtoi(Strings){intsign=1;intn=s.length();intindex=0,res=0;while(index(Integer.MAX_VALUE-digit)/10){returnsign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;}res=res*10+
小d<>·2023-11-20 20:31

蓝桥 1111 第 3 场算法双周赛 迷宫逃脱【算法赛】python解析

迷宫逃脱【算法赛】时间：2023.11.11题目地址：迷宫逃脱【算法赛】题目分析一拿到手就想着用dfs来看一下，果然不出意外只过了40%，超时了。那就只能记忆化或者动态规划了。但是动态规划缺只过了35%，然后说错了。不知道是数据的问题，还是代码错了。搞不懂呢，听说官方的python代码好像也过不了，不知道为啥。代码①dfs超时代码,过了40%defgcd(a,b):ifa==1orb==1:ret
Xiao ff·2023-11-20 20:15

蓝桥 1111 第 3 场算法双周赛 深秋的苹果【算法赛】python解析

1111第3场算法双周赛深秋的苹果【算法赛】时间：2023.11.14题目地址：深秋的苹果【算法赛】题目分析二分+前缀和。这个代码后面两个测试点过不了，超时了只能过80%。
Xiao ff·2023-11-20 20:15

leetcode刷题日记:202. Happy Number( 快乐数)和203. Remove Linked List Elements(移除链表元素)

这一题的解决与之前的循环链表比较类似，因为如果不是快乐数的话，在数字变化的过程中必然遇到了数字变换的循环，所以我们需要在变换的过程中判断是否遇到了循环，判断是否在一个序列中存在循环，我们可以使用与之前在leetcode
apprentice_eye·2023-11-20 19:15

LeetCode刷题-和相同的二元子数组

前言说明算法学习，日常刷题记录。题目连接和相同的二元子数组题目内容给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。示例1:输入：nums=[1,0,1,0,1],goal=2输出：4解释：如下面所示，有4个满足题目要求的子数组：[1,0,1,0,1]，1-2-3[1,0,1,0,1]，1-2-3-4[1,0,1,0,1]，2
小鲨鱼FF·2023-11-20 15:53

Leetcode刷题——无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/示例1输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b
XHHP·2023-11-20 12:08

【Linux】第四章 进程（冯诺依曼体系+操作系统+进程概念+PID和PPID+fork+运行状态和描述+进程优先级）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2023-11-20 09:06

Python小白 Leetcode刷题历程 No.6-No.10 Z 字形变换、整数反转、字符串转换整数 (atoi)、回文数、正则表达式匹配（有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.6-No.10Z字形变换、整数反转、字符串转换整数(atoi)、回文数、正则表达式匹配写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的
_LanXiu·2023-11-20 08:47

第 372 场 LeetCode 周赛题解

A使三个字符串相等求三个串的最长公共前缀classSolution{public:intfindMinimumOperations(strings1,strings2,strings3){intn1=s1.size(),n2=s2.size(),n3=s3.size();inti=0;for(;i=0;i--)if((na>>i&1LL)==(nb>>i&1LL)){na|=1LL(nb&(~(1
xhchen2023·2023-11-20 08:45

leetcode_1877数组中最大数对和的最小值--leetcode刷题之路

leetcode_1877数组中最大数对和的最小值题目描述代码题目描述一个数对(a,b)的数对和等于a+b。最大数对和是一个数对数组中最大的数对和。比方说，如果我们有数对(1,5)，(2,3)和(4,4)，最大数对和为max(1+5,2+3,4+4)=max(6,5,8)=8。给你一个长度为偶数n的数组nums，请你将nums中的元素分成n/2个数对，使得：nums中每个元素恰好在一个数对中，且最
喝茶的龟壳·2023-11-20 05:27

LeetCode刷题日记

第一周：链表、栈、队列（8.21-8.30）一、链表（8.21-8.22）1、反转链表（LeetCode206）一、利用栈先进后出的特性。先遍历链表将节点放入到栈中。再遍历栈，将栈中的节点依次构成一个链表最后，别忘了，将新链表的最后一个节点的next清空。解答成功:执行耗时:1ms,击败了100.00%的Java用户内存消耗:41.6MB,击败了9.08%的Java用户```javaclassSo
wangbijun0413·2023-11-20 02:09

【LeetCode刷题-树】-- 572.另一棵树的子树

572.另一棵树的子树方法：深度优先搜索暴力匹配深度优先搜索枚举root中的每一个节点，判断这个点的子树是否与subroot相等/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}
小d<>·2023-11-20 01:26

【LeetCode刷题-树】--998.最大二叉树II

998.最大二叉树II/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.va
小d<>·2023-11-20 01:55

【LeetCode刷题-树】--100.相同的树

100.相同的树/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=v
小d<>·2023-11-20 01:55

【LeetCode刷题-树】--1367.二叉树中的链表

1367.二叉树中的链表方法：枚举枚举二叉树中的每个节点为起点往下的路径是否与链表相匹配的路径，为了判断是否匹配设计了一个递归函数dfs(root,head),其中root表示当前匹配到的二叉树节点，head表示当前匹配到的链表节点，整个函数返回布尔值表示是否有一条该节点往下的路径与head节点开始的链表匹配，如匹配返回true，否则返回false，一共有四种情况链表已经全部匹配完，匹配成功，返回
小d<>·2023-11-20 01:52

leetcode刷题/栈和队列 225. 用队列实现栈

225.用队列实现栈题意:请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作——也就是p
公仔面i·2023-11-19 21:52

leetcode刷题/栈和队列 232. 用栈实现队列

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

leetcode刷题日记:190. Reverse Bits（颠倒二进制位）和191. Number of 1 Bits( 位1的个数)

190.ReverseBits（颠倒二进制位）题目要求我们将一个数的二进制位进行颠倒，画出图示如下(以8位二进制为例)：显然对于这种问题我们需要用到位操作，我们需要将原数的每一位取出来然后颠倒之后放进另一个数。我们需要先知道离散数学中的几个公式p∨1=1p∨0=pp∧1=pp∧0=0p\lor1=1\\p\lor0=p\\p\land1=p\\p\land0=0p∨1=1p∨0=pp∧1=pp∧0
apprentice_eye·2023-11-19 21:13

力扣刷题攻略链表篇-链表的旋转

题目链接详见leetcode刷题攻略如果喜欢的话，别忘了点个赞哦^_^一.61旋转链表1.题目描述2.题目分析与解答我们需要将链表中每个节点右移k位，但是k可能会比链表长度长，所以用k对链表长度n取模，
Echo夏末·2023-11-19 13:36

LeetCode刷题：链表

链表链表基础操作：增删改查虚拟头结点例题1：断链双指针/节点的操作基础：反转链表快慢指针：删除倒数第N个节点两个链表操作两数相加：基本的head、tail操作两数相加2高频：LRU缓存。map存储，链表维护LRU顺序排序链表：归并排序（递归+快慢指针选中间节点+合并两个有序链表）环形链表1、2链表基础操作：增删改查引导707题size维护好链表，作为非法增删改查的判断依据。publicclassL
月犹依依·2023-11-19 13:03

「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解！

相信很多小伙伴刷题的时候面对力扣上近两千道题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2023-11-19 12:39

leetcode刷题错误笔记(树之前)

1.简单数据结构1.1数组一二分查找：看题目，数组升序，复杂度logn，想到二分查找。classSolution{publicintsearch(int[]nums,inttarget){//避免当target小于nums[0]nums[nums.length-1]时多次循环运算if(targetnums[nums.length-1]){return-1;}intleft=0,right=nums
风中追风FF·2023-11-19 10:16

python天天向上每十天休息一天_LeetCode刷题——第十天（python）

今天又遇到了一个和昨天差不多的题——移动元素，看着挺简单的，题干说的也很清楚，但真正做起来就没那么简单了~第十天——第十题(移除元素)看题目！给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定
一只拉面熊·2023-11-19 08:08

leetcode刷题日记:169. Majority Element（多数元素）和 171. Excel Sheet Column Number(Excel 表列序号)

169.MajorityElement（多数元素）坏办法我不知道你看到这一道题目时想的是什么，我想的是创建一个大的数组然后去统计每一个元素出现的次数，这样我们就能够根据出现的次数去找出多数元素是哪一个元素，但是这一种方法的空间复杂度较高，因为我们不知道会出现多少个不相同的元素，所以我们事先进行开辟空间的时候就需要进行，事先进行一个估计，考虑到最坏的情况，我们的程序的空间复杂度会是O(n)O(n)O
apprentice_eye·2023-11-19 05:02

leetcode刷题日记:141. Linked List Cycle（环形链表）

这一题是给我们一个链表让我们判断这是否是一个环形链表，我们知道如果一个链表中有环的话这一个链表是没有办法访问到尾的，假若有如图所示的带环链表：我们从图示中很容易看出来这一个链表在访问的时候会在里面转圈，我们再来看看无环链表的访问是什么样的，我们可以清楚的看到，这一个无环链表在访问的时候会访问到尾，最后指针为NULL，此时说明链表无环。但是还是无法区别这两种链表啊，因为假如链表够长，我怎么知道它是因
apprentice_eye·2023-11-19 05:32

leetcode刷题日记:168. Excel Sheet Column Title（Excel表列名称）

我不知道你看到这一道题目有什么感觉，我先告诉你我有什么感觉，在此之前我再给你写一组有相同模式的数字。你先告诉我你有什么感觉，有没有感觉，没有感觉的话，那我们就来更深的了解一下：我们分析最后一个，因为这些模式都是一样的。可以看出这一组数字中字符集为{1,2,3,4,5,6,7,8,9}\{1,2,3,4,5,6,7,8,9\}{1,2,3,4,5,6,7,8,9}我们将字符集换成{0,1,2,3,4
apprentice_eye·2023-11-19 04:57

[acwing周赛复盘] 第 94 场周赛20230311

[acwing周赛复盘]第94场周赛20231118总结5295.三元组1.题目描述2.思路分析3.代码实现5296.边的定向1.题目描述2.思路分析3.代码实现六、参考链接总结好久没做acw了，挺难的
七水shuliang·2023-11-19 02:54

【LeetCode刷题-双指针】--977.有序数组的平方

977.有序数组的平方方法：双指针由于数组是升序排序的，如果所有的数都是非负的，那么数组平方后，仍然保持升序，但数组中有负数，将每个数平方后，数组就会降序需要找到数组中负数与非负数的分界线使用两个指针分别指向0和n-1，比较两次指针对应的数，选择较大的值放入答案并移动指针classSolution{publicint[]sortedSquares(int[]nums){intn=nums.leng
小d<>·2023-11-18 21:22

【LeetCode刷题-双指针】--360.有序转化数组

360.有序转化数组方法：双指针从两头计算，保存两端较小的值，高中抛物线知识，a>0，向上的抛物线，两端大中间小，从后往前存储计算结果；a=0){ans[index--]=func(nums[start],a,b,c)>=func(nums[end],a,b,c)?func(nums[start++],a,b,c):func(nums[end--],a,b,c);}else{ans[s++]=fu
小d<>·2023-11-18 21:22

【LeetCode刷题-双指针】--16.最接近的三数之和

16.最接近的三数之和方法：排序+双指针classSolution{publicintthreeSumClosest(int[]nums,inttarget){Arrays.sort(nums);intans=nums[0]+nums[1]+nums[2];for(inti=0;itarget){end--;}elseif(sum
小d<>·2023-11-18 21:51

【LeetCode刷题-双指针】--259.较小的三数之和

259.较小的三数之和方法：排序+双指针classSolution{publicintthreeSumSmaller(int[]nums,inttarget){Arrays.sort(nums);intk=0;for(inti=0;i=target){end--;}}}returnk;}}
小d<>·2023-11-18 21:32

Leetcode双周赛117总结

文章目录Q1给小朋友们分糖果IQ2给小朋友们分糖果IIQ3重新排列后包含指定子字符串的字符串数目Q4购买物品的最大开销Q1给小朋友们分糖果I题目链接解题思路：来一点暴力震撼三重循环枚举三个小朋友可能取的糖果[0,limit]如果三个小朋友取到的糖果总数刚好是n，答案加1解题代码：classSolution{public:  intdistributeCandies(intn,intlimit){ 
muzili-1·2023-11-17 17:21

2022-10-16 第 315 场周赛

2022-10-16第315场周赛6204.与对应负数同时存在的最大正整数哈希classSolution{publicintfindMaxK(int[]nums){intans=-1;Setset=newHashSetset
18阿鲁·2023-11-17 17:50

力扣双周赛 -- 117（容斥原理专场）

classSolution{public:longlongc2(longlongn){returnn>1?n*(n-1)/2:0;}longlongdistributeCandies(intn,intlimit){returnc2(n+2)-3*c2(n-limit+1)+3*c2(n-2*limit)-c2(n-3*limit-1);}};
乖的小肥羊·2023-11-17 17:47

Note-4

leetcode周赛中的丑数  这样的题目就完全是数论问题了。
r&sf·2023-11-17 17:16

[LeetCode94双周赛] 6276. 统计同位异构字符串数目，容斥原理&二分，组合数学&模逆元

6276.统计同位异构字符串数目https://leetcode.cn/problems/count-anagrams/Solution(组合数学&模逆元)参考：含重复字符的全排列个数模逆元importjava.math.BigInteger;classSolution{publicintcountAnagrams(Strings){finalintMOD=1_000_000_007;long[]
哇咔咔负负得正·2023-11-17 16:15

LeetCode155周周赛

赛题链接：https://leetcode-cn.com/contest/weekly-contest-155赛题重述《最小绝对差》给你一个数组，每个元素都不同，要你求数组中任意两元素的差值中最小的那个，并将差值为该最小值的元素对输出。《丑数》给一个定义：给定三个数a，b，c。能被这三个数中任意一个整除的数叫做丑数。（此定义并非丑数的真实定义）给定一个整数n，要你求出从1开始的自然数列中的第n个丑
GOD_Dian·2023-11-17 16:44

【LeetCode双周赛】第 117 场双周赛

LeetCode第117场双周赛2928.给小朋友们分糖果I简单2929.给小朋友们分糖果II中等2930.重新排列后包含指定子字符串的字符串数目中等2928.给小朋友们分糖果I简单给你两个正整数n和limit
爱喝牛奶的男孩·2023-11-17 16:11

第47场双周赛 2021-03-06

第一题LC1779.找到最近的有相同X或Y坐标的点难度：简单算法：数组，扫描题目描述：给你两个整数x和y，表示你在一个笛卡尔坐标系下的(x,y)处。同时，在同一个坐标系下给你一个数组points，其中points[i]=[ai,bi]表示在(ai,bi)处有一个点。当一个点与你所在的位置有相同的x坐标或者相同的y坐标时，我们称这个点是有效的。请返回距离你当前位置曼哈顿距离最近的有效点的下标（下标从
爱吃奶糖_·2023-11-17 16:11

leetcode双周赛117（容斥原理）

题目1：如果一个字符串s只包含小写英文字母，且将s的字符重新排列后，新字符串包含子字符串"leet"，那么我们称字符串s是一个好字符串。比方说：字符串"lteer"是好字符串，因为重新排列后可以得到"leetr"。"letl"不是好字符串，因为无法重新排列并得到子字符串"leet"。请你返回长度为n的好字符串总数目。题解：只需要计算所有可能的字符串数目减去不满足要求的字符串。不满足要求的字符串通过
handsome_1234·2023-11-17 16:11

LeetCode第155场周赛：51978 -丑数 III（二分答案+容斥原理）

思路：因为数很大，我们不可能一一枚举，这类题有个固定的套路就是二分答案，想到这里这道题你已经完成了一半了，剩下的就是思考如何更快的判断当前答案是否合法，我们要想那些数是可以被a或者b或者c除尽的呢？没错，不就是他们的倍数吗哈哈哈，但是我们无脑加倍数肯定会算重复呀，因此容斥原理搞一搞啦。不会容斥的还是别搞acm了（话说狠了，小可爱们可以去百度一下的哈）。。。。classSolution{public
信仰..·2023-11-17 16:11

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
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他