leetcode算法刷题记录第2页

AIOfferly刷题记录

题目Whatisgradientdescent,canyouexplainitinsimpleterms?答案GradientDescentisanoptimizationalgorithmusedtominimizetheerrorofamachinelearningmodel.Itfirstcomputesthegradient,whichindicateshowmuchthelossfunc

Mi Manchi26·2025-05-09 13:41

Leetcode刷题记录31——旋转图像

题源：https://leetcode.cn/problems/rotate-image/description/?envType=study-plan-v2&envId=top-100-liked题目描述：思路一：解题思路：分两步完成旋转虽然“直接旋转”看起来有点抽象，但我们可以通过两个简单的步骤来实现顺时针旋转90度：✅步骤一：转置矩阵（Transpose）把矩阵的行和列交换，即matrix[

张书名·2025-05-07 09:47

LeetCode - #126 单词接龙 II

LeetCode算法到目前我们已经更新到125期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希

网罗开发·2025-05-07 04:18

LeetCode算法题（移除链表元素）Day15！！！C/C++

https://leetcode.cn/problems/remove-linked-list-elements/description/一、题目分析给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。今天的题目非常好理解，也就是要删除掉链表中==val的值，并返回新的头节点。二、相关知识了解链表这种数据结构其实与数组相似，同属线

我是一只鱼0223·2025-05-07 02:03

leetcode算法15-和为K的子数组

题目：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2解法1：暴力枚举代码：classSolution{publicintsubarraySum(int[]nums,intk){intcount=0;for(inti=0;i

青岚387·2025-05-05 09:42

LeetCode算法题（比较含退格的字符串）Day9！！！C/C++

https://leetcode.cn/problems/backspace-string-compare/description/一、题目描述给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。#代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。二、相关知识点了解今天要做的这道题目用到的算法，在前几期都有用到过，叫做双指针法，这里就不过多的介绍了，不

我是一只鱼0223·2025-05-03 21:46

LeetCode算法题（最小栈）Day10！！！C/C++

https://leetcode.cn/problems/min-stack/description/一、题目描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin(

我是一只鱼0223·2025-05-03 21:46

LeetCode算法题（买卖股票的最佳时机 II）Day6！！！C/C++

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/一、题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。今天这道题目给大家分享

我是一只鱼0223·2025-05-03 21:16

Leetcode刷题记录28——缺失的第一个正数

题源：https://leetcode.cn/problems/first-missing-positive/description/?envType=study-plan-v2&envId=top-100-liked题目描述：思路一：核心思想：我们可以使用一个哈希集合（set）来记录nums中所有存在的整数，然后从1开始依次检查这些数字是否存在于集合中，一旦发现某个数字不存在，就返回它。这种方法

张书名·2025-05-03 12:20

刷题记录 HOT100 子串-1：560. 和为 K 的子数组

题目：560.和为K的子数组难度：中等给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1int:cache=defaultdict(int)cache[0]=1sumAll=0ans=0fornuminnums:sum

威尔逊。·2025-04-29 13:02

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

题源：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-100-liked题目描述：思路一：通过两个指针，第一个指针指向字串的开头，第二个指针向后找，直到找到重复的字符或者到达字符的末尾，第二个指针每向后移动

张书名·2025-04-26 23:55

【专题刷题】滑动窗口（四）：

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话

愚润泽·2025-04-24 20:06

动态规划篇——python.刷题记录

70.爬楼梯方法一：递归+记录返回值=记忆化搜索注意到「先爬1个台阶，再爬2个台阶」和「先爬2个台阶，再爬1个台阶」，都相当于爬3个台阶，都会从dfs(i)递归到dfs(i−3)。一叶知秋，整个递归中有大量重复递归调用（递归入参相同）。由于递归函数没有副作用，同样的入参无论计算多少次，算出来的结果都是一样的，因此可以用记忆化搜索来优化：如果一个状态（递归入参）是第一次遇到，那么可以在返回前，把状态

chao_789·2025-04-22 17:35

leetcode hot 100 刷题记录(easy)

题目300：最长递增子序列（NO）解题思路：动态规划，就是dp[i]的运用，这里dp[i]表示第i个元素为结尾的最长子序列。给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。classSolution{public:intlengthOf

激昂～逐流·2025-04-22 16:25

Leetcode数据库刷题

本文是我的刷题记录，如果小伙伴有更好的方法欢迎评论区留言！

ddclare·2025-04-22 02:31

【专题刷题】双指针（四）：最接近的三数之和，接雨水

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话

愚润泽·2025-04-21 04:55

leetcode算法题459——重复的子字符串 KMP算法实现

参考资料KMP算法易懂版从头到尾彻底理解KMPKMP算法之求next数组代码讲解我觉得最主要是理解这个图，理解为什么要递归next[k]给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解法一枚举遍历所有可能的情况，算法超时classSolution{public:boolrepeatedSubstringPattern(strings){intlen=s.length();if

诶你爱我吗·2025-04-20 09:58

矩阵篇——python.刷题记录

73.矩阵置零1.1核心思想问题描述：给定一个二维矩阵，如果某个元素为0，则将其所在的行和列的所有元素都置为0。解决思路：遍历矩阵，记录哪些行和列需要被置零。根据记录的结果，将对应的行和列置零。1.2具体步骤初始化记录数组：row：记录哪些行需要被置零，长度为矩阵的行数m。col：记录哪些列需要被置零，长度为矩阵的列数n。遍历矩阵，记录需要置零的行和列：如果matrix[i][j]==0，则将ro

chao_789·2025-04-18 16:25

JAVA刷题记录:专题一双指针

283.移动零-力扣（LeetCode）classSolution{publicvoidmoveZeroes(int[]nums){for(intdest=-1,cur=0;cur=n-1)break;cur++;}if(dest==n){arr[n-1]=0;dest-=2;cur--;}while(cur>=0){if(arr[cur]!=0){arr[dest--]=arr[cur--];}

用屁屁笑·2025-04-18 14:11

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与

LuckyLay·2025-04-17 20:44

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。

雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边

LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.

LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的

LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_45

题目n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访

LuckyLay·2025-04-17 03:49

【算法】刷题记录

计划：从15年校内选拔C-A逐渐开始刷15年-C1二项式的系数规律，我国数学家很早就发现了。如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其排列规律：111121133114641151010511615201561172135352171如下的程序，用来建立N行的杨辉三角形。请填写划线部分缺少的代码。注意：只填写划线部分的代码，不要填写任何多余的内容。#d

七灵微·2025-04-15 09:49

ctfshow刷题记录2

crypto12题目：uozt{Zgyzhv_xlwv_uiln_xguhsld}Atbash密码属于简单替换密码的特例解密得flag{atbase_code_from_ctfshow}提交不对，首字母改大写，因为题目中首字母为大写flag{Atbase_code_from_ctfshow}提交正确crypto13题目附件名为base家族字符太多了，复制不过来，在线解密也不太行，需要运用pytho

kkagu·2025-04-14 07:27

LeetCode算法题144：二叉树的前序遍历解析

给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？C++用递归，python用迭代，迭代使用栈。C++源代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNod

哪得小师弟·2025-04-13 17:53

[日记]LeetCode算法·十七——动态规划② 01背包问题

101背包问题背包问题是动态规划的经典问题，而其中01背包又是基础中的基础。01背包问题:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。从暴力接发的思路出发，每一个物品都有选与不选两种情况，利用回溯法可以进行暴力遍历，除去重量超标的剪枝，基本上其时间复杂度为O(2^N)。因此

Leafing_·2025-04-11 17:07

LeetCode刷题记录---贪心算法

每次刷到贪心算法题将在此博文更新~~~ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。通过局部最优解慢慢地逼近全局最优解。难度题目简单实现strstr()简单买卖股票的最佳时机II简单分发饼干简单种花问题简单判断子序列中等跳跃游戏I中等跳跃游戏II<

#苦行僧·2025-04-11 04:47

LeetCode刷题记录---二分算法

每次刷到二分算法题将在此博文更新~~~文章目录理论基础：二分查找：搜索插入位置：在排序数组中查找元素的第一个和最后一个位置：162.寻找峰值：2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识，请参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：毕竟二分算法是比较基础的一个算法，还是得仔细弄清里面的边界处

#苦行僧·2025-04-10 16:04

子串篇——python.刷题记录

560.和为K的子数组谨记：数组不是单调的话，不要用滑动窗口，考虑用前缀和写法一：两次遍历代码的核心思想是通过前缀和和哈希表来高效地统计符合条件的子数组个数。具体步骤如下：计算前缀和数组s：s[i]表示nums的前i个元素的和。s[0]=0，表示前0个元素的和为0。例如，nums=[1,1,1]，则s=[0,1,2,3]。使用defaultdict记录前缀和出现的次数：defaultdict(in

chao_789·2025-04-10 09:47

leetcode刷题记录43-994. 腐烂的橘子

问题描述在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：grid=[[2,1,1],[0,1,1

xianduan_·2025-04-08 23:36

leetcode刷题记录41-990. 等式方程的可满足性

问题描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一："a==b"或"a!=b"。在这里，a和b是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回false。示例示例1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a=1

xianduan_·2025-04-08 23:06

leetcode刷题记录33-969. 煎饼排序

问题描述给你一个整数数组arr，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数k，1<=k<=arr.length反转子数组arr[0...k-1]（下标从0开始）例如，arr=[3,2,1,4]，选择k=3进行一次煎饼翻转，反转子数组[3,2,1]，得到arr=[1,2,3,4]。以数组形式返回能使arr有序的煎饼翻转操作所对应的k值序列。任何将数组排序且翻转次数在10

xianduan_·2025-04-08 23:06

leetcode刷题记录15-2225. 找出输掉零场或一场比赛的玩家

问题描述给你一个整数数组matches其中matches[i]=[winneri,loseri]表示在一场比赛中winneri击败了loseri。返回一个长度为2的列表answer：answer[0]是所有没有输掉任何比赛的玩家列表。answer[1]是所有恰好输掉一场比赛的玩家列表。两个列表中的值都应该按递增顺序返回。注意：只考虑那些参与至少一场比赛的玩家。生成的测试用例保证不存在两场比赛结果相

xianduan_·2025-04-08 23:36

leetcode刷题记录44-208. 实现 Trie (前缀树)

问题描述Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已

xianduan_·2025-04-08 23:33

第三次刷题记录

前言每天记录一点，坚持下去，相信遇见不一样的自己。实在没得什么东西写了，有时间在写点小日记吧！目录前言正文数组1491.去掉最低工资和最高工资后的工资平均值（easy）1672.最富有的客户资产总量（easy）1572.矩阵对角线元素和（easy）1275.找出井字棋的获胜者（easy）贪心860.柠檬水找零（easy）栈232.用栈实现队列（easy）682.棒球比赛（easy）225.用队列实

朱一龙白宇哥哥·2025-04-08 19:40

算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)

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

Allen Wurlitzer·2025-04-06 09:55

代码随想录-015-LeetCode206.反转链表

目录前言题目1.翻转链表(双指针法)思路2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。

请叫我Oscar·2025-04-05 22:38

LeetCode算法题(Go语言实现)_23

题目给你一个下标从0开始、大小为nxn的整数矩阵grid，返回满足Ri行和Cj列相等的行列对(Ri,Cj)的数目。如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。一、代码实现funcequalPairs(grid[][]int)int{n:=len(grid)rowMap:=make(map[string]int)//统计每行的字符串出现次数for_,row:=range

LuckyLay·2025-04-05 18:42

LeetCode算法题(Go语言实现)_08

题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足ifirst但≤second，更新second。•若当前数>second，直接返回true。3.复杂度•时间复杂度：O(n)，仅需一次遍历。•空间复杂度：O(1)，仅使用两个变量。三、图解四、边界条件与扩展1.边界条件•数组长度❤️：直接返回false。•全递减数组：如[5,4,3

LuckyLay·2025-04-02 11:01

力扣 Hot 100 刷题记录 - 螺旋矩阵

力扣Hot100刷题记录-螺旋矩阵问题描述题目链接：螺旋矩阵题目难度：中等题目描述：给定一个mxn的矩阵matrix，按螺旋顺序返回矩阵中的所有元素。

a李兆洋·2025-04-02 02:24

力扣 Hot 100 刷题记录 - 搜索二维矩阵 II

力扣Hot100刷题记录-搜索二维矩阵II（240）题目描述编写一个高效算法来搜索mxn矩阵中的目标值target。

a李兆洋·2025-04-01 10:28

LeetCode算法题(Go语言实现)_21

题目给你一个整数数组arr，如果每个数的出现次数都是独一无二的，就返回true；否则返回false。一、代码实现funcuniqueOccurrences(arr[]int)bool{freq:=make(map[int]int)//统计每个数字的出现次数for_,num:=rangearr{freq[num]++}//检查频率是否唯一seen:=make(map[int]bool)for_,co

LuckyLay·2025-03-31 22:02

算法每日一练 (19)

携手共前行，未来更辉煌文章目录算法每日一练(19)不同路径题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(19)不同路径题目地址：不同路径题目描述一个机器人位于一个

张翊尘·2025-03-31 11:11

算法每日一练 (20)

携手共前行，未来更辉煌文章目录算法每日一练(20)不同路径II题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(20)不同路径II题目地址：不同路径