labuladong日常刷题

力扣labuladong——一刷day63

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1080.根到叶路径上的不足节点二、力扣117.填充每个节点的下一个右侧节点指针II三、力扣662.二叉树最大宽度前言二叉树大部分题目都可以用递归的算法解决，但少部分题目用递归比较麻烦的话，我们可以考虑使用层序遍历的方式解决。一、力扣1080.根到叶路径上的不足节点/***Definitionforabinaryt
乱世在摸鱼·2023-12-03 18:02

力扣labuladong——一刷day64

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣515.在每个树行中找最大值二、力扣637.二叉树的层平均值三、力扣958.二叉树的完全性检验前言二叉树大部分题目都可以用递归的算法解决，但少部分题目用递归比较麻烦的话，我们可以考虑使用层序遍历的方式解决。一、力扣515.在每个树行中找最大值/***Definitionforabinarytreenode.*pub
乱世在摸鱼·2023-12-03 18:30

力扣labuladong一刷day23天带权重的随机选择算法

力扣labuladong一刷day23天带权重的随机选择算法一、528.按权重随机选择题目链接：https://leetcode.cn/problems/random-pick-with-weight/
当年拼却醉颜红·2023-12-03 15:15

力扣labuladong一刷day25天

力扣labuladong一刷day24天一、870.优势洗牌题目链接：https://leetcode.cn/problems/advantage-shuffle/思路：这个就和田忌赛马是一样的，要求nums1
当年拼却醉颜红·2023-12-03 15:15

力扣labuladong一刷day24天

力扣labuladong一刷day24天文章目录力扣labuladong一刷day24天一、875.爱吃香蕉的珂珂二、1011.在D天内送达包裹的能力三、410.分割数组的最大值一、875.爱吃香蕉的珂珂题目链接
当年拼却醉颜红·2023-12-03 15:13

122.买卖股票的最佳时机II（不限次数）

题目题解labuladong的状态图解classSolution:defmaxProfit(self,prices:List[int])->int:N=len(prices)#定义状态：dp[i][j]
WhyNot?·2023-12-02 18:04

力扣labuladong——一刷day62

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1245.树的直径二、力扣968.监控二叉树三、力扣979.在二叉树中分配硬币前言说过后序位置的特殊之处，后序位置可以接收到子树的信息，同时也可以通过函数参数接收到父节点传递的信息，这道题就可以比较完美地体现这一特点一、力扣1245.树的直径classSolution{intmax=0;Map>map=newHas
乱世在摸鱼·2023-12-02 16:05

力扣labuladong——一刷day62

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1339.分裂二叉树的最大乘积二、力扣2049.统计最高分的节点数目三、力扣1372.二叉树中的最长交错路径前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「分解问题」的思维，而且要用到后序位置的妙用。一、力扣1339.分裂二叉树的最大乘积/***Definitionforabinarytre
乱世在摸鱼·2023-12-02 16:34

PHP反序列化字符串逃逸

关于反序列化和序列化二、[0ctf2016]unserialize二、prize_p5[NSSCTF]三、[UUCTF2022新生赛]ezpop四、[安洵杯2019]easy_serialize_php前言例如：最近日常刷题玩的时候
M03-Aiwin·2023-12-01 21:33

力扣labuladong——一刷day59

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣549.二叉树中最长的连续序列二、力扣1325.删除给定值的叶子节点前言像求和、求高度这种基本的二叉树函数很容易写，有时候只要在它们的后序位置添加一点代码，就能得到我们想要的答案。一、力扣549.二叉树中最长的连续序列/***Definitionforabinarytreenode.*publicclassTree
乱世在摸鱼·2023-12-01 14:09

力扣labuladong——一刷day60

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣663.均匀树划分二、力扣687.最长同值路径三、力扣814.二叉树剪枝前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「分解问题」的思维，而且涉及处理子树，需要用后序遍历。一、力扣663.均匀树划分/***Definitionforabinarytreenode.*publicclassTr
乱世在摸鱼·2023-12-01 14:09

力扣labuladong——一刷day58

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣333.最大BST子树二、力扣366.寻找二叉树的叶子节点三、力扣508.出现次数最多的子树元素和四、力扣563.二叉树的坡度前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要混用两种思维。一、力扣333.最大BST子树/***Definitionforabinarytreenode.*public
乱世在摸鱼·2023-12-01 14:38

力扣labuladong——一刷day61

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣865.具有所有最深节点的最小子树二、力扣1123.最深叶节点的最近公共祖先三、力扣1026.节点与其祖先之间的最大差值四、力扣1120.子树的最大平均值前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「分解问题」的思维，而且涉及处理子树，需要用后序遍历一、力扣865.具有所有最深节点的最小子
乱世在摸鱼·2023-12-01 14:06

力扣labuladong一刷day22天二分搜索共2题

力扣labuladong一刷day22天二分搜索共2题一、704.二分查找题目链接：https://leetcode.cn/problems/binary-search/思路：典型的二分查找，如果是左闭右闭那么说明
当年拼却醉颜红·2023-11-30 15:51

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

380.O(1)时间插入、删除和获取随机元素labuladong题解实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval
gulugulu1103·2023-11-30 12:22

LeetCode 106. 从中序与后序遍历序列构造二叉树——数据结构

106.从中序与后序遍历序列构造二叉树labuladong题解思路给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树
gulugulu1103·2023-11-30 12:52

LeetCode 55. 跳跃游戏 & 45. 跳跃游戏II——贪心算法

55.跳跃游戏labuladong题解思路给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
gulugulu1103·2023-11-30 12:52

231129 刷题日报

写完对比了下labuladong书里的写法，basecase的处理还是不够优雅，
Léon's Blog·2023-11-30 00:15

力扣labuladong——一刷day56

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣113.路径总和II二、力扣1430.判断给定的序列是否是二叉树从根到叶的路径三、力扣897.递增顺序搜索树四、力扣938.二叉搜索树的范围和前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题可以同时用到两种思维模式。「遍历」的话很简单，你对BST做中序遍历，其结果就是有序的，重新构造出题目要求的这个类
乱世在摸鱼·2023-11-28 20:29

力扣labuladong——一刷day57

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1379.找出克隆二叉树中的相同节点二、力扣LCR143.子结构判断三、力扣110.平衡二叉树四、力扣250.统计同值子树前言有些题目，你按照拍脑袋的方式去做，可能发现需要在递归代码中调用其他递归函数计算字数的信息。一般来说，出现这种情况时你可以考虑用后序遍历的思维方式来优化算法，利用后序遍历传递子树的信息，避免过
乱世在摸鱼·2023-11-28 20:28

力扣labuladong一刷day21天滑动哈希算法共2题

力扣labuladong一刷day21天滑动哈希算法共2题文章目录力扣labuladong一刷day21天滑动哈希算法共2题一、187.重复的DNA序列二、28.找出字符串中第一个匹配项的下标一、187
当年拼却醉颜红·2023-11-28 16:23

力扣labuladong一刷day20天滑动窗口共4题

力扣labuladong一刷day20天滑动窗口共4题文章目录力扣labuladong一刷day20天滑动窗口共4题一、76.最小覆盖子串二、567.字符串的排列三、438.找到字符串中所有字母异位词四
当年拼却醉颜红·2023-11-28 16:50

[10.1] 手把手带你刷二叉树 Ⅰ

labuladong算法小抄我先花一些篇幅说明二叉树算法的重要性。一、二叉树的重要性举个例子，比如说我们的经典算法「快速排序」和「归并排序」，对于这两个算法，你有什么理解？
_魔佃_·2023-11-28 11:06

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。
小鲨鱼FF·2023-11-26 22:57

力扣labuladong——一刷day54

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1660.纠正二叉树二、力扣100.相同的树三、力扣572.另一棵树的子树四、力扣101.对称二叉树前言判断树是否相等，就直接遍历就可以。判断一颗树是否是另外一棵树的子树，遍历当前树，遍历每一个节点的时候，调用判断树是否相同的方法。判断是否是对称二叉树，原树的左子树中的每一个孩子，与原树的右子树的每一个孩子进行比较
乱世在摸鱼·2023-11-26 21:51

力扣labuladong——一刷day55

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣951.翻转等价二叉树二、力扣124.二叉树中的最大路径和三、力扣112.路径总和（遍历）四、力扣112.路径总和（分解）前言二叉树的遍历代码是动态规划和回溯算法的祖宗。动态规划的关键在于明确递归函数的定义，把用子问题的结果推导出大问题的结果。回溯算法就简单粗暴多了，就是单纯的遍历回溯树。一、力扣951.翻转等价二
乱世在摸鱼·2023-11-26 21:51

力扣labuladong——一刷day48

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1602.找到二叉树中最近的右侧节点二、力扣437.路径总和III三、力扣560.和为K的子数组前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「遍历」的思维模式一、力扣1602.找到二叉树中最近的右侧节点/***Definitionforabinarytreenode.*publicclas
乱世在摸鱼·2023-11-26 21:18

力扣labuladong——一刷day52

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣894.所有可能的真二叉树二、力扣998.最大二叉树II三、力扣1110.删点成林前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「分解问题」的思维。一、力扣894.所有可能的真二叉树/***Definitionforabinarytreenode.*publicclassTreeNode{*
乱世在摸鱼·2023-11-25 14:43

力扣labuladong——一刷day50

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣100.相同的树二、力扣1367.二叉树中的链表三、力扣105.从前序与中序遍历序列构造二叉树四、力扣654.最大二叉树前言最常见的，二叉树的列构造问题一般都会用到分解问题的思维模式。一、力扣100.相同的树/***Definitionforabinarytreenode.*publicclassTreeNode{
乱世在摸鱼·2023-11-25 14:42

力扣labuladong——一刷day51

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣106.从中序与后序遍历序列构造二叉树二、力扣889.根据前序和后序遍历构造二叉树三、力扣331.验证二叉树的前序序列化四、力扣426.将二叉搜索树转化为排序的双向链表前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「分解问题」的思维。一、力扣106.从中序与后序遍历序列构造二叉树/***De
乱世在摸鱼·2023-11-25 14:42

力扣labuladong——一刷day53

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1485.克隆含随机指针的二叉树二、力扣1490.克隆N叉树三、力扣133.克隆图四、力扣138.随机链表的复制前言复制带有随机指针的二叉树或者链表，或者图，先设置一个map作为映射，原节点与复制后节点的映射，然后正常的遍历返回节点，但需要注意的是，遍历顺序，先遍历其他节点，最后遍历随机节点，因为随机节点可能没有被
乱世在摸鱼·2023-11-25 14:40

力扣labuladong一刷day18天差分数组

力扣labuladong一刷day18天差分数组文章目录力扣labuladong一刷day18天差分数组一、370.区间加法二、1109.航班预订统计三、1094.拼车一、370.区间加法题目链接：https
当年拼却醉颜红·2023-11-25 04:20

力扣labuladong一刷day19天花式遍历

力扣labuladong一刷day19天花式遍历文章目录力扣labuladong一刷day19天花式遍历一、48.旋转图像二、54.螺旋矩阵三、59.螺旋矩阵II一、48.旋转图像题目链接：https:
当年拼却醉颜红·2023-11-25 04:50

力扣labuladong一刷day16天秒杀7道数组题

力扣labuladong一刷day16天秒杀7道数组题文章目录力扣labuladong一刷day16天秒杀7道数组题一、26.删除有序数组中的重复项二、83.删除排序链表中的重复元素三、27.移除元素四
当年拼却醉颜红·2023-11-25 04:50

力扣labuladong一刷day17天前缀和数组

力扣labuladong一刷day17天前缀和数组一、303.区域和检索-数组不可变题目链接：https://leetcode.cn/problems/range-sum-query-immutable
当年拼却醉颜红·2023-11-25 04:50

算法题就像搭乐高：手把手带你拆解 LFU 算法

作者：labuladong公众号：labuladong上篇文章算法题就像搭乐高：手把手带你拆解LRU算法写了LRU缓存淘汰算法的实现方法，本文来写另一个著名的缓存淘汰算法：LFU算法。
码农小光·2023-11-25 04:50

数据结构与算法（一）

数据结构是⼯具，算法是通过合适的⼯具解决特定问题的⽅法（一）数据结构的存储⽅式（源自labuladong）1、底层结构底层存储是数组（顺序存储）和链表（链式存储）散列表、栈、队列、堆、树、图等等各种数据结构可以通过数组
SiranTang·2023-11-25 02:22

[12] 四个命令概括 Git 的所有套路

labuladong算法小抄所以本文不是一个大而全Git命令的使用手册，而是根据实际工作中最常见问题，提供小而美的解决方案，仅仅涉及四个命令：add，commit，reset，checkout。
_魔佃_·2023-11-23 22:32

力扣labuladong——一刷day47

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣993.二叉树的堂兄弟节点二、力扣1315.祖父节点值为偶数的节点和三、力扣1448.统计二叉树中好节点的数目四、力扣1469.寻找所有的独生节点前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「遍历」的思维。一、力扣993.二叉树的堂兄弟节点/***Definitionforabinaryt
乱世在摸鱼·2023-11-23 08:32

力扣labuladong——一刷day45

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣270.最接近的二叉搜索树值二、力扣404.左叶子之和三、力扣617.合并二叉树四、力扣623.在二叉树中增加一行前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「遍历」的思维一、力扣270.最接近的二叉搜索树值/***Definitionforabinarytreenode.*publicc
乱世在摸鱼·2023-11-22 16:03

力扣labuladong——一刷day44

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣298.二叉树最长连续序列二、力扣988.从叶结点开始的最小字符串三、力扣1022.从根到叶的二进制数之和四、力扣1457.二叉树中的伪回文路径五、力扣前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「遍历」的思维。代码看起来虽然多，但思路非常简单：用path维护递归遍历的路径，到达叶子节点的
乱世在摸鱼·2023-11-22 16:02

力扣labuladong——一刷day46

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣971.翻转二叉树以匹配先序遍历二、力扣987.二叉树的垂序遍历三、力扣666.路径总和IV前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「遍历」的思维。一、力扣971.翻转二叉树以匹配先序遍历/***Definitionforabinarytreenode.*publicclassTree
乱世在摸鱼·2023-11-22 16:27

力扣labuladong一刷day14天翻转单链表共2题

力扣labuladong一刷day14天翻转单链表共2题文章目录力扣labuladong一刷day14天翻转单链表共2题一、06.反转链表二、92.反转链表II一、06.反转链表题目链接：https:/
当年拼却醉颜红·2023-11-22 14:28

力扣labuladong一刷day15天K个一组翻转链表与回文链表

力扣labuladong一刷day15天K个一组翻转链表与回文链表一、25.K个一组翻转链表题目链接：https://leetcode.cn/problems/reverse-nodes-in-k-group
当年拼却醉颜红·2023-11-22 14:28

力扣labuladong一刷day13天双指针8道链表题

力扣labuladong一刷day13天双指针7道链表题一、21.合并两个有序链表题目链接：https://leetcode.cn/problems/merge-two-sorted-lists/思路：
当年拼却醉颜红·2023-11-22 14:52

力扣labuladong——一刷day40

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣341.扁平化嵌套列表迭代器前言N叉树的结构，构造迭代器一、力扣341.扁平化嵌套列表迭代器/***//Thisistheinterfacethatallowsforcreatingnestedlists.*//Youshouldnotimplementit,orspeculateaboutitsimplement
乱世在摸鱼·2023-11-20 21:16

力扣labuladong——一刷day42

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣222.完全二叉树的节点个数前言计算二叉树的节点个数，计算满二叉树的节点个数，计算完全二叉树的节点个数一、力扣222.完全二叉树的节点个数/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderigh
乱世在摸鱼·2023-11-20 21:16

力扣labuladong——一刷day43

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣257.二叉树的所有路径二、力扣129.求根节点到叶节点数字之和三、力扣199.二叉树的右视图四、力扣662.二叉树最大宽度前言一般来说，如果让你在二叉树的「树枝」上做文章，那么用遍历的思维模式解题是比较自然的想法一、力扣257.二叉树的所有路径/***Definitionforabinarytreenode.*p
乱世在摸鱼·2023-11-20 21:16

力扣labuladong——一刷day37

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣98.验证二叉搜索树二、力扣700.二叉搜索树中的搜索三、力扣701.二叉搜索树中的插入操作四、力扣450.删除二叉搜索树中的节点前言介绍了BST的基本特性，还利用二叉搜索树「中序遍历有序」的特性来解决了几道题目，本文来实现BST的基础操作：判断BST的合法性、增、删、查。其中「删」和「判断合法性」略微复杂一、力扣
乱世在摸鱼·2023-11-20 21:15

力扣labuladong——一刷day28

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣380.O(1)时间插入、删除和获取随机元素二、力扣710.黑名单中的随机数前言常数时间删除-查找数组中的任意元素，且随机访问概率一致如果想「等概率」且「在O(1)的时间」取出元素，一定要满足：底层用数组实现，且数组必须是紧凑的。这样我们就可以直接生成随机数作为索引，从数组中取出该随机索引对应的元素，作为随机元素。
乱世在摸鱼·2023-11-20 21:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他