Data Structures & Algorithms · 143 篇笔记
最长公共子串 的 LeetCode 解题笔记。
最长公共子序列 的 LeetCode 解题笔记。
最长无重复子串 的 LeetCode 解题笔记。
编辑距离 的 LeetCode 解题笔记。
下一个排列 的 LeetCode 解题笔记。
全排列 的 LeetCode 解题笔记。
子集 的 LeetCode 解题笔记。
不同路径 的 LeetCode 解题笔记。
岛屿数量 的 LeetCode 解题笔记。
最大正方形 的 LeetCode 解题笔记。
课程表问题:DFS 与 BFS 拓扑排序。
分割等和子集 的 LeetCode 解题笔记。
单词拆分:DFS 与 DFS + 记忆化。
完全平方数 的 LeetCode 解题笔记。
二维网格中的单词搜索,使用 DFS。
目标和 的 LeetCode 解题笔记。
最长公共子串题目记录。
组合总和 的 LeetCode 解题笔记。
设计 LRU 缓存结构:map + 双向链表,以及 Go / Java 实现。
零钱兑换 的 LeetCode 解题笔记。
最长公共子序列:递归、DFS + 记忆化和动态规划。
戳气球 的 LeetCode 解题笔记。
电话号码的字母组合:使用 DFS 枚举组合。
打家劫舍 的 LeetCode 解题笔记。
编辑距离:递归与递归 + 缓存。
最佳买卖股票时机含冷冻期 的 LeetCode 解题笔记。
字母异位词分组:暴力法与 hash。
最小路径和 的 LeetCode 解题笔记。
找到字符串中所有字母异位词:暴力与滑动窗口 + 统计。
最长递增子序列 的 LeetCode 解题笔记。
最长公共前缀:暴力与前缀树思路。
跳跃游戏 的 LeetCode 解题笔记。
乘积最大子数组 的 LeetCode 解题笔记。
判断字符串是否回文:翻转与双指针。
最大子序和 的 LeetCode 解题笔记。
反转字符串的 Go 实现。
缺失的第一个正数 的 LeetCode 解题笔记。
计算回文子串数量:暴力与中心扩展。
三数之和 的 LeetCode 解题笔记。
寻找重复数 的 LeetCode 解题笔记。
最长回文子串:暴力法与中心扩散法。
两数之和 的 LeetCode 解题笔记。
找到所有数组中消失的数字 的 LeetCode 解题笔记。
字符串形式的大数加法,从右往左相加并记录进位。
和为K的子数组 的 LeetCode 解题笔记。
最长连续序列 的 LeetCode 解题笔记。
使用栈解码 k[encoded_string] 形式的字符串。
使用栈标记匹配括号,再统计最长连续有效区间。
通过全排列枚举保留或删除字符,筛选最长的合法括号结果。
括号生成:全排列 + 栈,以及对左右括号进行剪枝。
判断括号序列是否合法:栈与字符串替换。
支持 . 和 * 的正则表达式匹配。
二分查找上界 的 LeetCode 解题笔记。
使用暴力 set 与滑动窗口求最长无重复子串。
在排序数组中查找元素的第一个和最后一个位置 的 LeetCode 解题笔记。
使用带权并查集计算变量之间的除法关系。
统计 0 到 num 的每个整数二进制表示中 1 的个数。
使用按位异或计算两个整数之间的汉明距离。
反转 32 位有符号整数的十进制数字并处理溢出。
使用斐波那契递推计算爬楼梯的方法数。
在转动过的有序数组中寻找目标值 的 LeetCode 解题笔记。
将两个有序整数数组合并为一个有序数组。
寻找峰值 的 LeetCode 解题笔记。
使用排序或快速排序 partition 寻找数组中的第 K 大元素。
在升序整数数组中使用二分查找目标值。
寻找旋转排序数组中的最小值 的 LeetCode 解题笔记。
求平方根 的 LeetCode 解题笔记。
按顺时针螺旋顺序遍历矩阵。
在循环有序字符列表中寻找大于目标字母的最小字母。
接雨水 的 LeetCode 解题笔记。
盛最多水的容器 的 LeetCode 解题笔记。
先排序再按位置插入,重建由身高和前置人数描述的队列。
重新排列非负整数,使其拼接成最大的整数。
使用频率统计与排序或最小堆寻找前 K 个高频元素。
使用计数 map 或候选抵消方法寻找数组中的多数元素。
使用计数或异或寻找数组中只出现一次的元素。
将数组中的零移动到末尾并保持非零元素的相对顺序。
通过左右乘积数组计算除自身以外数组元素的乘积。
使用快速排序、桶排序或移动零思路对 0、1、2 原地分类。
从右上角开始搜索行列均有序的二维矩阵。
每日温度 的 LeetCode 解题笔记。
滑动窗口最大值 的 LeetCode 解题笔记。
合并区间 的 LeetCode 解题笔记。
最小栈 的 LeetCode 解题笔记。
排序 的 LeetCode 解题笔记。
寻找两个正序数组的中位数 的 LeetCode 解题笔记。
最短无序连续子数组 的 LeetCode 解题笔记。
买卖股票的最佳时机 的 LeetCode 解题笔记。
旋转图像 的 LeetCode 解题笔记。
实现 Trie 前缀树的 LeetCode 解题笔记。
不同的二叉搜索树 的 LeetCode 解题笔记。
二叉树中序遍历的 LeetCode 解题笔记。
从前序与中序遍历序列构造二叉树的 LeetCode 解题笔记。
实现二叉树先序、中序和后序遍历的笔记。
把二叉搜索树转换为累加树的 LeetCode 解题笔记。
验证二叉搜索树的 LeetCode 解题笔记。
二叉树展开为链表的 LeetCode 解题笔记。
二叉树最近公共祖先的 LeetCode 解题笔记。
二叉树直径的 LeetCode 解题笔记。
在二叉树中寻找两个节点最近公共祖先的笔记。
合并二叉树的 LeetCode 解题笔记。
对称二叉树的 LeetCode 解题笔记。
打家劫舍 III 的 LeetCode 解题笔记。
求根节点到叶节点数字之和的 LeetCode 解题笔记。
翻转二叉树的 LeetCode 解题笔记。
路径总和3的 LeetCode 解题笔记。
二叉树的最大深度的 LeetCode 解题笔记。
二叉树的最大路径和的 LeetCode 解题笔记。
二叉树的右视图的 LeetCode 解题笔记。
二叉树的层序遍历的 LeetCode 解题笔记。
二叉树的序列化与反序列化的 LeetCode 解题笔记。
二叉树的锯齿形层序遍历的 LeetCode 解题笔记。
两两交换链表中的节点的 LeetCode 解题笔记。
反转链表 II的 LeetCode 解题笔记。
反转链表的 LeetCode 解题笔记。
链表中的节点每k个一组翻转的 LeetCode 解题笔记。
两数相加的 LeetCode 解题笔记。
删除排序链表中的重复元素 II的 LeetCode 解题笔记。
删除排序链表中的重复元素的 LeetCode 解题笔记。
删除链表的倒数第n个节点的 LeetCode 解题笔记。
回文链表的 LeetCode 解题笔记。
环形链表的 LeetCode 解题笔记。
环形链表2的 LeetCode 解题笔记。
旋转链表的 LeetCode 解题笔记。
相交链表的 LeetCode 解题笔记。
重排链表的 LeetCode 解题笔记。
分隔链表的 LeetCode 解题笔记。
合并k个已排序的链表的 LeetCode 解题笔记。
合并两个有序链表的 LeetCode 解题笔记。
奇偶链表的 LeetCode 解题笔记。
排序链表的 LeetCode 解题笔记。