labuladong日常刷题

力扣labuladong——一刷day88

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣146.LRU缓存（手动实现LinkedHashMap）二、力扣力扣146.LRU缓存前言LRU缓存淘汰算法就是一种常用策略。LRU的全称是LeastRecentlyUsed，也就是说我们认为最近使用过的数据应该是是「有用的」，很久都没用过的数据应该是无用的，内存满了就优先删那些很久没用过的数据。一、力扣146.L
乱世在摸鱼·2024-01-10 18:14

力扣labuladong——一刷day86

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣496.下一个更大元素I二、力扣739.每日温度前言单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。一、力扣496.下一个更大元素IclassSolution{publicint[]nextGreaterElement(int[]nums1,int[]
乱世在摸鱼·2024-01-10 18:43

力扣labuladong——一刷day89

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣460.LFU缓存前言LFU算法是要复杂很多的，而且经常出现在面试中，因为LFU缓存淘汰算法在工程实践中经常使用，也有可能是因为LRU算法太简单了。不过话说回来，这种著名的算法的套路都是固定的，关键是由于逻辑较复杂，不容易写出漂亮且没有bug的代码一、力扣460.LFU缓存classLFUCache{private
乱世在摸鱼·2024-01-10 18:12

LeetCode刷题-矩阵中战斗力最弱的K行

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。
小鲨鱼FF·2024-01-08 04:38

代码训练day59｜单调栈part02

参考：代码随想录如何高效解决接雨水问题|labuladong的算法笔记503.下一个更大元素II与下一个更大元素｜的区别就是要把数组考虑为环形（只有数组内最大值为-1）按照之前的环形为题解决经验，直接拼接两个数组解决即可工程能力
AdrianLeon·2024-01-06 23:20

力扣labuladong一刷day53天LFU 算法

力扣labuladong一刷day53天LFU算法一、460.LFU缓存题目链接：https://leetcode.cn/problems/lfu-cache/description/classLFUCache
当年拼却醉颜红·2024-01-06 13:06

力扣labuladong一刷day52天LRU算法

力扣labuladong一刷day52天LRU算法文章目录力扣labuladong一刷day52天LRU算法概念一、146.LRU缓存思路一：使用双向链表加map来手动实现。
当年拼却醉颜红·2024-01-05 07:50

力扣labuladong——一刷day82

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣261.以图判树二、力扣1135.最低成本联通所有城市三、力扣261.以图判树前言最小生成树算法主要有Prim算法（普里姆算法）和Kruskal算法（克鲁斯卡尔算法）两种，这两种算法虽然都运用了贪心思想，但从实现上来说差异还是蛮大的。一、力扣261.以图判树booleanvaildTree(intn,int[][]
乱世在摸鱼·2024-01-04 02:44

力扣labuladong——一刷day83

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1584.连接所有点的最小费用前言Prim算法和Kruskal算法都是经典的最小生成树算法，阅读本文之前，希望你读过前文Kruskal最小生成树算法，了解最小生成树的基本定义以及Kruskal算法的基本原理，这样就能很容易理解Prim算法逻辑了。一、力扣1584.连接所有点的最小费用classSolution{pu
乱世在摸鱼·2024-01-04 02:44

力扣labuladong——一刷day84

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣743.网络延迟时间前言Dijkstra算法（一般音译成迪杰斯特拉算法）无非就是一个BFS算法的加强版，它们都是从二叉树的层序遍历衍生出来的一、力扣743.网络延迟时间classSolution{publicintnetworkDelayTime(int[][]times,intn,intk){List[]grap
乱世在摸鱼·2024-01-04 02:13

LeetCode 76. 最小覆盖子串（Java代码） 滑动窗口框架解题

但是如何写一个滑动窗口确实比较麻烦，通过题解区labuladong提供的模板，可以很好地理解滑动窗口。（滑动窗口）这个算法技巧的思
「已注销」·2024-01-03 06:20

labuladong日常刷题-前缀和数组 | LeetCode 303区域和检索-数组不可变 304二维区域和检索-矩阵不可变 | 差分数组 1094拼车

前缀和数组—动态规划的一种LeetCode303区域和检索-数组不可变2023.12.30题目链接labuladong讲解[链接]classNumArray{public:NumArray(vector
精彩文帅。·2024-01-02 19:12

labuladong日常刷题-差分数组 | LeetCode 1109航班预定统计 | 花式遍历 151反转字符串里的单词

差分数组–前缀和数组的升级LeetCode1109航班预定统计2024.1.1题目链接labuladong讲解[链接]classSolution{public:vectorcorpFlightBookings
精彩文帅。·2024-01-02 19:12

力扣labuladong一刷day47天Kruskal 最小生成树算法

力扣labuladong一刷day47天Kruskal最小生成树算法文章目录力扣labuladong一刷day47天Kruskal最小生成树算法一、261.以图判树二、1135.最低成本联通所有城市三、
当年拼却醉颜红·2024-01-01 19:18

力扣labuladong一刷day48天Prim 最小生成树算法

力扣labuladong一刷day48天Prim最小生成树算法文章目录力扣labuladong一刷day48天Prim最小生成树算法一、1135.最低成本联通所有城市二、1584.连接所有点的最小费用一
当年拼却醉颜红·2024-01-01 19:18

力扣labuladong一刷day46天并查集

力扣labuladong一刷day46天并查集文章目录力扣labuladong一刷day46天并查集一、323.无向图中连通分量的数目二、130.被围绕的区域三、990.等式方程的可满足性一、323.无向图中连通分量的数目题目链接
当年拼却醉颜红·2024-01-01 19:48

力扣labuladong一刷day49天迪杰斯特拉

力扣labuladong一刷day49天迪杰斯特拉文章目录力扣labuladong一刷day49天迪杰斯特拉一、743.网络延迟时间二、1631.最小体力消耗路径三、1514.概率最大的路径一、743.
当年拼却醉颜红·2024-01-01 19:18

【c语言】日常刷题☞有趣的题目分享❀❀

︿(￣︶￣)︿hi~~ヽ(￣ω￣(￣ω￣〃)ゝ本次刷题发现3个比较有趣的题目，分享给您，希望对您有所帮助，谢谢❀❀~目录1.单词覆盖还原（单词的连续性）2.输出数字三角形（循环的灵活运用）3.收金币（奇妙的思考）1.单词覆盖还原（单词的连续性）题目描述一个长度为l的字符串中被反复贴有`boy`和`girl`两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没
AM越.·2024-01-01 14:33

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。
小鲨鱼FF·2023-12-30 20:02

力扣labuladong——一刷day23

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣187.重复的DNA序列二、力扣28.找出字符串中第一个匹配项的下标前言我们不要每次都去一个字符一个字符地比较子串和模式串，而是维护一个滑动窗口，运用滑动哈希算法一边滑动一边计算窗口中字符串的哈希值，拿这个哈希值去和模式串的哈希值比较，这样就可以避免截取子串，从而把匹配算法降低为O(N)，这就是Rabin-Karp
乱世在摸鱼·2023-12-30 05:21

力扣labuladong——一刷day69

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣669.修剪二叉搜索树二、力扣671.二叉树中第二小的节点前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「遍历」的思维模式。一、力扣669.修剪二叉搜索树/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNo
乱世在摸鱼·2023-12-30 05:21

力扣labuladong——一刷day81

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣990.等式方程的可满足性前言并查集（Union-Find）算法是一个专门针对「动态连通性」的算法，我之前写过两次，因为这个算法的考察频率高，而且它也是最小生成树算法的前置知识，所以我整合了本文，争取一篇文章把这个算法讲明白一、力扣990.等式方程的可满足性classSolution{publicbooleaneq
乱世在摸鱼·2023-12-30 05:19

力扣labuladong——一刷day80

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣323.无向图中连通分量的数目二、力扣130.被围绕的区域前言并查集（Union-Find）算法是一个专门针对「动态连通性」的算法，我之前写过两次，因为这个算法的考察频率高，而且它也是最小生成树算法的前置知识，所以我整合了本文，争取一篇文章把这个算法讲明白。一、力扣323.无向图中连通分量的数目classUF{pr
乱世在摸鱼·2023-12-29 09:09

labuladong日常刷题-递归魔法 | LeetCode 25K个一组翻转链表 234回文链表 | 双指针 167两数之和-II 输入有序数组

递归(迭代)操作链表LeetCode25K个一组翻转链表2023.12.27题目链接labuladong讲解[链接]ListNode*reverseKGroup(ListNode*head,intk){
精彩文帅。·2023-12-29 05:19

labuladong日常刷题-递归魔法 | LeetCode 206反转链表 92反转链表-ii

递归魔法LeetCode206反转链表2023.12.26题目链接labuladong讲解[链接]ListNode*reverseList(ListNode*head){//递归退出条件if(head=
精彩文帅。·2023-12-29 05:18

labuladong日常刷题-双指针 | LeetCode 83删除排序链表中的重复元素 5最长回文子串

双指针操作链表与字符串LeetCode83删除排序链表中的重复元素2023.12.28题目链接labuladong讲解[链接]ListNode*deleteDuplicates(ListNode*head
精彩文帅。·2023-12-29 05:13

力扣labuladong——一刷day79

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣785.判断二分图二、力扣886.可能的二分法前言给你一幅「图」，请你用两种颜色将图中的所有顶点着色，且使得任意一条边的两个端点的颜色都不相同，你能做到吗？这就是图的「双色问题」，其实这个问题就等同于二分图的判定问题，如果你能够成功地将图染色，那么这幅图就是一幅二分图，反之则不是：一、力扣785.判断二分图clas
乱世在摸鱼·2023-12-25 20:15

力扣labuladong——一刷day78

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣210.课程表II（DFS）二、力扣力扣210.课程表II（BFS）前言图这种数据结构有一些比较特殊的算法，比如二分图判断，有环图无环图的判断，拓扑排序，以及最经典的最小生成树，单源最短路径问题，更难的就是类似网络流这样的问题一、力扣210.课程表II（DFS）classSolution{boolean[]onPa
乱世在摸鱼·2023-12-23 20:53

力扣labuladong——一刷day76

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣797.所有可能的路径二、力扣277.搜寻名人前言图这种数据结构有一些比较特殊的算法，比如二分图判断，有环图无环图的判断，拓扑排序，以及最经典的最小生成树，单源最短路径问题，更难的就是类似网络流这样的问题。一、力扣797.所有可能的路径classSolution{List>res=newArrayListpath=
乱世在摸鱼·2023-12-23 20:53

力扣labuladong——一刷day77

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣207.课程表前言图这种数据结构有一些比较特殊的算法，比如二分图判断，有环图无环图的判断，拓扑排序，以及最经典的最小生成树，单源最短路径问题，更难的就是类似网络流这样的问题。不过以我的经验呢，像网络流这种问题，你又不是打竞赛的，没时间的话就一、力扣207.课程表classSolution{boolean[]onPa
乱世在摸鱼·2023-12-23 20:21

力扣labuladong一刷day42天图的遍历

力扣labuladong一刷day42天图的遍历一、797.所有可能的路径题目链接：https://leetcode.cn/problems/all-paths-from-source-to-target
当年拼却醉颜红·2023-12-21 12:56

力扣labuladong一刷day41天遍历思维强化共七题

力扣labuladong一刷day41天遍历思维强化文章目录力扣labuladong一刷day41天遍历思维强化一、257.二叉树的所有路径二、129.求根节点到叶节点数字之和三、199.二叉树的右视图四
当年拼却醉颜红·2023-12-21 12:56

【数组Array】力扣-370 区间加法

目录问题描述labuladong题解问题描述假设你有一个长度为n的数组，初始情况下所有的数字均为0，你将会被给出k个更新的操作。
Ludicrouers·2023-12-18 20:08

暂时pass的题目的学习笔记（按类型分类 ）：动态规划、递归

动态规划类学习笔记来自公众号labuladong动态规划的一般形式就是求最值——其核心问题是穷举但动态规划的穷举有些特别，因为这类问题存在重叠子问题如果暴力穷举的话效率会极其低下，所以需要**「备忘录」
听说西佳佳难得很·2023-12-17 23:01

【数组Array】力扣-303 区域和检索 - 数组不可变

目录题目描述解题过程labuladong题解题目描述给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中left<=right
Ludicrouers·2023-12-16 20:22

【数组Array】力扣-304 二维区域和检索 - 矩阵不可变

目录题目描述解题过程labuladong题解题目描述给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2
Ludicrouers·2023-12-16 20:47

力扣labuladong——一刷day72

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣109.有序链表转换二叉搜索树二、力扣1382.将二叉搜索树变平衡前言二叉树的递归分为「遍历」和「分解问题」两种思维模式，这道题需要用到「分解问题」的思维模式。一、力扣109.有序链表转换二叉搜索树/***Definitionforsingly-linkedlist.*publicclassListNode{*in
乱世在摸鱼·2023-12-16 18:04

力扣labuladong——一刷day73

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣449.序列化和反序列化二叉搜索树二、力扣173.二叉搜索树迭代器前言可以直接中序遍历两个BST得到两个有序数组，然后把这两个有序数组合并，这个思路简单，但是空间复杂度会高一些一、力扣449.序列化和反序列化二叉搜索树/***Definitionforabinarytreenode.*publicclassTree
乱世在摸鱼·2023-12-16 18:04

力扣labuladong——一刷day75

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣200.岛屿数量（广搜）二、力扣200.岛屿数量（深搜）前言图论，深搜还有广搜都只是手段一、力扣200.岛屿数量（广搜）classSolution{int[][]arr=newint[][]{{0,1},{0,-1},{1,0},{-1,0}};boolean[][]flag;publicintnumIslands
乱世在摸鱼·2023-12-16 18:00

力扣labuladong——一刷day74

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣1305.两棵二叉搜索树中的所有元素二、力扣872.叶子相似的树前言二叉树的构造算法通用思路很简单，无非就是构造根节点，然后递归构造左右子树，最后把它们接起来，关键在于如何找到根节点和左右子树的节点，不同的序列化方法，找根节点的方式也不同一、力扣1305.两棵二叉搜索树中的所有元素/***Definitionfor
乱世在摸鱼·2023-12-15 07:13

【数组Array】力扣-5 最长回文子串

目录题目描述题解labuladong题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
Ludicrouers·2023-12-14 21:10

【数组Array】力扣-167 两数之和II-输入有序数组

目录题目描述解题过程labuladong题解题目描述给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。
Ludicrouers·2023-12-14 21:39

【链表Linked List】力扣-25 K个一组翻转链表

目录题目描述解题过程labuladong题解题目描述给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。
Ludicrouers·2023-12-06 10:52

力扣labuladong一刷day26天常数时间访问删除操作数组

力扣labuladong一刷day26天常数时间访问删除操作数组文章目录力扣labuladong一刷day26天常数时间访问删除操作数组一、380.O(1)时间插入、删除和获取随机元素二、710.黑名单中的随机数一
当年拼却醉颜红·2023-12-05 14:08

力扣labuladong一刷day28天二叉树

力扣labuladong一刷day28天二叉树文章目录力扣labuladong一刷day28天二叉树一、104.二叉树的最大深度二、144.二叉树的前序遍历三、543.二叉树的直径一、104.二叉树的最大深度题目链接
当年拼却醉颜红·2023-12-05 14:08

力扣labuladong——一刷day29

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣316.去除重复字母二、力扣1081.不同字符的最小子序列有序数组原地去重前言一、力扣316.去除重复字母classSolution{publicStringremoveDuplicateLetters(Strings){Dequedeq=newLinkedListc){if(nums[deq.peekLast()
乱世在摸鱼·2023-12-05 14:36

力扣labuladong一刷day27天数组去重

力扣labuladong一刷day27天数组去重一、316.去除重复字母题目链接：https://leetcode.cn/problems/remove-duplicate-letters/思路：题目有三个要求
当年拼却醉颜红·2023-12-05 14:35

力扣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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他