leetcode刷题训练营第13页

leetcode刷题日记——加油站

[题目描述]：[思路]：题目要求求从哪个站开始出发，有足够的油能走完全程，如果存在这个站，则返回其位置，不存在返回-1暴力解法，按顺序，从每个站出发，查看其能否行驶一周代码如下，时间复杂度O(n2)，空间复杂度O(1)，但超出了题解时间限制intcanCompleteCircuit(int*gas,intgasSize,int*cost,intcostSize){intcurgas,index;f

许_安·2025-03-30 17:13

代码随想录算法训练营第27天 | 第八章贪心算法 part05

文章目录第八章贪心算法part0556.合并区间738.单调递增的数字968.监控二叉树（可跳过）总结第八章贪心算法part0556.合并区间本题也是重叠区间问题，如果昨天三道都吸收的话，本题就容易理解了。别忘了添加最后一个区间56.合并区间classSolution{public:staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>

tt555555555555·2025-03-29 16:25

代码随想录算法训练营第31天| 贪心

LeetCode.455分发饼干g.sort()s.sort()left=0foriins:ifleft>=len(g):breakifi>=g[left]:left+=1returnleftLeetCode.376摆动序列prediff=0res=1foriinrange(len(nums)-1):curdiff=nums[i+1]-nums[i]ifcurdiff*prediffres:res

行道迟迟818·2025-03-29 15:54

代码随想录算法训练营第三十五天| 贪心算法04

452.用最少数量的箭引爆气球代码随想录重叠区间问题，注意点：1.只要points长度不为0，那么至少是需要一只箭的，所以result初始值为12.排序后，如果当前元素第一个值比前一个元素最后一个值小，那么说明不在一个区间里3.在相同区间里的话，需要选择最短尾端classSolution:deffindMinArrowShots(self,points:List[List[int]])->int:

Rachela_z·2025-03-29 15:24

代码随想录算法训练营第二十七天 | 贪心算法 part01

455.分发饼干将胃口与饼干排序，从胃口最大的开始遍历，找到符合条件的饼干，不符合就找下一个。也就是说最大的饼干找能满足的最大的胃口。classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intresult=0;intj=s.siz

sagen aller·2025-03-29 15:54

算法训练营第二十六天 | 贪心算法（四）

文章目录一、Leetcode452.用最少数量的箭引爆气球二、Leetcode435.无重叠区间三、Leetcode763.划分字母区间一、Leetcode452.用最少数量的箭引爆气球有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支

HEUZrx·2025-03-29 15:51

算法训练营第二十一天 | 回溯算法（三）

文章目录一、Leetcode93.复原IP地址二、Leetcode78.子集三、Leetcode90.子集Ⅱ一、Leetcode93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"192.1

HEUZrx·2025-03-29 15:20

算法训练营第十二天 | 二叉树（二）

文章目录一、Leetcode226.反转二叉树二、Leetcode101.对称二叉树三、Leetcode104.二叉树的最大深度四、Leetcode111.二叉树的最小深度一、Leetcode226.反转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]参考文档：原文链接：https://p

HEUZrx·2025-03-29 15:20

个人学习编程(3-29) leetcode刷题

最后一个单词的长度：思路：跳过末尾的空格，可以从后向前遍历然后再利用while(i>=0&&s[i]!='')可以得到字符串的长度，intlengthOfLastWord(char*s){intlength=0;inti=strlen(s)-1;//从字符串末尾开始//跳过末尾的空格：while(i>=0&&s[i]==''){i--;}while(i>=0&&s[i]!=''){i--;leng

Rsecret2·2025-03-29 07:51

第P8周：YOLOv5-C3模块实现

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊我的环境：语言环境：python3.12.6编译器：jupyterlab深度学习环境：Pytorch前期准备importtorchimporttorch.nnasnnimporttorchvision.transformsastransformsimporttorchvisionfromtorchvisionimporttransform

小羊的 utopia·2025-03-29 07:49

leetcode刷题（javaScript）——数组相关场景题总结

这里总结几类在LeetCode刷题时，针对数组相关的场景题，可以使用以下技巧和方法：双指针法：快慢指针用于解决数组中的有序问题，如移除重复项、找出唯一元素等。

三月的一天·2025-03-27 20:14

代码随想录算法训练营第二十五日| LC216.组合总和III LC17.电话号码的字母组合

LC216.组合总和III:classSolution:def__init__(self):self.res=[]self.sum=0self.path=[]defcombinationSum3(self,k:int,n:int)->List[List[int]]:self.backtracking(k,n,1)returnself.resdefbacktracking(self,k:int,n:

EdisonW8·2025-03-27 14:18

代码随想录算法训练营day24: 122.买卖股票的最佳时机II & 55. 跳跃游戏 & 45.跳跃游戏II & 1005.K次取反后最大化的数组和

122.买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode）这道题需要仔细思考后就能想到我们需要收集每天的正利润就可以，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcove

胡某在路上·2025-03-26 20:46

代码随想录算法训练营第二十五天 | 491. 非递减子序列、46. 全排列、47.全排列 II、332. 重新安排行程、51. N 皇后、37. 解数独

491.非递减子序列题目链接：https://leetcode.cn/problems/non-decreasing-subsequences/description/文档讲解：https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html状态：已完成思路：本题考察的是在无序数组中可能有重复元素的

榛果咖啡有点苦·2025-03-26 18:22

代码随想录算法训练营第三十六天 | 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

1049.最后一块石头的重量II(*)题目链接：https://leetcode.cn/problems/last-stone-weight-ii/文档讲解：https://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9%87%8D%E9%87%8FII.html状

榛果咖啡有点苦·2025-03-26 18:22

Leetcode刷题笔记1 图论part03

卡码网101孤岛总面积fromcollectionsimportdequedirections=[[0,1],[1,0],[0,-1],[-1,0]]count=0defmain():globalcountn,m=map(int,input().split())grid=[]for_inrange(n):grid.append(list(map(int,input().split())))fori

平乐君·2025-03-26 14:22

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1maxLen&&isPalindrome(s,i,j)){//更新最长回文子串的起始位置和长度maxLen=currLen;start=i;}}}//返回最长回文子串returns.substr(star

g-zh·2025-03-26 11:05

代码训练营 day34|LeetCode 134，LeetCode 135，LeetCode 860，LeetCode 406

前言这里记录一下陈菜菜的刷题记录，主要应对25秋招、春招个人背景211CS本+CUHK计算机相关硕，一年车企软件开发经验代码能力：有待提高常用语言：C++系列文章目录第34天：第七章回溯算法part03`文章目录前言系列文章目录第34天：第七章回溯算法part03一、今日任务二、详细布置134.加油站提示：样例1：思路实战135.分发糖果提示：样例1：思路实战踩坑860.柠檬水找零提示：样例1：样

西几·2025-03-26 11:03

代码随想录算法训练营Day29 | Leetcode 134 加油站 Leetcode 135 分发糖果 Leetcode 860 柠檬水找零 Leetcode 406 根据身高重建队列

Leetcode134加油站题目链接：134.加油站-力扣（LeetCode）代码随想录题解：代码随想录(programmercarl.com)思路：局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。代码：classSolution{public:intcanCompleteCircuit(vector

SPlutos·2025-03-26 11:02

代码随想录算法训练营第五十二天（图论）| 98. 所有可达路径、深度优先搜索、广度优先搜索

邻接矩阵邻接矩阵是一种使用二维数组来表示图的方法。矩阵中的元素表示节点之间是否存在边。如果存在边，则对应的矩阵元素为1（或边的权重）；否则为0。特点：空间复杂度高：无论图是否稀疏，邻接矩阵都需要O(V^2)的空间，因为每个节点都需要为所有其他节点预留位置。查找效率高：查找任意两节点之间是否存在边非常高效，只需要访问一次数组，时间复杂度为O(1)。不适合稀疏图：对于边远少于顶点平方的稀疏图，邻接矩阵

*MaybE·2025-03-25 21:21

代码随想录算法训练营第7天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

目录454.四数相加II思路暴力解【超时】字典类哈希表383.赎金信思路哈希表Counter类15.三数之和思路暴力解【超时】遍历+左右指针进一步优化18.四数之和思路方法454.四数相加II题目链接：454.四数相加II-力扣（LeetCode）文章讲解：代码随想录视频讲解：学透哈希表，map使用有技巧！LeetCode：454.四数相加II思路暴力解，超时，时间复杂度为n^4利用字典类哈希表优

Lchiyu·2025-03-25 21:14

代码随想录训练营 Day59打卡图论part09 Bellman_ford算法

代码随想录训练营Day59打卡图论part09Bellman_ford算法例题：卡码94.城市间货物运输I题目描述某国为促进城市间经济交流，决定对货物运输提供补贴。

那一抹阳光多灿烂·2025-03-25 11:05

阿里一面都会考什么？

今天分享的是训练营的朋友在阿里一面的面试题，内容涉及Redis的核心知识点和LRU算法的实现。这些内容非常实用，尤其是对正在准备面试或工作中需要用到Redis的同学。一起来看看吧！

·2025-03-25 00:02

代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码

33.搜索旋转排序数组思路是：数组可能有两种情况2345671和6712345将数组一分为二，其中一定有一个是有序的，每次判断前半部分是有序的还是后半部分是有序的，每次只在有序的那部分里找。无序那部分不管（没找到会重新一分为二，继续在有序的一半里找，迟早会找到）注意点：这道题重点是记住边界条件（哪些是小于等于小于大于等于大于）有小于等于/大于等于的情况是因为，如果出现[2,1]中找1的情况，需要有

boguboji·2025-03-24 17:42

代码随想录算法训练营第三十八天 | hot57/100| 114.二叉树展开为链表、437.路径总和III、124.二叉树中的最大路径和、22.括号生成

114.二叉树展开为链表思路是：（1）定义方法，先序遍历保证顺序，把节点按顺序保存（2）再for循环转成链表，一列都是往右排列完整代码：classSolution{ publicvoidflatten(TreeNoderoot){ Listlist=newArrayList(); preorderTraversal(root,list); intsize=list.size()

boguboji·2025-03-24 17:42

代码随想录算法训练营第十天 | 栈与队列part01| 232.用栈实现队列、225. 用队列实现栈、 20. 有效的括号、1047. 删除字符串中的所有相邻重复项

232.用栈实现队列栈与队列的基本知识：Stackstack=newStackq=newLinkedListstack=newStack显然是存储整数类型，如果要存储字符，应该用Dequedeque=newLinkedListstack=newStack<>();还有我写for(inti=0;i

boguboji·2025-03-24 17:12

代码随想录算法训练营第二十三天 | 回溯算法part02| 39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和这道题和前面组合问题的区别是，取的元素可以重复，也就是遍历的时候，同一个元素可以一直取。所以for循环里，逐个添加元素，判断和大于目标时break（否则会一直加）还是新建二维数组放结果，一维数组放path。输入参数为放结果数组、path、提供的数组、目标值、目前总和sum、startIndex提前把提供的数组排序，用Arrays.sort()这样sum超过target就break递归

boguboji·2025-03-24 17:41

代码随想录算法训练营Day19| LeetCode 77 组合、216 组合总和 III、17 电话号码的字母组合

理论基础回溯的本质是穷举，也就是暴力求解，它是递归的一部分。所有回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小构成了树的宽度，递归的深度就构成了树的深度（cr.代码随想录）。应用回溯一般被用于以下几种问题（cr.代码随想录）的求解中：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多

今天也要早睡早起·2025-03-24 13:17

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路

t.y.Tang·2025-03-24 05:29

代码随想录算法训练营DAY59｜110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长

110.字符串接龙fromcollectionsimportdequedeffindshortestpath(strlist,beginstr,endstr):que=deque()visited={}que.append(beginstr)visited[beginstr]=1result=0whileque:cur=que.popleft()result=visited[cur]foriinr

阿緑·2025-03-24 03:42

笔记：代码随想录算法训练营day60：并查集理论基础、寻找存在的路径

本文为学习并查集理论基础|代码随想录、代码随想录过程中的思考find是找的顶头上司，而不是当前上司，最后怎么也得找到一个顶头上司的上司是自己，要不然这个结构也不成立使用issame替换会使被操作者为当前节点，而非根节点。join(u,v)的功能为将v的根节点挂到u的根节点下模拟过程可以看出，join中的find中的路径压缩要在长度大于2（路径大于1）的时候才会体现出来107.寻找存在的路径卡码网题

jingjingjing1111·2025-03-24 00:47

代码随想录算法训练营Day10 | Leetcode 150逆波兰表达式求值、239滑动窗口最大值、 347前 K 个高频元素

代码随想录算法训练营Day10|Leetcode150逆波兰表达式求值、239滑动窗口最大值、347前K个高频元素一、反转字符串相关题目：Leetcode150文档讲解：Leetcode150视频讲解：

Dominic_Holmes·2025-03-23 22:58

LeetCode剑指offer题目记录3

leetcode刷题开始啦,每天记录几道题.目录剑指offer05.替换空格题目描述思路pythonC++剑指offer06.从尾到头打印链表题目描述思路1python思路2pythonC++剑指offer05

t.y.Tang·2025-03-23 19:06

C++基础系列【26】排序和查找算法

游戏开发入门级选手《C++20高级编程》《C++23高级编程》等多本书籍著译者更多原创精品文章，首发gzh，见文末记得订阅专栏，以防走丢C++基础系列专栏C语言基础系列专栏C++大佬养成攻略专栏C++训练营排序与查找算法的重要性不用过多介绍了吧

程序喵大人·2025-03-22 23:15

个人学习编程(3-21) leetcode刷题

链接列表的中间值：测试用例1：创建链表[1,2,3,4,5]，调用middleNode，预期返回值是3。测试用例2：创建链表[1,2,3,4,5,6]，调用middleNode，预期返回值是3。判断长度，然后length/2structListNode*middleNode(structListNode*head){intlength=0;for(structListNode*curr=head;

Rsecret2·2025-03-22 18:12

算法刷题记录——LeetCode篇(1) [第1~100题](持续更新)

更新时间：2025-03-21LeetCode刷题目录：算法刷题记录——专题目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！

Allen Wurlitzer·2025-03-22 16:56

代码随想录算法训练营第八天| 344 反转字符串、541 反转字符串II

这两天开的是字符串专题，我准备在做题的时候用C++做一遍，再用C做一遍，因为一直刷leetcode用的都是C++，导致C的基础太薄弱了，之后工作中有可能用到C，相当于再复习复习一、Leetcode344反转字符串题目链接：Leetcode344反转字符串这道题很简单，这才是真正的简单题voidreverseString(char*s,intsSize){intleft=0,right=sSize-

Anjoubecoding·2025-03-22 04:33

leetcode刷题日记——轮转数组

[题目描述]：[思路]：题目要求将一个整数数组向右轮转k个位置，右边超出的数，从左边插入因为是向右轮转k个位置，所以可以直接遍历数组，将其存放位置index加上k，但index+k可能会超出数组长度，即需要轮转到数组前面。由于数组元素个数为numsSize，也就是数组长度，我们可以通过(index+k)%numsSize取余来确定超出元素的位置运行如下voidrotate(int*nums,int

许_安·2025-03-21 13:26

笔记：代码随想录算法训练营day57：99.岛屿数量深搜、岛屿数量广搜、100.岛屿的最大面积

学习资料：代码随想录注：文中含大模型生成内容99.岛屿数量卡码网题目链接（ACM模式）先看深搜方法：找到未标标记过的说明找到一片陆地的或者一片陆地的一个角落，dfs搜索是寻找相连接的陆地其余部分并做好标记#include#includeusingnamespacestd;intdirection[4][2]={0,1,-1,0,0,-1,1,0};voiddfs(constvector>&B612

jingjingjing1111·2025-03-21 07:36

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲：传入参数、终止条件、处理节点+递推+回溯98.所有可达路径卡码网题目链接（ACM模式）先是用邻接矩阵，矩阵的x,y表示从x到y有一条边主要还是用回溯方法遍历整个

jingjingjing1111·2025-03-21 07:01

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。

三月的一天·2025-03-21 05:12

代码随想录算法训练营第三十五天（20250303） |01背包问题二维，01背包问题一维，416. 分割等和子集 -[补卡20250316]

01背包问题二维链接遍历物品没有大小顺序要求重点是模拟，推导出递推公式#include#includeintmain(){intm,n;std::cin>>m>>n;std::vectorweight(m,0),value(m,0);for(inti{0};i>weight[i];}for(inti{0};i>value[i];}std::vector>dp(m,std::vector(n+1,0

ZXZ_13·2025-03-21 04:10

32.代码随想录算法训练营第三十二天|509. 斐波那契数,70. 爬楼梯，746. 使用最小花费爬楼梯

32.代码随想录算法训练营第三十二天|509.斐波那契数,70.爬楼梯，746.使用最小花费爬楼梯DP数组的定义以及下标的含义递推公式动态规划的初始化是很重要的遍历顺序打印数组509.斐波那契数-力扣（

白鹭鸣鸣！·2025-03-21 04:10

【Leetcode刷题随笔】59 螺旋矩阵

1.题目描述给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。可结合以下原题链接阅读。原题链接：59螺旋矩阵2.解题思路本题为模拟矩阵填充过程，不需要设计算法，只要完成正确的填充过程即可。首先初始化一个nxn的二维矩阵（涉及到动态内存分配），从矩阵左上角开始往顺时针填充，关键在于填充的转角处不要重复填充，所以对于每条边都要遵循严格的统一规则，

Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】203移除链表元素

1.题目描述题意：删除链表中等于给定值val的所有节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]原题链接：203移除链表元素2.解题思路由于链表本身的性质，移除链表的某个节点a，只需要将前一个节点的next指针指向a的下一个节点即可