LeetCode算法题集

【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目

作者推荐【动态规划】【数学】【C++算法】18赛车本文涉及知识点差分数组图论分类讨论整除以2LeetCode100213按距离统计房屋对数目给你三个正整数n、x和y。
闻缺陷则喜何志丹·2024-01-21 19:38

【动态规划】【C++算法】741摘樱桃

作者推荐【动态规划】【数学】【C++算法】18赛车涉及知识点动态规划LeetCode741摘樱桃给你一个nxn的网格grid，代表一块樱桃地，每个格子由以下三种数字的一种来表示：0表示这个格子是空的，所以你可以穿过它
闻缺陷则喜何志丹·2024-01-21 19:37

精讲了33道二叉树经典题目之后，我总结了这些，帮你一举搞定二叉树

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2024-01-21 19:06

写一些自己LeetCode的刷题过程及总结03(二叉树)

写一些自己LeetCode的刷题过程及总结03一、二叉树1.1leetcode部分二叉树题目及代码1.1.1二叉树的遍历方式前、中、后序遍历层序遍历1.1.2二叉树的属性1.1.3二叉树的修改与改造1.1.4
没事刷两道·2024-01-21 19:06

LeetCode 热题 HOT 100 第五天 5. 最长回文子串 中等题 用python3求解

题目地址给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1str:size=len(s)#首先得到字符串的长度，方便逐个点遍历res=[]#因为要返回一个最长子串，所以初始化一个返回参数max_val=0defnum(loc_left,loc_right):#定义一个以
Triangulum·2024-01-21 19:03

[转载]LeetCode(5)-Python-最长回文子串(longest-palindromic-substring)

题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2:输入:“cbbd”输出:“bb”解决思路1回文字符串，就是顺序读取和逆序读取的结果是一样的，比如“上海自来水来自海上”，我们在判断回文字符串的时候，可以认为回文字符串都是有一个中心的，比如“上海自来水来自海上”的中心就是“水”，以
此去经年天问·2024-01-21 19:32

python最长回文子串动态规划_Leetcode（5）-最长回文子串（包含动态规划以及Manacher算法）...

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"自己的思路：求一个字符串的最长回文子串，我们可以将以每个字符为首的子串都遍历一遍，判断是否为回文，如果是回文，再判断最大长度的回文子串。算法简单，但是算法复杂度太高，O(n^3)stringlongestP
weixin_39623244·2024-01-21 19:32

2021/01/20 每日一题 三个数的最大乘积

LeetCode上三个数的最大乘积，简单难度重拳出击，记录下解题思路要使3个数的乘积是最大，那么就要保证3个数都是最大的情况，是一个简单的贪心算法。
Taec0123·2024-01-21 18:52

设计链表

（题目来源:力扣LeetCode)题目：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。
落叶飞花·2024-01-21 18:40

【Leetcode】接雨水（双指针、单调栈）

目录题目描述双指针解法单调栈解法题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。提示：n==height.length1&height){intn=height.size();vectorpmax(n,0);vectorsmax(n,0);pmax[0]=height[0];for(inti=1;i=0;i--){smax[i]=max(heigh
P_M_P·2024-01-21 18:03

swap函数相关笔记

swap函数相关笔记1.故事背景题目2.C++求解过程3.Java中实现4.总结故事起因来自于在leetcode写一个有关于二叉树的题目，题中需要涉及到树节点的交换，这里就牵扯到了swap函数，我在使用
佳雨初林·2024-01-21 17:42

425. Word Squares

Solution：思路：https://leetcode.com/problems/word-squares/discuss/91333TimeComplexity:O(N)SpaceComplexity
matrxyz·2024-01-21 17:46

leetcode——将x减到0的最小操作数

文章目录题目解析所用算法算法解析步骤代码示例题目解析题目链接首先我们先看一下题目如下我们来解析一下这个题目其实也很简单说的是给你一个整数和一个数组问你每当移除最左边和左右边的某个数字时x也减去该元素的值，问你这里面的最佳方案是什么。（最佳方案的意思也就是删除最少的元素个数）所用算法算法解析第一次看到这个题目的时候可能会有些发懵尤其是这个题目的提示说我们需要更改数组这势必会引起一些误导让我们以为需要
Achlorine·2024-01-21 17:48

小黑到达丹霞景区，与每个动物怼脸拍，进入社会遭遇毒打交了学费，忍痛吃了手抓羊肉牛肉面，citywalk兰州博物馆敦煌艺术馆水车博览园的leetcode之旅:20. 有效的括号

20.有效的括号小黑代码classSolution:defisValid(self,s:str)->bool:#初始化栈q=[]#初始化括号对儿字典left=['(','{','[']right=[')','}',']']map_=dict((r,l)forl,rinzip(left,right))forcins:#左括号入栈ifcinleft:q.append(c)#栈为空，违规elifnotq
爱喝喜茶爱吃烤冷面的小黑黑·2024-01-21 16:04

小黑第一次体验vr学车，钢琴完成小汤3倒数第二节课《月光下》打卡，因为疏忽订错了就带你无法退款，出发前往兰州中川机场游玩丹霞景区的leetcode之旅:14. 最长公共前缀

小黑代码classSolution:deflongestCommonPrefix(self,strs:List[str])->str:#结果变量res=''#数组中字符串个数n=len(strs)flag=False#对每个切面进行判断foriinrange(200):this_str=''forjinrange(n):ifi==len(strs[j]):flag=Truebreakifnotth
爱喝喜茶爱吃烤冷面的小黑黑·2024-01-21 16:34

分治法：分而治之

排序算法中的快速排序，归并排序都用了分治思想题目描述：题目地址：LeetCode50数组中的第K个最大元素题目描述：题目地址：LeetCode215
Java识堂·2024-01-21 16:08

前缀和与差分：区间查询和修改

0]sum[1]=a[0]+a[1]sum[2]=a[0]+a[1]+a[2]利用递推，可以在O(n)时间内求得所有前缀和：sum[i]=sum[i-1]+a[i]长度最小的子数组题目描述：题目来源：LeetCode209
Java识堂·2024-01-21 16:07

双指针算法专题

灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频(bilibili.com)相向双指针1.两数之和题目链接：167.两数之和II-输入有序数组-力扣（LeetCode）题目描述给你一个下标从1开始的整数数组
~努力努力再努力k·2024-01-21 16:34

2024.1.19每日一题

LeetCode2809.使数组和小于等于x的最少时间2809.使数组和小于等于x的最少时间-力扣（LeetCode）题目描述给你两个长度相等下标从0开始的整数数组nums1和nums2。
~努力努力再努力k·2024-01-21 16:04

2024.1.20每日一题

LeetCode2788.按分隔符拆分字符串2788.按分隔符拆分字符串-力扣（LeetCode）题目描述给你一个字符串数组words和一个字符separator，请你按separator拆分words
~努力努力再努力k·2024-01-21 16:04

leetcode018-四数之和

问题描述给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]解答
陆阳226·2024-01-21 16:08

2024.1.21每日一题

LeetCode410.分割数组的最大值410.分割数组的最大值-力扣（LeetCode）题目描述给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。
~努力努力再努力k·2024-01-21 16:01

力扣题目的参数解释（力扣初用者必看指南）

导入：题目来源：leetcode867转置矩阵参数列表：int**matrixintmatrixSizeint*matrixColSizeint*returnSizeint**returnColumnSizes
gobeyye·2024-01-21 15:04

[LeetCode]-动态规划-3

前言记录LeetCode刷题时遇到的动态规划相关题目，第三篇322.零钱兑换dp[i]表示凑成i块钱时所需的最少的硬币个数。
Pacifica_·2024-01-21 15:50

654. 最大二叉树

题目描述：https://leetcode-cn.com/problems/maximum-binary-tree/description/分析：https://www.youtube.com/watch
小王同学加油·2024-01-21 15:12

[LeetCode]-动态规划-4

前言记录LeetCode刷题时遇到的动态规划相关题目，第四篇1504.统计全1子矩形枚举算法：首先对整个矩阵生成一个row数组，其中row[i][j]表示从mat[i][j]开始往左连续的1的个数然后枚举的思路是
Pacifica_·2024-01-21 15:47

【LeetCode每日一题】2171. 拿出最少数目的魔法豆

2024-1-18文章目录[2171.拿出最少数目的魔法豆](https://leetcode.cn/problems/removing-minimum-number-of-magic-beans/)思路
翁佳明·2024-01-21 14:26

【LeetCode每日一题】2809. 使数组和小于等于 x 的最少时间

2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x
翁佳明·2024-01-21 14:26

【LeetCode每日一题】2809. 使数组和小于等于 x 的最少时间

2024-1-19文章目录[2809.使数组和小于等于x的最少时间](https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x
翁佳明·2024-01-21 14:26

【LeetCode每日一题】2788. 按分隔符拆分字符串

2024-1-20文章目录[2788.按分隔符拆分字符串](https://leetcode.cn/problems/split-strings-by-separator/)思路：2788.按分隔符拆分字符串思路
翁佳明·2024-01-21 14:54

除自身以外数组的乘积 - 力扣（LeetCode）

问题描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。输入示例nums=[1,2,3,4]输出示例[24,12,8,6]解题思路创建两个数组L，R，分别代表nums当前位置左侧乘积值和当前位
maybe_za·2024-01-21 14:20

LeetCode-34. 在排序数组中查找元素的第一个和最后一个位置 -- Python解

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出：[-
zone7_·2024-01-21 13:33

Leetcode —— 34. 在排序数组中查找元素的第一个和最后一个位置（Java）

题目描述给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。示例题解双指针与二分法。双指针解法代码classSolution{publicint[]searchRange(int[]nums,inttarget){intlen=nums.length;inti=0;intj=len-1
宇宙超级无敌程序媛·2024-01-21 13:03

LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此问题链接https://leetcode.cn/problems/search-insert-position/个人
fenjijue·2024-01-21 13:02

leetcode力扣 C/C++ 满分答案解析 34. 在排序数组中查找元素的第一个和最后一个位置

整理的合集链接放在这里了leetcode力扣、PAT、CCFCSP历年真题C/C++满分答案精心整理合集其实是第一次做力扣的题，有点懵逼，不知道题目的输入输出格式是什么意思。
琴kk·2024-01-21 13:32

LeetCode34-在排序数组中查找元素的第一个和最后一个位置

一、题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。要求：（1）如果数组中不存在目标值target，返回[-1,-1]。（2）你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10]
KeepCoding♪Toby♪·2024-01-21 13:59

LeetCode: 34. 在排序数组中查找元素的第一个和最后一个位置

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出：[
云青欲雨水生烟·2024-01-21 13:29

在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

问题描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。输入示例nums=[5,7,7,8,8,10],target=8输出示例[3,4]解题思路考虑target开始和结束位置，其实我们要找的就是数组中第一个等于
maybe_za·2024-01-21 13:56

代码随想录算法训练营day25 || 216.组合总和III，17.电话号码的字母组合

|LeetCode：17.电话号码的字母组合_哔哩哔哩_bilibili和组合问题有啥区别？回溯算法如何剪枝？
weixin_44316285·2024-01-21 13:51

贪心十四：柠檬水找零

题目地址：https://leetcode-cn.com/problems/lemonade-change/题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。
程一刀·2024-01-21 13:49

Leetcode 106. 从中序与后序遍历序列构造二叉树

给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。首先需要明确，怎样使用中序遍历和后序遍历来构成唯一的二叉树。中序遍历：左根右后序遍历：左右根可知树的根一定是后序遍历的最后一个数。此时我们需要在中序遍历中找到这个数，即为根。以根为中心，左边是左子树，右边是右子树。接下来的事情就可以交给递归，唯
maplesea7·2024-01-21 13:30

Leetcode 82.删除排序链表中的重复元素Ⅱ

本题的关键点在于不是单单删除重复的多余元素留下不重复的，而是要把重复的全部元素删除。这就导致在删除操作时，当指针指向的元素本身也需要删除时，需要记录一个前驱结点。所以在最开始我们就需要定义一个虚拟头结点dummyhead，用于后续的寻找前驱操作。另外，在每一次迭代后，都会有删除或者没有删除两种情况，我们可以先用flag区分该次迭代有没有进行过删除操作，再分情况考虑每种情况到下一次迭代开始的指针归位
maplesea7·2024-01-21 13:00

Leetcode 144. 二叉树的前序遍历

遍历算法可选用递归或者迭代。按照访问根节点——左子树——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。因此整个遍历过程天然具有递归的性质，我们可以直接用递归函数来模拟这一过程。递归算法较为简单且常用：classSolution{publicListpreorderTraversal(TreeNoderoot){Listres=newArrayLi
maplesea7·2024-01-21 13:30

Leetcode 2591.将钱分给最多的儿童

给你一个整数money，表示你总共有的钱数（单位为美元）和另一个整数children，表示你要将钱分配给多少个儿童。你需要按照如下规则分配：所有的钱都必须被分配。每个儿童至少获得1美元。没有人获得4美元。请你按照上述规则分配金钱，并返回最多有多少个儿童获得恰好8美元。如果没有任何分配方案，返回-1。贪心算法，试着在满足每人至少1美元的前提下，尽可能地多分8美元，同时避开有人拿到4美元的情况。可以分
maplesea7·2024-01-21 13:30

Leetcode 2788. 按分隔符拆分字符串

我们可以先自己模拟一下分隔字符串的过程。如果只是简单的，遇到分隔符，将分隔符前后的子串加入结果的List，那么很显然并没有考虑到一个String中有多个字符串的情况。一种比较容易想到的方法是：先对List中每个字符串遍历；对于每个字符串内部，维护一个缓冲区；遍历一个字符串时，若遇到分隔符，且缓冲区不为空，则将缓冲区内容加入result，并清空缓冲区；若未遇到分隔符，则将当前字符加入缓冲区；遍历完该
maplesea7·2024-01-21 13:58

leetcode.125

题目/*【分析】对照ascii表可知，数字字符范围48~57，大写字母范围65~90，小写字母范围97~122*/boolisPalindrome(char*s){intlow,high;low=0;high=strlen(s)-1;while(low57&&y90&&y122){if(high>0)y=s[--high];elsereturntrue;}while(x57&&x90&&x122)
小气的王二狗·2024-01-21 13:52

力扣反转链表-Go实现

packageLeetcodeQuestions/*给你单链表的头节点head，请你反转链表，并返回反转后的链表。
IT民工锦里·2024-01-21 12:15

力扣合并链表-Go实现

packageLeetcodeQuestions/*将两个升序链表合并为一个新的升序链表并返回。
IT民工锦里·2024-01-21 12:15

项目2 | 牛扣刷题平台

的个人主页》交个朋友叭~个人社区：《编程成神技术交流社区》\color{Darkorange}{《编程成神技术交流社区》}《编程成神技术交流社区》加入我们，一起高效学习，收割好Offer叭~刷题链接：《LeetCode
CGod·2024-01-21 12:13

Leetcode-042-Trapping Rain Water

(https://leetcode.com/proble
单调不减·2024-01-21 12:32
上一页 92 93 94 95 96 97 98 99 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他