
labuladong的算法小抄笔记
Allenlzcoder
拒绝拖延症!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【重点】【双指针】18.四数之和
【代码】【重点】【双指针】18.四数之和。原创 2025-06-26 23:38:02 · 128 阅读 · 0 评论 -
【重点】【DP】174.地下城游戏
(2)骑士到达最后一格后,健康点数必须 ≥ 1;原创 2025-06-25 23:55:12 · 220 阅读 · 0 评论 -
【重点】【DFS】1905. 统计子岛屿
step1.先把grid2中是陆地但grid1中是海洋的岛变成海洋。step2.再统计grid2中岛屿的数量。原创 2025-06-25 01:22:15 · 283 阅读 · 0 评论 -
【DFS】1020.飞地的数量
跟题目完全相同的套路!原创 2025-06-25 00:46:22 · 155 阅读 · 0 评论 -
【重点】【DFS】1254.统计封闭岛屿的数目
思路:先外后内,先遍历边界,再处理内部!原创 2025-06-25 00:31:24 · 195 阅读 · 0 评论 -
【重点】【差分数组】1109.航班预订统计
重点是读懂题目,标准差分数组解法!原创 2025-06-18 10:12:37 · 135 阅读 · 0 评论 -
【重点】【差分数组】1094.拼车
题目。原创 2025-06-18 01:10:54 · 139 阅读 · 0 评论 -
876.链表的中间节点
【代码】876.链表的中间节点。原创 2025-03-19 23:59:57 · 246 阅读 · 0 评论 -
【重点】【DP】123.买卖股票的最佳时机III
【代码】【todo】【重点】【DP】123.买卖股票的最佳时机III。原创 2024-01-25 11:57:06 · 764 阅读 · 0 评论 -
【重点】【LCA】剑指offer68:二叉树最近公共祖先|235. 二叉搜索树的最近公共祖先
LCA(lowest common ancestor)问题力扣,【二叉搜索树】https://leetcode.cn/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/description/【普通二叉树】https://leetcode.cn/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/原创 2023-11-18 20:43:31 · 151 阅读 · 0 评论 -
【重点】【LCA】236. 二叉树的最近公共祖先
【代码】【重点】【LCA】236. 二叉树的最近公共祖先。原创 2023-12-11 00:57:06 · 434 阅读 · 0 评论 -
【DP】LCR 100.三角形最小路径和
【代码】【DP】LCR 100.三角形最小路径和。原创 2024-01-20 01:20:45 · 678 阅读 · 0 评论 -
【重点】【双指针】15. 三数之和
注意:三数之和属于双指针问题,原创 2023-12-03 12:45:58 · 474 阅读 · 0 评论 -
【重点】【二叉树】662.二叉树最大宽度
【代码】【重点】【二叉树】662.二叉树最大宽度。原创 2024-01-19 14:27:59 · 643 阅读 · 0 评论 -
【DP】剑指offer63:股票的最大利润(121.买卖股票的最佳时机)
力扣188,https://leetcode.cn/problems/gu-piao-de-zui-da-li-run-lcof/description/(注意:本题与主站 121 题相同:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/)动态规划思路;原创 2023-11-15 11:03:20 · 166 阅读 · 0 评论 -
【DP】【贪心】122.买卖股票的最佳时机II
六种股票问题总结。原创 2024-01-19 01:00:23 · 637 阅读 · 0 评论 -
【重点!!!】【背包】【回溯】518.零钱兑换II
跟题目很类似。原创 2024-01-18 13:28:03 · 667 阅读 · 0 评论 -
【重点】【DP】1312.让字符串成为回文串的最少插入次数
基本方法,必须掌握!原创 2024-01-18 11:02:14 · 599 阅读 · 0 评论 -
【DFS】695.岛屿的最大面积
最简单的DFS必须掌握!原创 2024-01-18 02:31:40 · 588 阅读 · 0 评论 -
【DFS】200.岛屿数量
最简单的DFS必须掌握!原创 2024-01-18 02:28:29 · 645 阅读 · 0 评论 -
【重点】【DFS】47.全排列II
最佳解法,类似阶乘公式!原创 2024-01-17 17:57:04 · 609 阅读 · 0 评论 -
【重点】【回溯】39.组合总和
先排序,再dfs,可以进一步剪枝。原创 2023-12-19 00:18:30 · 468 阅读 · 0 评论 -
【重点】【DFS】90.子集II
经典方法,必须掌握!原创 2024-01-17 17:21:19 · 603 阅读 · 0 评论 -
【DFS】130.被围绕的区域
典型题目,牢记方法!原创 2024-01-17 16:52:33 · 592 阅读 · 0 评论 -
【重点】【链表】92. 反转链表 II
【代码】【重点】【链表】92. 反转链表 II。原创 2024-01-17 16:23:08 · 562 阅读 · 0 评论 -
【重点!!!】【有序数组+二分搜索】315.计算右侧小于当前元素的个数
必须掌握的基础算法!原创 2024-01-17 03:12:07 · 597 阅读 · 0 评论 -
【重点】【双指针】11.盛最多水的容器
注意:二维接雨水,有墙的,有线的,着这个属于线的。原创 2023-12-03 01:19:56 · 487 阅读 · 0 评论 -
【重点】【双指针】42.接雨水
重点题目,深刻理解!!!原创 2023-12-03 13:09:59 · 580 阅读 · 0 评论 -
【链表】206.反转链表
【代码】【链表】206.反转链表。原创 2023-12-06 22:33:39 · 419 阅读 · 0 评论 -
【DP】64.最小路径和
【代码】【DP】64.最小路径和。原创 2023-12-20 23:45:58 · 439 阅读 · 0 评论 -
【重点】【DP】【01背包】416.分割等和子集
基础解法,必须掌握!原创 2023-12-27 11:01:32 · 427 阅读 · 0 评论 -
【DP】712. 两个字符串的最小ASCII删除和
与题目几乎一模一样!原创 2024-01-13 21:15:02 · 663 阅读 · 1 评论 -
【DP】583.两个字符串的删除操作
本质是不带替换操作的最小编辑距离问题!原创 2024-01-13 20:45:53 · 630 阅读 · 0 评论 -
【DP】1143.最长公共子序列
基础算法,必须掌握!原创 2024-01-13 20:29:53 · 654 阅读 · 0 评论 -
【重点】【DP】72.编辑距离
【代码】[【重点】【DP】72.编辑距离。原创 2024-01-13 20:21:41 · 654 阅读 · 0 评论 -
【重点】【DP】53.最大子数组和
【代码】【DP】53.最大子数组和。原创 2024-01-13 20:15:28 · 656 阅读 · 0 评论 -
【重点】【DP】【耐心排序】354. 俄罗斯套娃信封问题
基本方法,必须掌握!原创 2024-01-13 19:08:21 · 564 阅读 · 0 评论 -
【重点】【DP】【耐心排序】300.最长递增子序列
更好的方法是耐心排序,参见《算法小抄》的内容!!!原创 2024-01-13 18:47:05 · 697 阅读 · 0 评论 -
【DP】931. 下降路径最小和
【代码】【DP】931. 下降路径最小和。原创 2024-01-13 18:36:38 · 528 阅读 · 0 评论 -
【二叉树】二叉树根节点到叶子节点的所有路径和
来自牛客网。原创 2024-01-07 20:24:29 · 472 阅读 · 0 评论