Leetcode算法题万能套路速记(极简版)2

张开发
2026/4/11 18:40:19 15 分钟阅读

分享文章

Leetcode算法题万能套路速记(极简版)2
1. 数据结构类括号匹配、表达式求值、最近更大/更小元素→ 栈层序遍历、最短路径、滑动窗口维护→ 队列去重、统计次数、映射关系、O(1) 查询→ 哈希表TopK、动态最值、贪心合并→ 堆(优先队列)动态连通、集合合并、朋友圈、岛屿→ 并查集前缀搜索、单词查重、自动补全→ Trie 树2. 数组 字符串子数组和为 K、和的最值→ 前缀和 + 哈希两数/三数/四数之和→ 排序 + 双指针无重复最长子串、最短子串→ 滑动窗口接雨水、柱状图最大矩形→ 单调栈最长回文子串→ 中心扩展 / DP字符串编辑距离、最长公共子串→ DP异位词、重复字符→ 哈希计数3. 链表反转链表→ 迭代 / 递归环检测、找环入口、倒数第 K 个→ 快慢指针有序链表合并→ 双指针复制带随机指针链表→ 哈希 / 原地拆分4. 二叉树/

更多文章