labuladong的算法小抄笔记
Allenlzcoder
拒绝拖延症!!!
展开
-
【重点】【DP】123.买卖股票的最佳时机III
【代码】【todo】【重点】【DP】123.买卖股票的最佳时机III。原创 2024-01-25 11:57:06 · 493 阅读 · 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 · 97 阅读 · 0 评论 -
【重点】【LCA】236. 二叉树的最近公共祖先
【代码】【重点】【LCA】236. 二叉树的最近公共祖先。原创 2023-12-11 00:57:06 · 379 阅读 · 0 评论 -
【DP】LCR 100.三角形最小路径和
【代码】【DP】LCR 100.三角形最小路径和。原创 2024-01-20 01:20:45 · 444 阅读 · 0 评论 -
【重点】【双指针】15. 三数之和
注意:三数之和属于双指针问题,原创 2023-12-03 12:45:58 · 417 阅读 · 0 评论 -
【重点】【二叉树】662.二叉树最大宽度
【代码】【重点】【二叉树】662.二叉树最大宽度。原创 2024-01-19 14:27:59 · 472 阅读 · 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 · 102 阅读 · 0 评论 -
【DP】【贪心】122.买卖股票的最佳时机II
六种股票问题总结。原创 2024-01-19 01:00:23 · 477 阅读 · 0 评论 -
【重点!!!】【背包】【回溯】518.零钱兑换II
跟题目很类似。原创 2024-01-18 13:28:03 · 486 阅读 · 0 评论 -
【DP】1312.让字符串成为回文串的最少插入次数
基本方法,必须掌握!原创 2024-01-18 11:02:14 · 424 阅读 · 0 评论 -
【DFS】695.岛屿的最大面积
最简单的DFS必须掌握!原创 2024-01-18 02:31:40 · 417 阅读 · 0 评论 -
【DFS】200.岛屿数量
最简单的DFS必须掌握!原创 2024-01-18 02:28:29 · 473 阅读 · 0 评论 -
【DFS】47.全排列II
最佳解法,类似阶乘公式!原创 2024-01-17 17:57:04 · 429 阅读 · 0 评论 -
【重点】【回溯】【DFS】39.组合总数
先排序,再dfs,可以进一步剪枝。原创 2023-12-19 00:18:30 · 430 阅读 · 0 评论 -
【DFS】90.子集II
经典方法,必须掌握!原创 2024-01-17 17:21:19 · 438 阅读 · 0 评论 -
【DFS】130.被围绕的区域
典型题目,牢记方法!原创 2024-01-17 16:52:33 · 439 阅读 · 0 评论 -
【重点】【链表】92. 反转链表 II
【代码】【重点】【链表】92. 反转链表 II。原创 2024-01-17 16:23:08 · 398 阅读 · 0 评论 -
【重点!!!】【归并排序】315. 计算右侧小于当前元素的个数
必须掌握的基础算法!原创 2024-01-17 03:12:07 · 427 阅读 · 0 评论 -
【重点】【双指针】11. 盛最多水的容器
注意:二维接雨水,有墙的,有线的,着这个属于线的。原创 2023-12-03 01:19:56 · 444 阅读 · 0 评论 -
【重点】【双指针】42. 接雨水
重点题目,深刻理解!!!原创 2023-12-03 13:09:59 · 521 阅读 · 0 评论 -
【链表】206.反转链表
【代码】【链表】206.反转链表。原创 2023-12-06 22:33:39 · 364 阅读 · 0 评论 -
【DP】64.最小路径和
【代码】【DP】64.最小路径和。原创 2023-12-20 23:45:58 · 384 阅读 · 0 评论 -
【重点】【DP】【01背包】416.分割等和子集
基础解法,必须掌握!原创 2023-12-27 11:01:32 · 352 阅读 · 0 评论 -
【DP】712. 两个字符串的最小ASCII删除和
与题目几乎一模一样!原创 2024-01-13 21:15:02 · 500 阅读 · 1 评论 -
【DP】583.两个字符串的删除操作
本质是不带替换操作的最小编辑距离问题!原创 2024-01-13 20:45:53 · 467 阅读 · 0 评论 -
【DP】1143.最长公共子序列
基础算法,必须掌握!原创 2024-01-13 20:29:53 · 489 阅读 · 0 评论 -
【重点】【DP】72.编辑距离
【代码】[【重点】【DP】72.编辑距离。原创 2024-01-13 20:21:41 · 436 阅读 · 0 评论 -
【DP】53.最大子数组和
【代码】【DP】53.最大子数组和。原创 2024-01-13 20:15:28 · 502 阅读 · 0 评论 -
【重点!!!】【DP】354. 俄罗斯套娃信封问题
基本方法,必须掌握!原创 2024-01-13 19:08:21 · 443 阅读 · 0 评论 -
【重点】【DP】300. 最长递增子序列
更好的方法是耐心排序,参见《算法小抄》的内容!!!原创 2024-01-13 18:47:05 · 578 阅读 · 0 评论 -
【DP】931. 下降路径最小和
【代码】【DP】931. 下降路径最小和。原创 2024-01-13 18:36:38 · 421 阅读 · 0 评论 -
【二叉树】二叉树根节点到叶子节点的所有路径和
来自牛客网。原创 2024-01-07 20:24:29 · 365 阅读 · 0 评论 -
【重点】538.把二叉树转化为累加树
注意:Java中函数中传递int变量也是指针传递,并不是值传递!所以需要定义全局变量!原创 2024-01-07 19:55:03 · 397 阅读 · 0 评论 -
【done】【重点】【二叉树】剑指offer——面试题62:序列化二叉树(297.二叉树的序列化与反序列化)
剑指offer——面试题62:序列化二叉树刚开始就不太懂序列化是几个意思。。 反序列化的代码不是很懂啊,待会儿问问别人~/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), le...原创 2018-04-02 16:04:08 · 240 阅读 · 1 评论 -
【重点!!!】【堆】【快排】215.数组中的第K个最大元素
【代码】【重点!!!】【堆】215.数组中的第K个最大元素。原创 2023-12-25 01:46:05 · 407 阅读 · 0 评论 -
【重点】【二叉树】230.二叉搜索树中第K小的元素
【代码】【二叉树】230.二叉搜索树中第K小的元素。原创 2023-12-06 22:39:48 · 354 阅读 · 0 评论 -
【重点】【二叉树】889. 根据前序和后序遍历构造二叉树
【代码】【重点】【二叉树】889. 根据前序和后序遍历构造二叉树。原创 2024-01-07 17:41:36 · 376 阅读 · 0 评论 -
【二叉树】106. 从中序与后序遍历序列构造二叉树
【代码】【二叉树】106. 从中序与后序遍历序列构造二叉树。原创 2024-01-07 17:22:08 · 375 阅读 · 0 评论 -
【重点】【二叉树】105.从前序与中序遍历序列构造二叉树
重点牢记索引更新细节!原创 2023-12-10 23:22:30 · 347 阅读 · 0 评论 -
Java Scanner用法整理
参考:原创 2024-01-05 09:30:52 · 403 阅读 · 0 评论