LeetCode算法笔记

Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

classSolution{public:intjump(vector&nums){intans=0;intstart=0;intend=1;while(end=nums.size())returnans+1;}start=end;end=maxpos+1;ans++;}returnans;}};
Demo.demo·2024-02-07 15:25

【组合数学】【动态规划】【前缀和】1735生成乘积数组的方案数

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频组合数学LeetCode1735
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【子序列除重】【C++算法】1987不同的好子序列数目

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1987:不同的好子序列数目给你一个二进制字符串binary。
闻缺陷则喜何志丹·2024-02-07 15:16

二叉树的最近公共祖先

该题来自leetcode236，https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/题目给定一个二叉树,找到该树中两个指定节点
超帅牛蛙·2024-02-07 15:36

LeetCode 993. 二叉树的堂兄弟节点

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666publicbooleanisCousins(TreeNoderoot,intx,inty){//两个队列一个存放树的节点，一个存放节点对应的值Qu
数据结构和算法·2024-02-07 14:22

LeetCode 2641. 二叉树的堂兄弟节点 II：层序遍历并记下兄弟节点

【LetMeFly】2641.二叉树的堂兄弟节点II：层序遍历并记下兄弟节点力扣题目链接：https://leetcode.cn/problems/cousins-in-binary-tree-ii/给你一棵二叉树的根
Tisfy·2024-02-07 14:20

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现
只能写一点点_·2024-02-07 14:15

代码随想录算法训练营第三十三天|509. 斐波那契数 ，● 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili509.斐波那契数代码随想录视频：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibiliclassSolution
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十四天|62.不同路径 ， 63. 不同路径 II

|LeetCode：62.不同路径_哔哩哔哩_bilibiliclassSolution{publicintuniquePaths(intm,intn){//1.确定dp数组（dptable）以及下标的含义
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十五天|343. 整数拆分 ， 96.不同的二叉搜索树

|LeetCode：343.整数拆分_哔哩哔哩_bilibiliclassSolution{publicintintegerBreak(intn){//1.确定dp数组（dptable）以及下标的含义：
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

LeetCode704二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩
白白白揍粽·2024-02-07 13:34

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:24

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:23

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-07 12:50

LeetCode //C - 875. Koko Eating Bananas

875.KokoEatingBananasKokolovestoeatbananas.Therearenpilesofbananas,theithi^{th}ithpilehaspiles[i]bananas.Theguardshavegoneandwillcomebackinhhours.Kokocandecideherbananas-per-houreatingspeedofk.Eachhou
Navigator_Z·2024-02-07 12:09

Leetcode 【553、609、856、1003、1023】

题目描述：【Math】553.OptimalDivision解题思路：这道题是给一个数组，各个数字连除，通过加括号，使得除操作的结果最大。刚开始想着是遍历所有加括号的方式，然后求出最大结果。但是，发现加括号的规律很麻烦。后来又重新读了一下题目，发现数组中的数字取值是[2,1000]。就这说明，如果我们不加括号，n1/n2/n3/n4/n5只会越除越小。那么加括号如何保证最大结果呢？其实很简单，我们
牛奶芝麻·2024-02-07 12:03

代码随想录算法训练营第四十一天 | 343. 整数拆分、96.不同的二叉搜索树

|LeetCode：343.整数拆分思路和解法题目：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。想法：今天的两道题目难度很大。
FLTS·2024-02-07 12:59

代码随想录算法训练营第三十八天 | 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

题目链接：509.斐波那契数文章讲解：代码随想录509.斐波那契数讲解视频讲解：手把手带你入门动态规划|leetcode：509.斐波那契数思路和解法题目：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列
FLTS·2024-02-07 12:58

代码随想录算法训练营第三十九天 | 62.不同路径、 63. 不同路径 II

|LeetCode：62.不同路径思路和解法题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
FLTS·2024-02-07 12:58

代码随想录算法训练营第四十二天 | 416. 分割等和子集

|LeetCode：416.分割等和子集思路和解法题目：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
FLTS·2024-02-07 12:56

Leetcode 【485、1004、1052】

问题描述：【Array】485.MaxConsecutiveOnes解题思路：因为要找最长连续1子数组的长度，所以我们只需要遍历一次，记录每段连续1的长度；如果遇到0，就更新当前最大长度，然后当前长度清零，继续向后遍历。时间复杂度为O(n)。Python3实现：classSolution:deffindMaxConsecutiveOnes(self,nums:List[int])->int:max
牛奶芝麻·2024-02-07 11:11

LeetCode71(简化路径)

题目：以Unix风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux/Unix中的绝对路径vs相对路径。请注意，返回的规范路径必须始终以斜杠/开头，并且两个目录名之间必须只有一个斜杠/。最后一个目录
gerryjia·2024-02-07 11:17

层序遍历，LeetCode 2641. 二叉树的堂兄弟节点 II

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。2、接口描述​/***Definitio
EQUINOX1·2024-02-07 11:26

Leetcode408.Valid Word Abbreviation

defvalidWordAbbreviation(word,abbr):i,j=0,0whilei=len(word):returnFalseifnotabbr[i].isdigit():ifabbr[i]!=word[j]:returnFalsei+=1j+=1else:ifabbr[i]=='0':returnFalsen=''whilei
笃定1109·2024-02-07 10:50

Leetcode 408: Valid Word Abbreviation

问题描述：Astringcanbeabbreviatedbyreplacinganynumberofnon-adjacentsubstringswiththeirlengths.Forexample,astringsuchas“substitution”couldbeabbreviatedas(butnotlimitedto):“s10n”(“substitution”)“sub4u4”(“sub
weixin_51401145·2024-02-07 10:50

[LeetCode] 408. Valid Word Abbreviation

ProblemGivenanon-emptystringsandanabbreviationabbr,returnwhetherthestringmatcheswiththegivenabbreviation.Astringsuchas"word"containsonlythefollowingvalidabbreviations:["word","1ord","w1rd","wo1d","wor
weixin_33817333·2024-02-07 10:20

leetcode - 408. Valid Word Abbreviation

DescriptionAstringcanbeabbreviatedbyreplacinganynumberofnon-adjacent,non-emptysubstringswiththeirlengths.Thelengthsshouldnothaveleadingzeros.Forexample,astringsuchas“substitution”couldbeabbreviatedas(
KpLn_HJL·2024-02-07 10:46

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n
nainaire·2024-02-07 10:09

瑞_力扣LeetCode_二叉搜索树相关题

二叉树的前序遍历题解题目94.二叉树的中序遍历题解题目145.二叉树的后序遍历题解题目105.从前序与中序遍历序列构造二叉树题解题目106.从中序与后序遍历序列构造二叉树题解前言：本文章为瑞_系列专栏之《刷题》的力扣LeetCode
瑞486·2024-02-07 10:07

LeetCode:14.最长公共前缀

14.最长公共前缀-力扣（LeetCode）目录题目：思路：代码+有限注释：每日表情包：题目：思路：仅有一种，LeetCode的四种解法，三种都是来水的，不知道在干嘛？
nainaire·2024-02-07 10:06

【leetcode】深搜、暴搜、回溯、剪枝（C++）1

、题目描述2、代码3、解析三、找出所有子集的异或总和再求和1、题目描述2、代码3、解析四、全排列II1、题目解析2、代码3、解析五、电话号码的字母组合1、题目描述2、代码3、解析一、全排列1、题目描述leetcode
2022horse·2024-02-07 10:04

scikit-learn决策树算法笔记总结

1.scikit-learn决策树算法类库介绍scikit-learn决策树算法类库内部实现是使用了调优过的CART树算法，既可以做分类，又可以做回归。分类决策树的类对应的是DecisionTreeClassifier，而回归决策树的类对应的是DecisionTreeRegressor。两者的参数定义几乎完全相同，但是意义不全相同。下面就对DecisionTreeClassifier和Decisi
python收藏家·2024-02-07 09:01

leetcode周赛打卡题

第179-180场周赛灯泡开关（1375题）：所有连续的灯是左边连续的一段,即数组的前缀构成连续的一段。通知所有员工所需的时间（1376题）：dfs的方法。T秒后青蛙的位置（1377题）：dfs或者bfs的方法。矩阵中的幸运数（1380题）增量的栈（1381题）将二叉搜索树变平衡（1382题）：1.dfs遍历生成有序数组；2.将有序数组变成平衡二叉树。最大的团队表现值（1383题）:小根堆第29场
weixin_44235070·2024-02-07 09:57

第14天 - 栈

文章目录前言一、练习题目二、代码和思路题目一题目二题目三题目四前言打卡贴（第14天）今日内容：栈一、练习题目题目一：LeetCode|1441.用栈操作构建数组|★☆☆☆☆题目二：LeetCode|1021
一只水兽tao·2024-02-07 09:57

leetcode-1381-设计一个支持增量操作的栈-javascript

leetcode题目出处题目请你设计一个支持下述操作的栈。
进击的桐人·2024-02-07 09:55

【Day 3】1381. 设计一个支持增量操作的栈

题目地址(1381.设计一个支持增量操作的栈)https://leetcode-cn.com/problems/design-a-stack-with-increment-operation/题目描述请你设计一个支持下述操作的栈
minuet-red·2024-02-07 09:54

[英雄星球七月集训LeetCode解题日报] 第14日 栈

[英雄星球七月集训LeetCode解题日报]第14日栈日报题目一、1614.括号的最大嵌套深度1.题目描述2.思路分析3.代码实现二、剑指Offer06.从尾到头打印链表1.题目描述2.思路分析3.代码实现三
七水shuliang·2024-02-07 09:53

【Leetcode】第十四日--栈

一、题目列表1441.用栈操作构建数组1021.删除最外层的括号1700.无法吃午餐的学生数量1381.设计一个支持增量操作的栈二、解题思路1.用栈操作构建数组题目描述：给你一个目标数组target和一个整数n。每次迭代，需要从list={1,2,3…,n}中依序读取一个数字。请使用下述操作来构建目标数组target：Push：从list中读取一个新元素，并将其推入数组中。Pop：删除数组中的最后
Jokerrrrrs·2024-02-07 09:53

leetcode 栈 II

栈880.索引处的解码字符串895.最大频率栈901.股票价格跨度907.子数组的最小值之和921.使括号有效的最少添加946.验证栈序列962.最大宽度坡*1003.检查替换后的词是否有效1006.笨阶乘1019.链表中下一更大结点1021.删除最外层的括号1047.删除字符串的所有相邻重复项1081.不同字符的最小子序列1106.解析布尔表达式1111.有效括号的嵌套深度1124.表现良好的最
rerx7fd3s·2024-02-07 09:20

解题思路-leetcode第1381题：设计一个支持增量操作的栈

解题思路-leetcode第1381题：设计一个支持增量操作的栈题目描述：请你设计一个支持下述操作的栈。
PPlemon1997·2024-02-07 09:49

LeetCode第1381题 - 设计一个支持增量操作的栈

题目请你设计一个支持下述操作的栈。实现自定义栈类CustomStack：CustomStack(intmaxSize)：用maxSize初始化对象，maxSize是栈中最多能容纳的元素数量，栈在增长到maxSize之后则不支持push操作。voidpush(intx)：如果栈还未增长到maxSize，就将x添加到栈顶。intpop()：弹出栈顶元素，并返回栈顶的值，或栈为空时返回-1。voidin
小南家的青蛙·2024-02-07 09:18

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题 | 139.单词拆分、多重背包

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题|139.单词拆分、多重背包题目列表139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
Jasmine-Lily·2024-02-07 09:37

代码随想录算法训练营第45天| 动态规划

LeetCode.70爬楼梯(完全背包)choose=[1,2]dp=[0]*(n+1)dp[0]=1foriinrange(len(dp)):forjinchoose:ifi
行道迟迟818·2024-02-07 09:05

【LeetCode】90. 子集 II（中等）——代码随想录算法训练营Day28

题目链接：90.子集II题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums=[0]输出：[[],[0]]提示：1a-b);constres=[];//结果数组con
晴雪月乔·2024-02-07 09:03

代码随想录算法训练营第四十四天（动态规划篇）|343. 整数拆分，96. 不同的二叉搜索树

资料：代码随想录(programmercarl.com)343.整数拆分题目链接：343.整数拆分-力扣（LeetCode）思路dp[i]:分拆数字i，可以得到的最大乘积为dp[i]。
Huiwen_Z·2024-02-07 09:32

图解LeetCode——998. 最大二叉树 II（难度：中等）

一、题目最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点root和一个整数val。就像之前的问题（654.最大二叉树）那样，给定的树是利用Construct(a)例程从列表a（root=Construct(a)）递归地构建的：如果a为空，返回null。否则，令a[i]作为a的最大元素。创建一个值为a[i]的根节点root。root的左子树将被构建为Cons
爪哇缪斯·2024-02-07 09:36

LeetCode-218-天际线问题

LeetCode-218-天际线问题218.天际线问题难度困难城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。
蒋斌文·2024-02-07 08:43

LeetCode-第171题-Excel表的序列号

1.题目描述给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...2.样例描述3.思路描述遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值num=字母-‘A’+1；因为有26个字母，所以相当于26进制，每26个数则向前进一位4.代码展示classS
果蛋蛋·2024-02-07 08:24

力扣——环形链表

142.环形链表II-力扣（LeetCode）这个题是要求我们判断链表是否存在环，有则返回环开始的结点，没有则返回一个NULL；废话就不说了，直入主题：/***Definitionforsingly-linkedlist
Gay~·2024-02-07 08:09
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他