leetcode算法研究

leetcode-反转字符串

344.反转字符串此题目已经说明，只能原地修改输入的数组，不能有额外的空间占用。使用双指针，从数组的两端开始，两两交换位置，达到了反转的作用。classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""left=0right=len(s)-1while
独孤--蝴蝶·2024-02-20 10:21

【LeetCode+JavaGuide打卡】Day14|144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历

学习目标：144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历学习内容：递归遍历文章讲解确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保
WhoAmI\·2024-02-20 10:19

leetcode-反转字符串中的元音字母

345.反转字符串中的元音字母此题和前面的344题反转字符串基本一样，不同之处是：1.反转的是字符串中的元音字母，2.输入的是字符串不是数组classSolution:defreverseVowels(self,s:str)->str:vow_letters='aeiouAEIOU'left=0right=len(s)-1s=list(s)whileleft
独孤--蝴蝶·2024-02-20 10:14

Leetcode日记 226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

Leetcode日记226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
韶光流年都束之高阁·2024-02-20 10:02

Leetcode日记 13. 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

Leetcode日记13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。制作不易，感谢三连，谢谢啦罗马数字包含以下七种字符:I，V，X，L，C，D和M。
韶光流年都束之高阁·2024-02-20 10:01

【寸铁的刷题笔记】数组

寸铁的刷题笔记大家好我是寸铁对最近刷过的LeetCode进行一个记录✨喜欢的小伙伴可以点点关注289.生命游戏模拟分析图代码实现classSolution{publicvoidgameOfLife(int
寸_铁·2024-02-20 10:27

LeetCode算法题-Invert Binary Tree

这是悦乐书的第194次更新，第199篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第55题（顺位题号是226）。反转二叉树。
程序员小川·2024-02-20 09:24

算法-矩阵置零

1、题目来源73.矩阵置零-力扣（LeetCode）2、题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
沉淀1958·2024-02-20 09:10

LeetCode JS专栏刷题笔记（一）

一、前言LeetCode在前不久出了一个JavaScript专栏，这个专栏一个目的是为了非前端工程师学习JS，另一个是为了前端工程师提升JS能力。
子洋丶·2024-02-20 08:49

LeetCode——1723. 完成所有工作的最短时间(Find Minimum Time to Finish All Jobs)[困难]——分析及代码（Java）

LeetCode——1723.完成所有工作的最短时间[FindMinimumTimetoFinishAllJobs][困难]——分析及代码[Java]一、题目二、分析及代码1.二分+回溯+剪枝（1）思路
江南土豆·2024-02-20 07:12

LeetCode1723. 完成所有工作的最短时间 Java回溯+剪枝（详解）

1723.完成所有工作的最短时间链接：https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs/solution/javahui-su-jian-zhi-by-oyzg
oyzg·2024-02-20 07:12

代码随想录算法训练营第五十五天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

|LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录最后结果是取状态二，状态三，和状态四的最大值，别把状态四忘了，状态四是冷冻期，最后一天如果是冷冻期也可能是最大值
白白白揍粽·2024-02-20 07:42

完成所有工作的最短时间（Java算法每日一题）

原题链接：https://leetcode.cn/problems/find
万家林·2024-02-20 07:42

代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录确定递推公式达到dp[i][1]状态，有两个具体操作：操作一：第i天买入股票了，那么dp[i][1]=dp[i-1
白白白揍粽·2024-02-20 07:41

代码随想录算法训练营第五十三天|121. 买卖股票的最佳时机， 122.买卖股票的最佳时机II

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibilihttps://programmercarl.com/0121.
白白白揍粽·2024-02-20 07:11

【LeetCode】第1723题——完成所有工作的最短时间（难度：困难）

【LeetCode】第1723题——完成所有工作的最短时间（难度：困难）题目描述解题思路代码详解注意点题目描述给你一个整数数组jobs，其中jobs[i]是完成第i项工作要花费的时间。
Se7en_Dayz·2024-02-20 07:37

LeetCode 1723 完成所有工作的最短时间 题解

LeetCode1723完成所有工作的最短时间题解给你一个整数数组jobs，其中jobs[i]是完成第i项工作要花费的时间。请你将这些工作分配给k位工人。
NJU_lemon·2024-02-20 07:06

Leetcode之完成所有工作最短的时间

题目：给你一个整数数组jobs，其中jobs[i]是完成第i项工作要花费的时间。请你将这些工作分配给k位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的工作时间是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的最大工作时间得以最小化。返回分配方案中尽可能最小的最大工作时间。示例1：输入：jobs=[3,2,3],k=3输出：3解释：给每位工人分配
一只荣·2024-02-20 07:06

k个链表归并(Leetcode23)

题目要求在21题的基础上，增长到k个有序链表，给定一个链表数组，将其归并，并分析其时间复杂度和空间复杂度。解题思路无论多少个链表的归并都是由2个链表慢慢归并得来，因此最基础的还是题21中的两个链表归并，基础算法对于k个链表可以采用最蠢的方式就是挨个遍历，选择起始两个得到一个结果后，再与后面的数据挨个合并，但是这样会造成时间复杂度的增大，其次数组下标递增时得到的都是所有之前链表的总和，空间复杂度也在
zhouwaiqiang·2024-02-20 07:46

1723-完成所有工作的最短时间

题目1723.完成所有工作的最短时间-力扣（LeetCode）(leetcode-cn.com)思路为了求得最短的工作时间，我们需要给每个工人分配适当的任务。
行走的帝企鹅·2024-02-20 07:33

【C语言】Leetcode 27.移除元素

一、代码实现如果不考虑O(1)的空间复杂度的话我们可以再创建数组来进行遍历解决该问题，但是在要求之下该做法无法通过。于是我们可以用双指针来解决，最坏的情况时间复杂度为O(N)。intremoveElement(int*nums,intnumsSize,intval){intsrc=0;//定义源指针src，用于遍历原始数组intdst=0;//定义目标指针dst，用于指向新数组中的位置while(
不爱学英文的码字机器·2024-02-20 07:01

代码随想录算法训练营第五十六天|300.最长递增子序列 ， 674. 最长连续递增序列 ，718. 最长重复子数组

|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录classSolution{publicintlengthOfLIS(int[]nums){//1.dp[i]表示i之前包括
白白白揍粽·2024-02-20 07:30

leetcode第124场双周赛

第一题：相同分数的最大操作数目I给你一个整数数组nums，如果nums至少包含2个元素，你可以执行以下操作：选择nums中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1：输入：nums=[3,2,1,4,5]输出：2解释：我们执行以下操作：-删除前两个元素，分数为3+2=5，
fchampion·2024-02-20 06:55

leetcode3043. 最长公共前缀的长度

给你两个正整数数组arr1和arr2。正整数的前缀是其最左边的一位或多位数字组成的整数。例如，123是整数12345的前缀，而234不是。设若整数c是整数a和b的公共前缀，那么c需要同时是a和b的前缀。例如，5655359和56554有公共前缀565，而1223和43456没有公共前缀。你需要找出属于arr1的整数x和属于arr2的整数y组成的所有数对(x,y)之中最长的公共前缀的长度。返回所有数
fchampion·2024-02-20 06:55

LeetCode 以238.为例的前后缀分解方法

一、适用范围涉及到要进行前后缀分解的问题例如leetcode的以下问题：Problem:238.除自身以外数组的乘积Problem:2256.最小平均差Problem:2420.找到所有好下标Problem
DYGO·2024-02-20 06:17

代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：
Hsu琛君珩·2024-02-20 06:44

leetcode3042. 统计前后缀下标对 I

给你一个下标从0开始的字符串数组words。定义一个布尔函数isPrefixAndSuffix，它接受两个字符串参数str1和str2：当str1同时是str2的前缀（prefix）和后缀（suffix）时，isPrefixAndSuffix(str1,str2)返回true，否则返回false。例如，isPrefixAndSuffix("aba","ababa")返回true，因为"aba"既是
fchampion·2024-02-20 06:13

leetcode算法总结（基于carl网站）

前言本篇参考链接:代码随想录.所有类型题都可在网站里找到，这里不做详细标注数组二分查找适用情况：在已经排序好的数组（元素无重复）中快速找到某一个满足条件的元素。例题：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。思考用哈希会怎么样？在已经排序好的数组下，用哈希耗时更长，若是未排序好的数组可以考虑
yyjshang·2024-02-20 06:17

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

算法沉淀——BFS 解决最短路问题（leetcode真题剖析）

算法沉淀——BFS解决最短路问题（leetcode真题剖析）01.迷宫中离入口最近的出口02.最小基因变化03.单词接龙04.为高尔夫比赛砍树BFS（广度优先搜索）是解决最短路径问题的一种常见算法。
爱学习的鱼佬·2024-02-20 06:13

算法沉淀——队列+宽度优先搜索（BFS）（leetcode真题剖析）

算法沉淀——队列+宽度优先搜索（BFS）01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法（Queue+BFS）是一种常用于图的遍历的算法，特别适用于求解最短路径或最少步数等问题。该算法通常用于在图中寻找从起点到目标点的最短路径。基本思想：初始化队列：将起始节点放入队列中。BFS遍历：从队列中取出一个节点，遍历与该节点相邻且未访问
爱学习的鱼佬·2024-02-20 06:12

算法沉淀——优先级队列(堆)（leetcode真题剖析）

算法沉淀——优先级队列01.最后一块石头的重量02.数据流中的第K大元素03.前K个高频单词04.数据流的中位数优先队列（PriorityQueue）是一种抽象数据类型，它类似于队列（Queue），但是每个元素都有一个关联的优先级。在优先队列中，元素按照优先级从高到低（或从低到高）排列，高优先级的元素先出队。这种数据结构可以用堆（Heap）来实现。堆是一种二叉树结构，有两种主要类型：最大堆和最小堆
爱学习的鱼佬·2024-02-20 06:12

算法沉淀——BFS 解决 FloodFill 算法（leetcode真题剖析）

算法沉淀——BFS解决FloodFill算法01.图像渲染02.岛屿数量03.岛屿的最大面积04.被围绕的区域BFS（广度优先搜索）解决FloodFill算法的基本思想是通过从起始点开始，逐层向外扩展，访问所有与起始点相连且具有相同特性（颜色等）的区域。在FloodFill中，通常是通过修改图像的像素颜色。下面是BFS解决FloodFill算法的步骤：初始化：将起始点的颜色修改为新的颜色，将起始点
爱学习的鱼佬·2024-02-20 06:12

Leetcode 亚马逊面试真题分享（一）

亚马逊面试题尽量减少恶意软件的传播描述在一个节点网络中，当且仅当graph[i][j]=1时，每个节点i会与另一个节点j直接连接。一些节点initial最初被恶意软件感染。只要两个节点直接连接，并且其中至少有一个节点被恶意软件感染，那么这两个节点都将被恶意软件感染。这种恶意软件的传播会一直持续直到没有更多的节点可以被这种方式感染。假设M(initial)是在恶意软件停止传播之后，整个网络中被恶意软
LintCode·2024-02-20 06:41

算法沉淀——多源 BFS（leetcode真题剖析）

算法沉淀——多源BFS（leetcode真题剖析）01.矩阵02.飞地的数量03.地图中的最高点04.地图分析多源BFS是指从多个源点同时进行广度优先搜索的算法。
爱学习的鱼佬·2024-02-20 06:38

LeetCode 力扣 56. 合并区间

题目描述（中等难度）给定一个列表，将有重叠部分的合并。例如[[13][26]]合并成[16]。解法一常规的思想，将大问题化解成小问题去解决。假设给了一个大小为n的列表，然后我们假设n-1个元素的列表已经完成了全部合并，我们现在要解决的就是剩下的1个，怎么加到已经合并完的n-1个元素中。这样的话分下边几种情况，我们把每个范围叫做一个节点，节点包括左端点和右端点。如下图，新加入的节点左端点和右端点，分
windliang·2024-02-20 05:52

【LeetCode每日一题】单调栈 581. 最短无序连续子数组

581.最短无序连续子数组给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。示例1：输入：nums=[2,6,4,8,10,9,15]输出：5解释：你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。示例2：输入：nums=[1,2,3,4]输出：0示例3：输入：nu
凭栏听雨客·2024-02-20 05:52

＜LeetCode每日一题＞402移掉K位数字

题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：●num的长度小于10002且≥k。●num不会包含任何前导零。示例1：输入num=“1432219”k=3输出“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2：输入num=“10200”k=1输出“200”解释:移掉首位的1剩下的数字为200.注意输出不能有任何前导零
JesseMu·2024-02-20 05:51

LeetCode每日一题--402. 移掉K位数字（贪心 单调栈）

题目：跳转至402.移掉K位数字给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例1:输入:num=“1432219”,k=3输出:“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为
七七不是七七七七·2024-02-20 05:21

【Leetcode 每日一题】402. 移掉K位数字（单调栈）

Leetcode每日一题题目链接：402.移掉K位数字难度：中等解题思路：维护一个单调栈，存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案（注意需要去掉前导0）。
YancyKahn·2024-02-20 05:51

【LeetCode每日一题】——402.移掉 K 位数字

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】中等三【题目编号】402.移掉K位数字四【题目描述】给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。五【题目示例】示例1：输入：num=“1
IronmanJay·2024-02-20 05:20

【LeetCode每日一题】单调栈 402 移掉k位数字

402.移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。如果有m+1位数字，S1a0a1a2....ama_0a_1a_2....a_ma0a1a2....am需要去掉n位
凭栏听雨客·2024-02-20 05:20

Leetcode 142. Linked List Cycle II

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLinkedListCycleII2.Solution/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{p
SnailTyan·2024-02-20 05:58

【leetcode】1281. 整数的各位积和之差（简单）题解学习

题目描述：给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1：输入：n=234输出：15解释：各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2：输入：n=4421输出：21解释：各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21提示：10){intdigit=n%10;product*=digi
林隐w·2024-02-20 05:14

【leetcode】258. 各位相加（简单）题解学习

题目描述：给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例1:输入:num=38输出:2解释:各位相加的过程为：38-->3+8-->1111-->1+1-->2由于 2是一位数，所以返回2。示例2:输入:num=0输出:0提示：0=10){intsum=0;while(num>0){sum+=num%10;num/=10;}num=sum;}returnnu
林隐w·2024-02-20 05:14

罗马数字转整数（LeetCode）

题目描述罗马数字包含以下七种字符: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。同样地，数字
至ོ臻ꦿ·2024-02-20 04:21

leetcode刷题-最接近的三位数之和

1.题目描述2.解题思路其实这个题目的解题思路，和昨天写的两个题目差不多，定义两个指针，进行排序，避免多次大量循环，减少时间复杂度。在上次的基础上进行了一个比较小的改动。3.代码classSolution:defthreeSumClosest(self,nums:List[int],target:int)->int:#仍然使用双指针的方法进行计算nums.sort()ans=nums[0]+num
顺利毕业（研）·2024-02-20 04:50

LeetCode：：整数转罗马数字——中级算法

题目描述：罗马数字包含以下七种字符：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。同样地，数
Lucky_zsh·2024-02-20 04:20

leetcode刷题（罗马数字转数字）

1.题目描述2.解题思路这时候已经给出了字母对应的数字，我们只需要声明一个字典，将罗马数字和数字之间的对应关系声明即可。其中可能涉及到会出现两个连续的罗马字母代表一个数字，这时候我们需要判断遍历的字符和将要遍历的下一个字符是否存在于字典的key中，注意下一个字符的下标不要超过字母的range。3.代码实现classSolution:defromanToInt(self,s:str)->int:le
顺利毕业（研）·2024-02-20 04:19
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他