Leetcode算法题整体套路总结（极简版）

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

最新文章

推荐文章

相关文章

分享文章

Leetcode算法题整体套路总结（极简版）
一、数据结构优先选择括号匹配、表达式计算、单调区间 → 栈先进先出、层序遍历、滑动窗口辅助 → 队列LRU、O(1) 插入删除查找 → 哈希表 + 双向链表需要按序遍历、动态维护最值 → 堆（优先队列）去重、快速查找、映射关系 → 哈希表有序数组、区间合并、二分 → 数组直接处理前缀和、子数组和 → 前缀和数组 + 哈希字典树、单词前缀搜索 → Trie 树图的连通性、动态连通 → 并查集二、常见题型固定解法1. 数组类找重复/缺失/出现次数→ 哈希表 / 位运算 / 原地哈希子数组和为 K→ 前缀和 + 哈希最大子数组和→ 动态规划（Kadane）两数/三数/四数之和→ 排序 + 双指针接雨水、柱状图最大矩形→ 单调栈滑动窗口求最值/最长子串→ 滑动窗口 + 双指针2. 字符串类回文判断/最长回文→ 中心扩展 / 动态规划子串匹配、编辑距离

更多文章