readme.md

数据结构

数组

• 移动零 (283.move-zeroes) Rust TypeScript
• 加一 (66.plus-one) Rust TypeScript
• 删除排序数组中的重复项 (26.remove-duplicates-from-sorted-array)

栈与列队

• 最小栈 (155.min-stack) Rust TypeScript
• 有效的括号 (20.valid-parentheses) Rust TypeScript
• 滑动窗口最大值 (239.sliding-window-maximum) Rust TypeScript

哈希表

• 两数之和 (1.two-sum) Rust TypeScript
• 有效的字母异位词 (242.valid-anagram)
• 字母异位词分组 (49.group-anagrams)

链表

• 反转链表 (206.reverse-linked-list)
• 链表的中间节点 (876.middle-of-the-linked-list)
• 合并两个有序链表 (21.merge-two-sorted-lists)
• 删除链表的倒数第 n 个节点 (19.remove-nth-node-from-end-of-list)

树

• 二叉树的前序遍历 (144.binary-tree-preorder-traversal)
• 二叉树的中序遍历 (94.binary-tree-inorder-traversal)
• 二叉树的后序遍历 (145.binary-tree-postorder-traversal)
• 二叉树的层次遍历 (102.binary-tree-level-order-traversal)
• 二叉搜索树中的插入操作 (701.insert-into-a-binary-search-tree)

算法

递归、分治与回溯

• pow(x, n) (50.powx-n)
• 爬楼梯 (70.climbing-stairs)
• 括号生成 (22.generate-parentheses)
• 子集 (78.subsets)
• 组合 (77.combinations)
• N 皇后 (51.n-queens)

二分查找

• 搜索旋转排序数组 (33.search-in-rotated-sorted-array)
• 寻找旋转排序数组中的最小值 (153.find-minimum-in-rotated-sorted-array)
• 有效的完全平方数 (367.valid-perfect-square)

深度与广度优先搜索

• 二叉树的最大深度 (104.maximum-depth-of-binary-tree)
• 二叉树的最小深度 (111.minimum-depth-of-binary-tree)
• 二叉搜索树中的搜索 (700.search-in-a-binary-search-tree)

排序算法

• 冒泡排序、插入排序、选择排序、堆排序、归并排序、快速排序
• 数组中的第 k 个最大元素 (215.kth-largest-element-in-an-array)
• 合并区间 (56.merge-intervals)
• 反转对 (493.reverse-pairs)

动态规划

• 爬楼梯 (70.climbing-stairs)
• 最小路径和 (64.minimum-path-sum)
• 三角形最小路径和 (120.triangle)
• 零钱兑换 (322.coin-change)
• 最长上升子序列 (300.longest-increasing-subsequence)
• 编辑距离 (72.edit-distance)