刷题记录第2页

子串篇——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

力扣 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

算法刷题记录——题解目录汇总(持续更新)

常规篇LeetCode1~100解答与分析链接第1~10题算法刷题记录——LeetCode篇(1.1)第11~20题算法刷题记录——LeetCode篇(1.2)第21~30题算法刷题记录——LeetCode

Allen Wurlitzer·2025-03-30 08:08

算法刷题记录——LeetCode篇(9.1) [第801~810题]

更新时间：2025-03-29LeetCode题解专栏：实战算法解题——专栏技术博客总目录：计算机技术系列——目录优先整理热门100及面试150，不定期持续更新，欢迎关注！801.使序列递增的最小交换次数我们有两个长度相等且不为空的整型数组nums1和nums2。在一次操作中，我们可以交换nums1[i]和nums2[i]的元素。例如，如果nums1=[1,2,3,8]，nums2=[5,6,7,

Allen Wurlitzer·2025-03-29 20:24

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

更新时间：2025-03-29LeetCode题解专栏：实战算法解题(专栏)技术博客总目录：计算机技术系列目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l

Allen Wurlitzer·2025-03-29 20:24

蓝桥杯(python)学习刷题记录

蓝桥杯学刷题记录2022.15.8第一题-单词分析题目：题目描述：小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。

.robotor·2025-03-29 20:52

【hot100】刷题记录(54)-N皇后

题目描述：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."

捞鱼哲学家·2025-03-28 12:01

最长回文子串（暴力枚举、动态规划、中心扩展，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

西几·2025-03-26 11:03

2.22-2.27刷题记录

2.22P1420最长连号-洛谷#includeusingnamespacestd;inta[10010];intmain(){intn,ans=0,l=1;cin>>n;for(inti=0;i>a[i];}for(inti=1;ians)ans=l;}coutusingnamespacestd;intmain(){inta,b,bi=19,yu;cin>>a>>b;yu=a*10+b;cout

山遥路源·2025-03-24 20:38

算法训练（leetcode）第四十六天 | 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长

刷题记录*110.字符串接龙105.有向图的完全可达性邻接矩阵邻接表106.岛屿的周长深搜简化代码*110.字符串接龙题目地址使用广搜。本题相当于求最短路径，因此使用广搜。

Star Patrick·2025-03-24 01:21

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

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

Allen Wurlitzer·2025-03-22 16:56

【hot100】刷题记录(46)-下一个排列

题目描述：整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的

捞鱼哲学家·2025-03-21 18:32

自用力扣刷题记录（Python，数组、字符串）

文章目录一.数组69744844241274453最小操作次数使数组元素相等665非递减数列283移动的零118杨辉三角形119杨辉三角形2661图片平滑器598范围求和II419夹板上的战舰189旋转数组396旋转函数54螺旋矩阵59螺旋矩阵II498对角线遍历566重塑矩阵48旋转图像73矩阵置零289生命游戏303区域和检索-数组不可变304二维区域和检索-矩阵不可变238除自身以外数组的乘

qq_40283123·2025-03-16 14:59

力扣 Hot 100 刷题记录 - 二叉树的中序遍历

力扣Hot100刷题记录-二叉树的中序遍历题目描述二叉树的中序遍历是力扣Hot100中的一道经典题目，题目要求如下：给定一个二叉树的根节点root，返回它的中序遍历结果。

a李兆洋·2025-03-14 05:24

小白力扣 Hot 100 刷题记录 - 三数之和

力扣Hot100刷题记录-三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!

a李兆洋·2025-03-14 05:54

leetcode 贪心算法

刷题记录以局部最优推出整体最优，且想不到反例，则可以尝试贪心算法455.分发饼干从后向前遍历孩子数组，用大饼干满足胃口大，并统计满足小孩数量classSolution(object):deffindContentChildren

gufly-·2025-03-11 06:13

算法训练（leetcode）二刷第三十八天 | 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

刷题记录1143.最长公共子序列1035.不相交的线53.最大子数组和动态规划优化版392.判断子序列1143.最长公共子序列leetcode题目地址本题和300.最长递增子序列相似（题解）。

Star Patrick·2025-03-07 23:41

*算法训练（leetcode）第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列*583.两个字符串的删除操作解法一解法二*72.编辑距离*115.不同的子序列leetcode题目地址dp[i][j]代表：以i-1结尾的s中包含以j-1结尾的t的个数。

Star Patrick·2025-03-07 23:41

*算法训练（leetcode）第十七天 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点

刷题记录235.二叉搜索树的最近公共祖先递归非递归701.二叉搜索树中的插入操作递归非递归*450.删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先leetcode题目地址二叉搜索树（BST），左小右大

Star Patrick·2025-03-07 23:10

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数

Star Patrick·2025-03-07 23:10

算法训练（leetcode）二刷第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列583.两个字符串的删除操作思路一：转求公共子序列思路二：编辑距离（统计删除次数）72.编辑距离*115.不同的子序列leetcode题目地址编辑距离问题。

Star Patrick·2025-03-07 21:28

刷题记录 HOT100 图论-1：200. 岛屿数量

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

威尔逊。·2025-03-04 16:47

LeetCode刷题记录No.1:两数之和

#写在前面：代码和算法能力差，决定开始刷题为了找到好工作，坚持每天刷题打卡记录！1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[

Cherish0719·2025-03-04 00:15

PTA刷题记录：l1 002 时间沙漏

PTAl1–002时间沙漏首先分析题目需要的变量：一共用了多少字符（这里用(number*2-1)来表示），不难发现这个沙漏是对称的，所以我们只需要记录一半个数然后通过number*2-1来计算出口即可斜体样式第一行的字符个数（方便输出）空格的个数（详细见代码）巧妙计算输出可以采用对称输出，先输出上半部分，在输出下半部分c++代码（加注释）#includeusingnamespacestd;int

Alex_God 苑心·2025-03-03 23:10

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题思路：【递归】中序遍历即先遍历左节点，再遍历根节点，最后遍历右节点；可采用递归的方法，也可

热巴的小哥哥·2025-02-26 06:59

HDLBits刷题记录——Conwaylife

导言HDLBits网站Morecircuits中的Conwaylife即Gameoflife，由数学家JohnConway创造。之所以特别关注到这个题目，是因为某位同学曾拿这个游戏作为一门芯片设计课程的PJ。当时觉得生命游戏在众多坦克大战、走迷宫等小游戏中挺有新意，其实现程度比这个题目本身要复杂很多，比如精美的GUI和复杂的场景。思路题目告诉我们，这个16×16的细胞网格是一个toroid，可以理

Candy_579·2025-02-23 20:18

【找工作】Codefun刷题记录

文章目录字节2024101320240929https://codefun2000.com/字节https://codefun2000.com/pset/672ec37d6f06d8fe4b28c33820241013https://codefun2000.com/p/P2181第2题-字典序题目有个坑是“恰好”。意味着即使已经是最优了，但是还没用完操作数，就必须再得操作一次，导致有可能不是最优的

在雨中612·2025-02-23 11:13

刷题记录04

力扣530.二叉搜索树的最小绝对值给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。树中节点的数目范围是[2,104]0list=newArrayListstack=newStackmap=newHashMaplist=newArrayListm:map.entrySet()){if(m.getValue()>maxCount)

灵之未来·2025-02-19 10:54

leetcode hot 100 刷题记录(medium)

题目3：无重复字符的最长子串（YES）解题思路：其实最好想到的方法就是使用两层for,让每个字符都可以是子串的首字符，查看哪个子串的长度最长即可。给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。classSolution{public:intlengthOfLongestSubstring(strings){//暴力的一次for,检查每个字符作为首字符时候的最长子串if(s.size

激昂～逐流·2025-02-17 04:33

【代码随想录训练营第42期打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了，可以说真的是让我真正理解了回溯的实现过程和动规的解题思路，受益匪浅。跟着训练营坚持打卡的这段日子

逝去的秋风·2025-02-15 19:25

【无标题】

牛客刷题记录错题Java只能输入零和非零开头的数字，正确的正则表达式是：^(0|[1-9][0-9]*)$在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行（9）次比较

Fansv587·2025-02-14 22:12

刷题记录——动态规划

1.《过马卒》一道入门dp借着本题还玩了一晚上象棋（bushi本蒟蒻终于（复述）了一遍佬的答案，思路是这样的理解题目在过河卒问题里，棋盘上有一个卒和一匹马。卒只能向下或者向右移动，马会控制它所在位置以及按照“日”字规则能跳到的位置，卒不能经过马控制的点。我们的目标是计算卒从棋盘左上角走到右下角有多少种不同的路径。检查点是否被马控制的函数check根据马走“日”字的规则，马控制的点满足两个条件：一是

Nyla_·2025-02-14 03:28

【Leetcode刷题记录】1456. 定长子串中元音的最大数目---定长滑动窗口即解题思路总结

1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环，时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha

钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】2090. 半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。半径为k的子数组平均值是指：nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值，即下标在i-k和i+k范围（含i-k和i+k）内所有元素的平均值。如果在下标i前或后不足k个元素，那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs，其中avgs[i]是以下标i为中