leetcode刷题

【LeetCode刷题指南】--消失的数字，轮转数组，移除元素

前言：在之前的C语言刷题集中我们刷了很多IO类型的基础编程题，但是随着数据结构往后的学习以及企业面试的要求，我们还需要对接口型的题目进行练习，博主在这里准备了新的《LeetCode刷题指南》专栏给大家分享一些我自己在力扣上面写过的题目

草莓熊Lotso·2025-06-24 08:59

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点(find)使用快慢指针反转链表(invertList)使用栈原地反转合并两个有序表(mergeTwoList)判断是否存在环(hasCycle)哈希表法快慢指针法多个链表合并为有序表(merg

·2025-06-17 03:33

LeetCode刷题笔记（Java实现）-- 35. 搜索插入位置

题目难度：Easy题目要求：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2算法思路：1、要求是时间复杂度为O(logn)，则想到二分法；2、考虑特殊情况，若目标值应该插入数组最右端时，ans=nums.length

挽风归·2025-06-16 14:05

LeetCode刷题---LRU缓存

LRULRU是LeastRecentlyUsed的缩写，即最近最少使用，是一种内存管理算法，也可以用作缓存淘汰策略。这种算法的核心思想是：如果数据最近被访问过，那么将来被访问的几率也更高。因此，当内存或缓存容量有限，需要淘汰部分数据时，LRU算法会优先淘汰那些最长时间未被访问的数据。解题思路该题使用哈希表+双向链表的思想来解决首先定义双向链表，链表中包含key和value定义哈希表来存储双向链表中

肥大毛·2025-06-16 08:26

【递归、搜索与回溯】FloodFill算法（一）

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

愚润泽·2025-06-15 04:49

LeetCode刷题500道，我悟了！

1.为什么大多数人学算法总是“从入门到放弃”？“刷了100道LeetCode，面试一题都写不出来……”“一看就会，一写就废！”数据统计（来自LeetCode官方）：80%的用户停留在“Easy”难度，仅有5%能刷完100道Medium+Hard国内大厂面试85%的算法题来自Top100高频题库根本原因分析：✅错误方法：盲目追求数量，不总结套路✅缺乏实战：只刷题不模拟面试，临场大脑空白✅资料杂乱：网

编程小猿袁·2025-06-11 17:14

leetcode刷题记录：归并排序和快速排序

1.快速排序https://labuladong.github.io/algo/di-yi-zhan-da78c/shou-ba-sh-66994/kuai-su-pa-39aa2/1.1快排基础先看核心代码defsort(nums,lo,hi):if(lo>=hi):returnp=partition(nums,lo,hi)sort(nums,lo,p-1)sort(nums,p+1,hi)一句

小新0077·2025-06-11 16:43

前端知识导图

前端知识导图参考：字节标准前端知识导图通用基础1、编程语言HTMLCSSJSTS2、计算机基础计算机网略数据结构算法：二分查找、十大排序、二叉树先中后和层次遍历、集合交并集、leetcode刷题经验编译构建

lucky_jiexia·2025-06-10 22:32

leetcode刷题经验

lucky_jiexia·2025-06-10 22:30

【Leetcode刷题记录】53. 最大子数组和--前缀和解法

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。常规解法是动态规划，这里采用前缀和的解法。首先，理解前缀和的概念：给定一个数组nums，其前缀和数组prefixSums

钓一朵雪·2025-06-10 02:40

LeetCode刷题offer21-简单-调整数组顺序使奇数位于偶数前面_leetcode 给定一个数组,数组中正整数乱序,调整数组中数字顺序,使得任一奇数在所有

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！博客主页：❤布小禅❤作者专栏：❤Python❤❤Java❤❤力扣题❤这是我刷第47/100道力扣简单题兄弟，想一起学习算法吗？想一起变强吗？想毕业的时候在算法方面吊打面试官吗？想成为刷题狂人吗？快来联系我，一起互相监督，一起征服力扣~~我的伙伴，刷题四天王（自己封的）：英

m0_60721823·2025-06-08 22:50

【leetcode刷题之路】面试经典hot100（2）——普通数组+矩阵+链表

文章目录5普通数组5.1【动态规划】最大子数组和5.2【排序】合并区间5.3【数组】轮转数组5.4【前缀和】除自身以外数组的乘积5.5【哈希表】缺失的第一个正数6矩阵6.1【哈希表】矩阵置零6.2【模拟】螺旋矩阵6.3【模拟】旋转图像6.4【分治】搜索二维矩阵II7链表7.1【双指针】相交链表7.2【链表】反转链表7.3【双指针】【递归】回文链表7.4【双指针】环形链表7.5【双指针】环形链表II

小天才才·2025-06-08 17:17

算法笔记 01 —— C/C++快速入门

前言本系列为胡凡编著的算法笔记当中代码部分的精简版整理，笔者也在同时准备Leetcode刷题和实习面试，希望为有一定编码和数据结构基础的同学提供一份系统型的参考，以方便遗忘时的算法查阅、期末复习总览以及

东方芷兰·2025-06-05 16:59

leetcode刷题（javaScript）——回溯、递归、dfs相关场景题总结

回溯算法是对树形或者图形结构执行一次深度优先遍历，实际上类似枚举的搜索尝试过程，在遍历的过程中寻找问题的解。深度优先遍历有个特点：当发现已不满足求解条件时，就返回，尝试别的路径。此时对象类型变量就需要重置成为和之前一样，称为「状态重置」。许多复杂的，规模较大的问题都可以使用回溯法，有「通用解题方法」的美称。实际上，回溯算法就是暴力搜索算法。当涉及到回溯、递归、深度优先搜索（DFS）相关的场景题时，

三月的一天·2025-06-01 09:25

Leetcode刷题指南C++(每日更新)

1.两数之和两数之和https://leetcode-cn.com/problems/two-sum///暴力枚举classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;itwoSum(vector&nums,inttarget){unordered_maphashtable;for(

战士小小白·2025-05-30 16:07

LeetCode刷题系列 -- 918. 环形子数组的最大和

给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],...,nums[j]，不存在i&nums)

在河之洲木水·2025-05-28 06:29

LeetCode刷题笔记第58题：最后一个单词的长度

LeetCode刷题笔记第58题：最后一个单词的长度想法：要找到最后一个单词的长度，先将字符串中的单词进行分割，通过split默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等，如果最后一个单词存在则返回最后一个单词的长度

等风来随风飘·2025-05-27 21:57

Leetcode刷题笔记——二叉树篇

Leetcode刷题笔记——二叉树篇一、前言DFS是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯，本文没有涉及太多和回溯相关的案例，对回溯相关的可以参考博主的另一篇文章

code_lover_forever·2025-05-26 20:24

Leetcode刷题笔记1 贪心算法part04

leetcode452用最小数量的箭引爆气球本题被如何更新边界考住了classSolution:deffindMinArrowShots(self,points:List[List[int]])->int:iflen(points)==1:return1result=1points.sort(key=lambdax:x[0])foriinrange(1,len(points)):ifpoints[

平乐君·2025-05-23 22:52

leetcode刷题日记——翻转二叉树

[题目描述]：[思路]：递归处理每个节点，若一个节点有子节点，则交换它的左右子节点，然后再递归处理它的子节点运行如下[官方题解]：递归：基本同上

许_安·2025-05-18 15:52

Leetcode刷题记录2 子串+数组+矩阵

.最大子数组和#56.合并区间#189.轮转数组#238.除自身以外数组的乘积#41.缺失的第一个正数6.矩阵#73.矩阵置零#54.螺旋矩阵#48.旋转图像#240.搜索二维矩阵II总结前言记录一些leetcode

半局·2025-05-17 15:34

Leetcode刷题 | Day61_图论07

一、学习任务最小生成树——prim算法代码随想录最小生成树——kruskal算法代码随想录Kruskal与prim的关键区别在于，prim维护的是节点的集合，而Kruskal维护的是边的集合。在节点数量固定的情况下，图中的边越少，Kruskal需要遍历的边也就越少。而prim算法是对节点进行操作的，节点数量越少，prim算法效率就越优。边数量较少为稀疏图，接近或等于完全图（所有节点皆相连）为稠密图

freyazzr·2025-05-16 20:53

LeetCode刷题（初级）：旋转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。publicstaticvoidsort(int[]nums,intk){//想前面的数组复制到临时数组intn=nums.length;int[]temp=newint[n];//复制数组for(inti=0;i

小海海不怕困难·2025-05-14 10:00

【leetcode刷题日记】lc.155-最小栈

目录1.题目2.代码1.题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push

fearless9527·2025-05-08 17:32

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

堆是什么？堆都能用树表示，并且一般树的实现都是利用链表。平时使用的最多的是二叉堆，它可以用完全二叉树表示，二叉堆易于存储，并且便于索引。在堆的实现时注意：因为是数组，所以父子节点的关系就不需要特殊的结构去维护了，索引之前通过计算就可以得到，省掉了很多麻烦，如果是链表结构，就会复杂很多。在JavaScript刷题中，堆（Heap）通常用于解决一些需要高效处理优先级的问题，例如找出最大或最小的K个元素

三月的一天·2025-05-08 06:57

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刷题——搜索二维矩阵II#240#Medium

搜索二维矩阵II题目的思路探讨与源码搜索二维矩阵II的题目如下图，该题属于数组和二分查找类型的题目，主要考察对于二维数组和二分法的使用和理解。本文的题目作者想到2种方法，分别是二分法和双指针方法，其中二分法使用java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用二分法，首先判断矩阵是否为空或者矩阵长度是否为0，如果是

喷火龙与水箭龟·2025-05-07 09:45

LeetCode刷题|贪心算法|#1007 、行相等的最少多米诺旋转

LeetCode刷题|贪心算法|#1007、行相等的最少多米诺旋转1、题目在一排多米诺骨牌中，A[i]和B[i]分别代表第i个多米诺骨牌的上半部分和下半部分。

来盘海参炒面不要面·2025-05-06 09:14

LeetCode刷题篇——矩阵篇

旋转矩阵题目不使用额外空间，将二维矩阵顺时针旋转90度链接思路先将矩阵中的元素左右交换，再沿着对角线交换classSolution{publicvoidrotate(int[][]matrix){intlen=matrix.length;if(len==1){return;}for(inti=0;ispiralOrder(int[][]matrix){introws=matrix.length;i

热爱编程的小吴·2025-05-05 01:18

【Linux】生产者消费者模型

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.生产者消费者模型1.1

Coder_FF·2025-05-04 18:36

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

LeetCode刷题 -- 48. 旋转图像

题目算法题解：顺时针旋转矩阵（90度）1.算法描述给定一个n×n的二维矩阵，请将矩阵顺时针旋转90度。例如：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]2.思路分析顺时针旋转矩阵90度的操作可以分解为两步：第1步：矩阵转置即以矩阵对角线（从左上到右下）为轴，进行镜像翻转。第2步：每行逆序将每一行从左到右逆序。图示如下：原矩阵:转置

sz66cm·2025-05-02 04:13

Leetcode刷题报告1——哈希表

文章目录说明[1.两数之和](https://leetcode.cn/problems/two-sum/)题干题解[49.字母异位词分组](https://leetcode.cn/problems/group-anagrams/)题干题解[128.最长连续序列](https://leetcode.cn/problems/longest-consecutive-sequence/)题干题解说明从今天

红白小蛋糕·2025-04-30 22:27

leetcode刷题日记——环形链表

[题目描述]：[思路]：给定一个链表的头节点，判断其中是否存在环可以设立两个快慢指针，快的走两步，慢的走一步，如果存在环，则总有一次，快指针一定会等于慢指针如果不存在环，则链表会被走到末尾运行如下/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/boolhasCycle(stru

许_安·2025-04-29 19:22

Leetcode刷题 | Day49_图论01

一、学习任务深度优先搜索理论基础深度优先搜索理论基础|代码随想录98.所有可达路径(ACM)797.所有可能的路径(Leetcode)广度优先搜索理论基础二、具体题目1.深度优先搜索理论基础类似回溯算法，二叉树的前中后序遍历是其在二叉树领域的应用。代码框架：vector>result;//保存符合条件的所有路径vectorpath;//起点到终点的路径voiddfs(图，目前搜索的节点){if(终

freyazzr·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

leetcode刷题——回文数题解（Python）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因

nap-joker·2025-04-23 09:40

2026《数据结构》考研复习笔记四（第一章）

绪论前言时间复杂度分析前言由于先前笔者花费约一周时间将王道《数据结构》知识点大致过了一遍，圈画下来疑难知识点，有了大致的知识框架，现在的任务就是将知识点逐个理解透彻，并将leetcode刷题与课后刷题相结合

可乐^奶茶·2025-04-21 11:12

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

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

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

有多少小于当前数字的数字：给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]voidcountSmallerNumbers(intnums[],intn,intresult[]){//对每个元素nums[i]，遍历整个数组来计数for(inti=0;inums[j

Rsecret2·2025-04-20 02:38

leetcode刷题日记——有效的数独

[题目描述]：[思路]：题目要求求一个数独题目是否有效，即每行，每列，每个九宫格都不能出现相同的数字暴力求解：对每行，每列，以及九宫格进行检查是否存在相同数字运行如下boolisValidSudoku(char**board,intboardSize,int*boardColSize){introw,column,number;for(inti=0;i1)returnfalse;}}for(int

许_安·2025-04-13 17:55

leetcode刷题打卡（数组之二分查找）

(1)基本的二分搜索左闭右闭：while(lefttarget) right=mid-1;//注意 } return-1;}(2)寻找左侧（右侧）边界的二分搜索左闭右开：while(ltarget) right=mid;//注意 } return-1;}模板（B站大雪菜）//模板来自ac-wingyclassSolution{ publicint[]searchRange

菜鸟养成计划111·2025-04-13 12:56

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

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

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

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

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

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

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