📄️ 规划 Roadmap
重点学习:滑动窗口、二分、位运算、动态规划、字符串、图论、数学、贪心、常用数据结构(前缀和、堆栈、线段树)。
📄️ Python 数据结构精简实现 Python Data Structures
以当前题集为范围,优先使用 Python 标准库;需要理解内部状态的数据结构,再给出可以直接运行的精简实现。每段代码独立使用,包含所需导入。自定义节点类型用于本地练习,LeetCode 已提供同名类型时使用平台定义。
📄️ 双指针 Opposite Double Pointer
思路
📄️ 同向指针滑窗 Same Direction Pointer/Sliding Window
思路
📄️ 二分搜索 Binary Search
思路
📄️ 反转链表系列 Linked List Reverse Series
思路
📄️ 链表快慢指针系列 Linked List Fast Slow Series
思路
📄️ Linked List Delete Series
思路
📄️ 二叉树与递归,最大深度 Binary Tree and Recursion
思路
📄️ 二叉树与递归,相似平衡 Binary Tree and Recursion v2
100. 相同的树 / Same Tree
📄️ 二叉树前中后向遍历 Binary Tree Front, Middle, and Post Order Traversal
思路
📄️ 二叉树与递归,最近祖先 Binary Tree and Recursion, Nearest Ancestor of Binary Tree
236. 二叉树的最近公共祖先 / Lowest Common Ancestor of a Binary Tree
📄️ 二叉树层序遍历 Binary Tree Level Order Traversal
思路
📄️ 回溯之子集 Backtrace-Subset
思路
📄️ 回溯之组合 Backtrace Combination
思路
📄️ 回溯之排列 Backtrace-Permutation
排列需要区分元素的顺序。
📄️ 动态规划原理 DP Principle
【动态规划入门:从记忆化搜索到递推】 https://www.bilibili.com/video/BV1Xj411K7oF/?sharesource=copyweb&vd_source=5d4accef9045e3ed4e08bbb7a80f3c70
📄️ Backup DP
背包问题
📄️ Linear DP
一、最长公共子序列 (LCS)
📄️ 间隔动态规划 Interval DP
516. 最长回文子序列 / Longest Palindromic Subsequence
📄️ 状态机动态规划 State Machine DP
思路
📄️ 树形动态规划 Tree DP
543. 二叉树的直径 / Diameter of Binary Tree
📄️ 单调栈 Monotonic Stack
739. 每日温度 / Daily TemperaturesLeetCode 中文站 · LeetCode 国际站
📄️ 单调队列 Monotonic Queue
239. 滑动窗口最大值 / Sliding Window MaximumLeetCode 中文站 · LeetCode 国际站
📄️ 排序 Sort
思路
📄️ 图遍历 Graph Traversal, Topological Sort, Unicom Branch
深度优先搜索(DFS)
📄️ 图最短路径 Graph V2
单源最短路径
📄️ 堆 Heap
思路
📄️ LRU缓存
思路
📄️ 常见单词
1. 连续的