Data Structures & Algorithms · 25 篇笔记
最长公共子串 的 LeetCode 解题笔记。
最长公共子序列 的 LeetCode 解题笔记。
最长无重复子串 的 LeetCode 解题笔记。
编辑距离 的 LeetCode 解题笔记。
单词拆分:DFS 与 DFS + 记忆化。
二维网格中的单词搜索,使用 DFS。
最长公共子串题目记录。
最长公共子序列:递归、DFS + 记忆化和动态规划。
电话号码的字母组合:使用 DFS 枚举组合。
编辑距离:递归与递归 + 缓存。
字母异位词分组:暴力法与 hash。
找到字符串中所有字母异位词:暴力与滑动窗口 + 统计。
最长公共前缀:暴力与前缀树思路。
判断字符串是否回文:翻转与双指针。
反转字符串的 Go 实现。
计算回文子串数量:暴力与中心扩展。
最长回文子串:暴力法与中心扩散法。
字符串形式的大数加法,从右往左相加并记录进位。
使用栈解码 k[encoded_string] 形式的字符串。
使用栈标记匹配括号,再统计最长连续有效区间。
通过全排列枚举保留或删除字符,筛选最长的合法括号结果。
括号生成:全排列 + 栈,以及对左右括号进行剪枝。
判断括号序列是否合法:栈与字符串替换。
支持 . 和 * 的正则表达式匹配。
使用暴力 set 与滑动窗口求最长无重复子串。