leetcode算法总结第32页

leetcode算法总结

代码随想录算法训练营第一天

LeetCode题目号704.二分查找27.移除元素977.有序数组的平方总结704.二分查找题目:给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target

写个博客·2025-04-10 16:00

代码随想录算法训练营第二天

LeetCode/卡码网题目209.长度最小的子数组59.螺旋矩阵II58.区间和（第九期模拟笔试）44.开发商购买土地（第五期模拟笔试）卡码网周赛227.藻类的总重量228.吃豆人游戏229.平衡子串的长度总结往期打卡

写个博客·2025-04-10 16:00

[HOT 100] 0494. 目标和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接494.目标和-力扣（LeetCode）2.题目描述给你一个非负整数数组nums和一个整数target。

水蓝烟雨·2025-04-10 12:37

数据结构 leetcode 刷题顺序

0.思想实践的顺序，应该是先将基础的数据结构题目类型给实现。然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https://labuladong.online/algo/home/；两者在原理解释上结合来看；计算机基础知识，操作系统、计算机网络、数据

ZhengXinTang·2025-04-10 11:31

优选算法：四数目标和（双指针）

-力扣（LeetCode）一.题目解析题意还是比较好理解的。给一个数组，然后再数组中找到四个重复的数之和刚好等于目标和即可，再其次就是最终返回的结果不能有重复的元组。

Yuzuriha Inori·2025-04-10 07:03

LeetCode：匹配有效括号（C语言）

示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false分析：左边进栈，右边出栈括号是成对出现，所以不能出现奇数情况当是左括号时，要对括号进行匹配栈顶元素为0或者左右不等的情况下返回false/**左括号进栈右括号出栈*///1、设置3种括号charSetKuoHao(chara){if(a=='(')return')';i

maowei-2001·2025-04-10 05:47

Leetcode：有效的括号

题目链接：20.有效的括号-力扣（LeetCode）普通版本（辅助栈+哈希表）classSolution{public:boolisValid(strings){unordered_mapm{{'(',

无聊看看天T^T·2025-04-10 05:47

leetcode12.整数转罗马数字

循环数值由大到小以此拼接就行importjava.util.AbstractMap.SimpleEntry;importjava.util.Map.Entry;classSolution{//定义罗马数字与对应数值的数组privatestaticfinalEntry[]valueSymbols=newSimpleEntry[]{newSimpleEntry(900,"CM"),newSimpleE

ゞ正在缓冲99%…·2025-04-09 23:08

[leetcode]1786. 从第一个节点出发到最后一个节点的受限路径数(Dijkstra+记忆化搜索/dp)

题目链接题意给定一个无向连通图，edges={u,v,w}表示uuu和vvv之间有一条无向边，边权为wwwnnn个点[1,n][1,n][1,n]每个点到nnn的最短路为dis[i]dis[i]dis[i]定义受限路径:从起点111到nnn，路径上的dis[i]dis[i]dis[i]递减求1->n的受限路径方案数方法一Dijkstra+记忆化搜索思路通过Dijkstra预处理出每个点距离nnn的

Joe_Wang5·2025-04-09 23:38

Leetcode: 贪心算法

Leetcode455:AssignCookiesAssumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorg

想做程序媛的小太阳·2025-04-09 23:37

LeetCode 13.罗马数字转整数

LeetCode13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。

Heartache.246·2025-04-09 23:37

Java贪心算法——leetcode简单题总结

目录1、贪心算法介绍2、leetcode题分析2.1、最长回文串题目要求题目分析代码演示2.2、分发饼干题目要求题目分析代码演示2.3、数组拆分题目要求题目分析代码演示2.4、种花问题题目要求题目分析代码演示

梅川库紫·2025-04-09 23:07

LeetCode13.罗马数字转整数（三种解法）

题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字

顾老师不懂代码·2025-04-09 23:36

leetcode 13. 罗马数字转整数

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为

优雅人字拖·2025-04-09 23:03

leetcode13.罗马数字转整数

遍历，下一个值不大于当前值就加上当前值，否则就减去当前值classSolution{publicintromanToInt(Strings){Mapmap=Map.of('I',1,'V',5,'X',10,'L',50,'C',100,'D',500,'M',1000);intsum=0;for(inti=0;i

ゞ正在缓冲99%…·2025-04-09 22:33

【leetcode 100】贪心Java版本

划分字母区间题目我的思路：第一次没有一点思路，第二次看了官网思路后，写的以下答案，没有搞明白循环遍历，//是不对的以下：classSolution{publicListpartitionLabels(Strings){Listlist=newArrayListpartitionLabels(Strings){int[]last=newint[26];intlength=s.length();for

一只小透明啊啊啊啊·2025-04-09 22:32

leetcode739.每日温度【day1】【单调栈】

开始刷LeetCode了，结果发现仅仅过了半月二十天，之前刷的题都忘了一半。遂决定还是记下来，梳理思路，以及整理刷题过程中学的语法和细节处理。

zerolord·2025-04-09 20:46

【leetcode hot 100 118】杨辉三角

解法一：动态规划classSolution{publicList>generate(intnumRows){LinkedList>result=newLinkedListrow=newLinkedList<>();if(i==0){row.add(1);}else{row.add(1);//第一个数放1for(intj=1;j

longii11·2025-04-09 19:38

leetcode数组-移除元素

题目题目链接：https://leetcode.cn/problems/remove-element/给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。

luckyme_·2025-04-09 18:06

LeetCode 第50题：Pow(x,n)

题目描述：实现pow(x,n)，即计算x的整数n次幂函数（即x^n）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104doublemyPow(doublex,intn){doubleans

IC 见路不走·2025-04-09 01:15

LeetCode 第53题：最大子数组和

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1:输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1result)resul

IC 见路不走·2025-04-09 01:15

【力扣刷题实战】子集

力扣题目：子集原题链接：78.子集-力扣（LeetCode）题目描述给你一个整数数组nums，数组中的元素互不相同。返回

小卡皮巴拉·2025-04-09 01:15

【力扣刷题实战】替换所有的问号

力扣题目：替换所有的问号原题链接：1576.替换所有的问号-力扣（LeetCode）题目描述给你一个仅包含小写

小卡皮巴拉·2025-04-09 01:15

LeetCode 第41~43题

目录LeetCode第41题：缺失的第一个正数LeetCode第42题：接雨水LeetCode第43题：字符串相乘LeetCode第41题：缺失的第一个正数题目描述：给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数

IC 见路不走·2025-04-09 01:44

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

leetcode_21. 合并两个有序链表python

算法思想：1.两个链表是有序的，这里采用的是尾插法，尾插法就要使用两个指针进行操作，一个作为头结点，另一个跟踪最后一个节点，每次都指向的是做后一个节点，即尾节点。2.比较两个链表的头结点的val值，把较小的那个使用first.next=较小节点这一操作，指向完成并使原本的链表的头指针向后移动一位。3.若有一个链表已经被比较完了，那么就使目标链表的尾指针指向另一个没有比较完的链表即可。代码：clas

doze want sleep·2025-04-08 22:30

leetcode0410. 分割数组的最大值-hard

1题目：分割数组的最大值2025-04-07官方标定难度：中给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组，使得这k个子数组各自和的最大值最小。返回分割后最小的和的最大值。子数组是数组中连续的部份。示例1：输入：nums=[7,2,5,10,8],k=2输出：18解释：一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和[10,8]

智趣代码实验室·2025-04-08 22:57

leetcode138.随机链表的复制

随机链表的复制问题分析1.复制节点并插入到原节点后面：2.复制随机指针：3.分离原链表和新链表：代码实现1.初始化指针和变量：2.复制节点：3.复制随机指针：4.分离链表：5.返回新链表的头节点：随机链表的复制问题分析链表中的每个节点包含三个属性：val（节点的值），next（指向下一个节点的指针），以及random（一个随机指针，可以指向链表中的任意节点，或者为NULL）。我们的目标是创建一个新

泽0202·2025-04-08 20:48

leetcode4.寻找两个正序数组中的中位数

思路源于LeetCode004-两个有序数组的中位数-最优算法代码讲解基本思路是将两个数组看成一个数组，然后划分为两个部分，若为奇数左边部分个数多1，若为偶数左边部分等于右边部分个数。

ゞ正在缓冲99%…·2025-04-08 17:26

LeetCode刷题笔记（SQL-002）

626.ExchangeSeatsSQLSchema（表结构）CreatetableIfNotExistsseat(idint,studentvarchar(255));Truncatetableseat;insertintoseat(id,student)values('1','Abbot');insertintoseat(id,student)values('2','Doris');inser

不是哪吒是豹豹·2025-04-08 17:55

字节工程师总结的LeetCode刷题笔记提供下载，太优秀了

前言：最近又有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索

跟着我学Java·2025-04-08 17:54

【C++DFS 马拉车】3327. 判断 DFS 字符串是否是回文串|2454

本文涉及知识点C++DFS马拉车LeetCode3327.判断DFS字符串是否是回文串给你一棵n个节点的树，树的根节点为0，n个节点的编号为0到n-1。

软件架构师何志丹·2025-04-08 17:24

SQL学习笔记：Leetcode刷题 SQL入门

SQL学习笔记：Leetcode刷题1873.计算特殊奖金写出一个SQL查询语句，计算每个雇员的奖金。

Freyaah·2025-04-08 17:52

380. O(1) 时间插入、删除和获取随机元素

题目来源：leetcode题目，网址：380.O(1)时间插入、删除和获取随机元素解题思路：使用字典存储实现O(1)插入，删除。利用自带的random.choice实现随机获取。

十年一觉尘与土·2025-04-08 16:17

LeetCode Hot100刷题指南(第3期)

LeetCodeHot100刷题指南(第3期)大家好我是寸铁临近秋招，让我们一起刷题吧每期5道题持续更新中欢迎点赞+关注往期回顾蓝桥杯上岸全指南往期回顾蓝桥杯上岸必背！！！(第一期)蓝桥杯必背!!!

寸铁·2025-04-08 12:53

Python 求中心索引，第二种方法不可取！

1题目今天，我们做一道LeetCode题目，开启咱们【算法刷题日记】知识星球的第一道LeetCode题。题目的基本类型是数组，考察点数组的索引、求和等，基本的算法分析能力。

算法channel·2025-04-08 11:15

LeetCode150——逆波兰表达式求值

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation

清風逐尘乀·2025-04-08 11:40

LeetCode150.逆波兰表达式求值——java

题目描述：示例1：输入：tokens=[“2”,“1”,“+”,“3”,“*”]输出：9解释：该算式转化为常见的中缀算术表达式为：((2+1)*3)=9示例2：输入：tokens=[“4”,“13”,“5”,“/”,“+”]输出：6解释：该算式转化为常见的中缀算术表达式为：(4+(13/5))=6示例3：输入：tokens=[“10”,“6”,“9”,“3”,“+”,“-11”,““,”/“,””

GO!!!·2025-04-08 11:09

C++算法练习-day25——150.逆波兰表达式求值

-力扣（LeetCode）题目思路分析逆波兰表达式（ReversePolishNotation,RPN）是一种后缀表达式，在这种表达式中，运算符位于其操作数之后。

Neophyte0608·2025-04-08 10:38

leetcode150———逆波兰表达式求值

//逆波兰表达式求值#include#include#includeusingnamespacestd;stringpostexp;doubleGetValue(){stackopand;doublea,b,c,d;charch;inti=0;while(i='0'&&ch<='9'){d=d*10+(ch-'0');i++;ch=postexp[i];}opand.push(d);break;}

没对象你不会new一个吗·2025-04-08 10:37

Leetcode——1047. 删除字符串中的所有相邻重复项

题解一思路和上一题区别不大，就是在进栈之前和栈顶元素进行比较，相同就弹出，不同就进栈，最后对栈内的元素进行输出。代码classSolution{publicStringremoveDuplicates(Strings){Dequestack=newArrayDeque<>();for(inti=0;i

Jay_See·2025-04-08 10:07

LeetCode 501. 二叉搜索树中的众数 java题解

https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/classSolution{intcount=0;intmaxCount

奔跑的废柴·2025-04-08 05:32

LeetCode 235. 二叉搜索树的最近公共祖先 java题解

https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/由于二叉搜索树是有序的，所以比题