leetcode算法总结 —— HOT 100分类整理

Charles Ray

已于 2022-03-09 15:51:11 修改

阅读量9.2k

点赞数 11

分类专栏： # LeetCode算法归类文章标签：链表二叉树指针

于 2021-04-01 20:20:02 首次发布

本文链接：https://blog.csdn.net/chongbin007/article/details/115146518

版权

LeetCode算法归类专栏收录该内容

22 篇文章

订阅专栏

链表

easy

1. 合并两个有序链表
1. 相交链表（双指针，走完自己链表走另一个链表）
1. 环形链表（快慢指针，扣圈）
1. 反转链表（方法一：迭代，方法二：递归）
1. 回文链表（使用快慢指针，快指针走两步，慢指针走一步，慢指针并反转前半部分链表）
  middle
1. 两数相加（注意进位和判断链表为空）
1. 排序链表(归并模版，注意中间节点处理）
1. 删除链表的倒数第 N 个结点
1. 根据身高重建队列（先自定义排序，再使用list插入）
  hard

二叉树

1. 合并二叉树（前序遍历判断并构造，返回构造后的树）
1. 二叉树的最大深度（dfs向上返回深度，bfs记录深度）
1. 二叉树的直径（求最大深度，同上）
1. 翻转二叉树(前序遍历：每个节点都交换左右子树)
1. 对称二叉树（dfs和BFS）
1. 不同的二叉搜索树(根节点两边相乘，然后累加）
1. 二叉树展开为链表(dfs或者直接遍历）
1. 二叉树的中序遍历（栈模拟递归，标记）
1. 二叉树的最近公共祖先（后序遍历判断左右子树）
1. 把二叉搜索树转换为累加树（中序遍历倒序）
1. 验证二叉搜索树（中序遍历，记录前一个节点）
1. 括号生成（dfs，记录左右括号数）
1. 从前序与中序遍历序列构造二叉树

map

1. 两数之和（map）
1. 字母异位词分组（拍个序，然后放map）
1. 会议室 II（记录）

数组

1. 汉明距离（位运算a^b, n=n&(n-1)）
1. 只出现一次的数字（位运算）
1. 多数元素（摩尔投票法）
1. 找到所有数组中消失的数字（原数组操作对index标记）
1. 最小栈（辅助栈）
1. 有效的括号（辅助栈）

调度

任务调度器

下一个排列

1. 下一个排列

DFS

1. 岛屿数量
1. 单词搜索

LRU缓存

-146. LRU 缓存机制（map+list）

二分查找

1. 在排序数组中查找元素的第一个和最后一个位置
1. 搜索旋转排序数组

双指针

1. 移动零
1. 盛最多水的容器
1. 颜色分类
1. 最短无序连续子数组

数组

1. 除自身以外数组的乘积
1. 搜索二维矩阵 II（空间缩减）
1. 寻找重复数（原数组标记）
1. 三数之和（两个排序数组之和思想）

贪心

1. 跳跃游戏

回溯

1. 电话号码的字母组合
1. 全排列（回溯）
1. 组合总和（回溯）
1. 子集（回溯）

位运算

1. 比特位计数（位运算）

单调栈和栈

1. 每日温度（单调栈）
1. 字符串解码（使用双栈）

排序

1. 数组中的第K个最大元素
1. 前 K 个高频元（最小堆）

前缀和

1. 和为K的子数组(map存储<前缀和，出现次数>)

字典树

1. 实现 Trie (前缀树)

dp （13）

完全背包

1. 爬楼梯（简单dp）
1. 零钱兑换
1. 完全平方数

最大子序

1. 最大子序和（DP）
1. 乘积最大子数组
1. 最长递增子序列（注意这里子序列可以非连续，上面两题为连续）

看当前位置的上方和左方

1. 最大正方形
1. 不同路径（动态转移方程：当前位置等于上面和左边的和）
1. 最小路径和（同62思想）

01背包

1. 分割等和子集
1. 目标和

买卖股票

1. 买卖股票的最佳时机（dp,然后优化一下空间）

打家劫舍

1. 打家劫舍（dp[i] = max(dp[i-1], dp[i-2]+nums[i]);）
1. 打家劫舍 III（树形，后序遍历）
1. 无重复字符的最长子串（滑动窗口）
1. 寻找两个正序数组的中位数(方法一：两路归并找中位数，方法二：待研究）
1. 二叉树的序列化与反序列化
1. 滑动窗口最大值（单调队列，插入删除和取最大值都是O(1)）