LeetCode解题笔记

LeetCode刷题Day03——数组（滑动窗口+螺旋矩阵）

文章目录一、水果成篮二、最小覆盖子串三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口：所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。滑动窗口也可以理解为双指针法的一种，只不过这种解法更像是一个窗口的移动。实现滑动窗口，主要确定如下三点：确定窗口内是什么：一般是确定满足某个条件的最短或最长的区间确定移动窗口的结束位置：结束位置先向后扩展到某个位置（此时受到某
得过且过的勇者y·2024-02-19 15:23

Leetcode-103. 二叉树的锯齿形层序遍历

这个年和树过不去啦啦啦！题目：给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]
神探阿航·2024-02-19 15:52

Leetcode-860. 柠檬水找零

题目：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fals
神探阿航·2024-02-19 15:52

Leetcode-976. 三角形的最大周长

题目：给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：nums=[2,1,2]输出：5解释：你可以用三个边长组成一个三角形:122。示例2：输入：nums=[1,2,1,10]输出：0解释：你不能用边长1,1,2来组成三角形。不能用边长1,1,10来构成三角形。不能用边长1、2和10来构
神探阿航·2024-02-19 15:52

Day2: 双指针+滑动窗口+二分搜索+矩阵

Day2:双指针+滑动窗口+二分搜索+矩阵Leetcode977Twosolotions:suqare+sort-->O(n+nlogn)=O(nlogn)classSolution:defsortedSquares
安Tony·2024-02-19 15:52

Leetcode-102. 二叉树的层序遍历

今天的情人节和树过了......题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(
神探阿航·2024-02-19 15:51

Leetcode-1041. 困于环中的机器人

题目：在无限的平面上，机器人最初位于(0,0)处，面朝北方。注意:北方向是y轴的正方向。南方向是y轴的负方向。东方向是x轴的正方向。西方向是x轴的负方向。机器人可以接受下列三条指令之一："G"：直走1个单位"L"：左转90度"R"：右转90度机器人按顺序执行指令instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回true。否则，返回false。示例1：输入：i
神探阿航·2024-02-19 15:51

【动态规划】【C++算法】2742. 给墙壁刷油漆

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCode2742.给墙壁刷油漆给你两个长度为n下标从0开始的整数数组cost和time
闻缺陷则喜何志丹·2024-02-19 15:49

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小，依次将大的值如队列。varsortedSquares=function(nums){constresult=[]letleft=0,right=nums.length-1while(left=ta
星II河·2024-02-19 15:18

【动态规划初识】不同路径问题

每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。
D_D_zy·2024-02-19 15:17

【动态规划初识】不同的二叉搜索树

每日一道算法题之不同二叉搜索树个数一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？
D_D_zy·2024-02-19 15:17

【矩阵】重塑矩阵

每日一道算法题之重塑矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode在MATLAB中，有一个非常有用的函数reshape，它可以将一个mxn矩阵重塑为另一个大小不同（pxq）
D_D_zy·2024-02-19 15:17

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长子串3.3【哈希表】串联所有单词的子串3.4【哈希表】最小覆盖子串4矩阵4.1【哈希表】有效的数独4.2【模拟】螺旋矩阵4.3【数学】旋转图像4.4【哈希】矩阵
小天才才·2024-02-19 15:14

Leetcode-1572. 矩阵对角线元素的和

题目：给你一个正方形矩阵mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例1：输入：mat=[[1,2,3], [4,5,6], [7,8,9]]输出：25解释：对角线的和为：1+5+9+3+7=25请注意，元素mat[1][1]=5只会被计算一次。示例2：输入：mat=[[1,1,1,1], [1,1,1,1], [1,1,1,1], [
神探阿航·2024-02-19 15:13

【矩阵】托普利茨矩阵

每日一道算法题之托普利茨矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个mxn的矩阵a。如果这个矩阵是托普利茨矩阵，返回true；否则，返回false。
D_D_zy·2024-02-19 15:12

【递归】【后续遍历】【迭代】【队列】Leetcode 101 对称二叉树

【递归】【后续遍历】Leetcode101对称二叉树解法一：递归：后序遍历左右中解法二：迭代法，用了单端队列---------------对称二叉树题目链接-------------------解法一：
苹果就叫不呐呐·2024-02-19 15:04

【深度优先】【广度优先】Leetcode 104 二叉树的最大深度 Leetcode 111 二叉树的最小深度 Leetcode 110 平衡二叉树

【深度优先】【广度优先】Leetcode104二叉树的最大深度Leetcode111二叉树的最小深度Leetcode110平衡二叉树Leetcode104二叉树的最大深度解法1深度优先递归法后序：左右中解法
苹果就叫不呐呐·2024-02-19 15:04

【二叉树层序遍历】【队列】Leetcode 102 107 199 637 429 515 116 117 104 111

【二叉树层序遍历】【队列】Leetcode102107199637429515116117102.二叉树的层序遍历解法用队列实现107.二叉树的层序遍历II解法199.二叉树的右视图解法637.二叉树的层平均值解法
苹果就叫不呐呐·2024-02-19 15:03

华为23年9月笔试原题，巨详细题解，附有LeetCode测试链接

今天阿辉又给大家来更新新一道好题，下面链接是23年9月27的华为笔试原题，LeetCode上面的hard难题，阿辉带大伙来拿下它！！！
阿辉不一般·2024-02-19 15:25

【深度优先】【广度优先】Leetcode 222 完全二叉树的节点个数

【完全二叉树】【深度优先】【广度优先】Leetcode222完全二叉树的节点个数:star:解法1按照完全二叉树解法2按照普通二叉树：深度优先遍历后序左右中解法3按照普通二叉树：广度优先遍历层序遍历--
苹果就叫不呐呐·2024-02-19 15:25

【Tree-easy】589. N-ary Tree Preorder Traversal 前序遍历N叉树

1.题目原址https://leetcode.com/problems/n-ary-tree-preorder-traversal/2.题目描述3.题目大意前序遍历一个N叉树4.解题思路通过递归的方式进行遍历
想当厨子的程序媛·2024-02-19 14:36

LeetCode每日一题590. N-ary Tree Postorder Traversal

文章目录一、题目二、题解一、题目Giventherootofann-arytree,returnthepostordertraversalofitsnodes’values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal.Eachgroupofchildrenisseparatedbythenullvalue(S
叶卡捷琳堡·2024-02-19 14:35

LeetCode面试题 17.24. Max Submatrix LCCI——压缩数组+动态规划

文章目录一、题目二、题解一、题目GivenanNxMmatrixofpositiveandnegativeintegers,writecodetofindthesubmatrixwiththelargestpossiblesum.Returnanarray[r1,c1,r2,c2],wherer1,c1aretherownumberandthecolumnnumberofthesubmatrix’
叶卡捷琳堡·2024-02-19 14:35

LeetCode152. Maximum Product Subarray——动态规划

文章目录一、题目二、题解一、题目Givenanintegerarraynums,findasubarraythathasthelargestproduct,andreturntheproduct.Thetestcasesaregeneratedsothattheanswerwillfitina32-bitinteger.Example1:Input:nums=[2,3,-2,4]Output:6E
叶卡捷琳堡·2024-02-19 14:35

【LeetCode】102. 二叉树的层序遍历

题目：102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(Tree
ZhShy23·2024-02-19 14:04

[leetcode] 589. N-ary Tree Preorder Traversal

DescriptionGivenann-arytree,returnthepreordertraversalofitsnodes’values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal,eachgroupofchildrenisseparatedbythenullvalue(Seeexamples).Fol
农民小飞侠·2024-02-19 14:34

代码随想录leetcode动态规划算法java总结——完结

系列文章目录文章目录系列文章目录前言基础类一、509.斐波那契数二、leetcode[70.爬楼梯-java实现](https://blog.csdn.net/qq_41810415/article/details
依嘫_吃代码·2024-02-19 14:32

LeetCode-590. N-ary Tree Postorder Traversal

Givenann-arytree,returnthepreordertraversalofitsnodes'values.Forexample,givena3-arytree:Returnitspreordertraversalas:[1,3,5,6,2,4].Note:Recursivesolutionistrivial,couldyoudoititeratively?题目：N叉树的后续遍历，先
Burette_Lee·2024-02-19 14:01

LeetCode102. 二叉树的层序遍历Golang版

LeetCode102.二叉树的层序遍历Golang版1.问题描述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。
皮卡猴·2024-02-19 14:58

LeetCode题解：102. 二叉树的层序遍历，BFS，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/解题思路：该题可以使用BFS，逐层遍历二叉树。
Lee_Chen86·2024-02-19 14:28

leetcode 589. N-ary Tree Preorder Traversal

一题目Givenann-arytree,returnthepreordertraversalofitsnodes'values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal,eachgroupofchildrenisseparatedbythenullvalue(Seeexamples).Followup:Re
bohu83·2024-02-19 14:57

【LeetCode: 589. N 叉树的前序遍历 + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-19 14:26

【LeetCode: 429. N 叉树的层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-19 14:55

【LeetCode: 103. 二叉树的锯齿形层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-19 14:54

LeetCode每日一题589. N-ary Tree Preorder Traversal

文章目录一、题目二、题解一、题目Giventherootofann-arytree,returnthepreordertraversalofitsnodes’values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal.Eachgroupofchildrenisseparatedbythenullvalue(Se
叶卡捷琳堡·2024-02-19 14:54

LeetCode2560. House Robber IV——二分答案+动态规划

文章目录一、题目二、题解一、题目Thereareseveralconsecutivehousesalongastreet,eachofwhichhassomemoneyinside.Thereisalsoarobber,whowantstostealmoneyfromthehomes,butherefusestostealfromadjacenthomes.Thecapabilityofthero
叶卡捷琳堡·2024-02-19 14:54

【LeetCode: 107. 二叉树的层序遍历 II + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-19 14:22

算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和

贪心算法理论基础文章链接代码随想录(programmercarl.com)说实话贪心算法并没有固定的套路。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。面试中基本不会让面试者现场证明贪心的合理性，代码写出来跑过测试用例即可，或者自己能自圆其说理由就行了。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。因为贪心有时候就是常识性的推导，所以
爱傲雪和技术的dc·2024-02-19 14:19

LeetCode.107. 二叉树的层序遍历 II

题目107.二叉树的层序遍历II分析这个题目考查的是二叉树的层序遍历，对于二叉树的层序遍历，我们需要借助队列这种数据结构。再来回归本题，我们只需要将二叉树的层序遍历的结果逆序，就可以得到这道题我们要求的答案了。接下来我们的难题就是如何实现二叉树的层序遍历了。以例一为例子：这个二叉树的层序遍历为[[3],[9,20],[15,7]]。怎么实现呢？首先将根节点放入队列，判断队列是否为空，如果不为空记录
会飞的皮卡丘EI·2024-02-19 14:15

LeetCode.590. N 叉树的后序遍历

题目590.N叉树的后序遍历分析我们之前有做过LeetCode的145.二叉树的后序遍历，其实对于N叉树来说和二叉树的思路是一模一样的。
会飞的皮卡丘EI·2024-02-19 14:15

算法训练day28Leetcode93复原IP地址78子集90子集Ⅱ

93复原IP地址题目描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以
爱傲雪和技术的dc·2024-02-19 14:42

LeetCode.589. N 叉树的前序遍历

题目589.N叉树的前序遍历分析我们之前有做过LeetCode的144.二叉树的前序遍历，其实对于N插树来说和二叉树的思路是一模一样的。
会飞的皮卡丘EI·2024-02-19 14:41

LeetCode算法实践——前缀和从入门到入土

算法实践LeetCode930.和相同的二元子数组给你
吴代庄·2024-02-19 12:46

算法提升——LeetCode第384场周赛总结

题目修改矩阵给你一个下标从0开始、大小为mxn的整数矩阵matrix，新建一个下标从0开始、名为answer的矩阵。使answer与matrix相等，接着将其中每个值为-1的元素替换为所在列的最大元素。返回矩阵answer。解题思路先计算每一列最大值，再更新-1的值。classSolution{publicint[][]modifiedMatrix(int[][]matrix){intn=matr
吴代庄·2024-02-19 12:15

leetcode13题罗马数字转成整数

代码publicstaticintromanToInt(Strings){//创建一个HashMap，将罗马数字字符映射为整数值HashMapmap=newHashMap<>();map.put('I',1);map.put('V',5);map.put('X',10);map.put('L',50);map.put('C',100);map.put('D',500);map.put('M',10
无名指的等待712·2024-02-19 11:16

Leetcode 333. Largest BST Subtree (二叉树后序遍历好题)

LargestBSTSubtreeGivenabinarytree,findthelargestsubtreewhichisaBinarySearchTree(BST),wherelargestmeanssubtreewithlargestnumberofnodesinit.Note:Asubtreemustincludeallofitsdescendants.Example:Input:[10,
纸上得来终觉浅 绝知此事要躬行·2024-02-19 11:41

算法学习——LeetCode力扣贪心篇1

算法学习——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣（LeetCode）描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
拉依达不拉胯·2024-02-19 11:09

【LeetCode每日一题】单调栈 901股票价格跨度

901.股票价格跨度思路设计一个算法收集某些股票的每日报价，并返回该股票当日价格的跨度。当日股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是[100,80,60,70,60,75,85]，那么股票跨度将是[1,1,1,2,1,4,6]。实现StockSpanner类：StockSpanner()初始化类对象。intnext
凭栏听雨客·2024-02-19 11:39

【leetcode】压缩字符串 双指针

/***@param{character[]}chars*@return{number}*/varcompress=function(chars){constlen=chars.length;lets='';leti=0,j=i+1;while(j1?`${chars[i]}${j-i}`:`${chars[i]}`;s+=temps;i=j;j=i+1;}}for(leti=0;i
小萨摩！·2024-02-19 11:35

Leetcode-283.移动零

题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length<=104-231<=nums[i]<=231-1方法一：这道题按照题意直白翻译就可以直接解出题目，
神探阿航·2024-02-19 11:34
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他