LeetCode刷题记录

前言：

本文用于汇总2022-2023年每日的刷题记录，用于回顾，同时谈谈自己对于某些题目的理解，文章结构按照“类型 - 篇章 - 具体题目【代号 题目 难度】”的形式进行书写，便于查找

2023年2月13日：由于最近时间紧张，本篇内容暂定更新，后序找时间补上

本文的刷题顺序参考Carl的代码随想录，感谢Carl哥的付出！

数组

（一）

• 704二分查找 easy
• 35 搜索插入位置 easy
• 34 在排序数组中查找元素的第一个和最后一个位置 Medium
• 69 x的平方根 easy
• 367 有效的完全平方数 easy

（二）

• 27 移除元素 easy
• 26 删除排序数组中的重复项 easy
• 283 移动零 easy
• 844 比较含退格的字符串 easy
• 977 有序数组的平方 easy

链表

（一）

• 203 移除链表元素 easy
• 707 设计链表 Medium

（二）

• 206 反转链表 easy
• 24 两两交换链表中的节点 medium
• 19 删除链表的倒数第N个节点 medium
• 面试题 02.07 链表相交 easy
• 142 环形链表II medium

哈希表

（一）

• 理论基础
• 242 有效的字母异位词 easy
• 349 两个数组的交集 easy
• 350 两个数组的交集II easy

（二）

• 202 快乐数 easy
• 1 两数之和 easy
• 454 四数相加II medium
• 383 赎金信 easy

（三）

• 15 三数之和 medium
• 18 四数之和 medium

字符串

（一）

• 344 反转字符串 easy
• 541 反转字符串II easy
• 剑指05 替换空格 easy

（二）

• 151 翻转字符串里的单词 medium
• 剑指58-II 左旋转字符串 easy

栈与队列

（一）

• 232 用栈实现队列 easy
• 225 用队列实现栈 easy
• 20 有效的括号 easy

（二）

• 1047 删除字符串中的所有相邻重复项 easy
• 150 逆波兰表达式求值 medium
• 239 滑动窗口最大值 hard
• 347 前K个高频元素 medium

二叉树

（一）

• 基本概念
• 144 二叉树的前序遍历 easy（递归法）
• 145 二叉树的后序遍历 easy（递归法）
• 94 二叉树的中序遍历 easy（递归法）

（二）

• 144 二叉树的前序遍历 easy（迭代法）
• 145 二叉树的后序遍历 easy（迭代法）
• 94 二叉树的中序遍历 easy（迭代法）

（三）

• 二叉树前中后序遍历 迭代法的统一写法
• 105 二叉树的层序遍历 medium （迭代法、递归法）

（四）

• 107.二叉树的层次遍历II medium
• 199.二叉树的右视图 medium
• 637.二叉树的层平均值 easy
• 429.N叉树的前序遍历 medium
• 515.在每个树行中找最大值 medium
• 116.填充每个节点的下一个右侧节点指针 medium （迭代法、递归法）
• 117.填充每个节点的下一个右侧节点指针II medium
• 104.二叉树的最大深度 easy
• 111.二叉树的最小深度 easy （迭代法、递归法）

（五）

• 226 翻转二叉树 easy
• 101 对称二叉树 easy
• 100 相同的树 easy
• 572 另一个树的子树 easy

（六）

• 104 二叉树的最大深度 easy
• 559 N叉树的最大深度 easy
• 111 二叉树的最小深度 easy

（七）

• 222 完全二叉树的节点个数 medium
• 110 平衡二叉树 easy
• 257 二叉树的所有路径 easy

（八）

• 404 左叶子之和 easy
• 513 找树左下角的值 medium
• 112 路径总和 easy
• 113 路径总和II medium

（九）

• 106 从中序与后序遍历序列构造二叉树 medium
• 105 从前序与中序遍历序列构造二叉树 medium

（十）

• 654 最大二叉树 medium
• 617 合并二叉树 easy

（十一）

• 700 二叉搜索树中的搜索 easy
• 98 验证二叉搜索树 medium
• 530 二叉搜索树的最小绝对差 easy

（十二）

• 501 二叉搜索树中的众数 easy
• 236 二叉树的最近公共祖先 medium
• 235 二叉搜索树的最近公共祖先 medium

（十三）

• 701 二叉搜索树的插入操作 medium
• 450 删除二叉搜索树中的结点 medium

（十四）

• 669 修改二叉搜索树 medium
• 108 将有序数组转换为二叉搜索树 easy
• 538 把二叉搜索树转换为累加树 medium

回溯

（一）

• 77 组合 medium
• 216 组合总和III medium

（二）

• 17 电话号码的组合 medium
• 39 组合总和 medium
• 40 组合总和II medium

（三）

• 131 分割回文串 medium
• 93 复原IP地址 medium
• 78 子集 medium

（四）

• 90 子集II medium
• 491 递增子序列 medium
• 46 全排列 medium
• 47 全排列II medium

（五）

• 332 重新安排行程 hard
• 51 N皇后 hard
• 37 解数独 hard

贪心

（一）

• 455 分发饼干 easy
• 376 摆动序列 medium
• 53 最大子序和 medium

（二）

• 122 买卖股票的最佳时机II medium
• 55 跳跃游戏 medium
• 45 跳跃游戏II medium
• 1005 K次取反后最大化的数组和 easy

（三）

• 134 加油站 medium
• 135 分发糖果 hard
• 860 柠檬水找零 easy

（四）

• 406 根据身高重建队列 medium
• 452 用最少数量的箭引爆气球 medium
• 435 无重叠区间 medium

（五）

• 763 划分字母区间 medium
• 56 合并区间 medium
• 738 单调递增的数字 medium

（六）

• 714 买卖股票的最佳时机含手续费 medium
• 968 监控二叉树 hard

动态规划

（一）

• 509 斐波那契数 easy
• 70 爬楼梯 easy
• 746 使用最小花费爬楼梯 easy

（二）

• 62 不同路径 medium
• 63 不同路径II medium

（三）

• 343 整数拆分 medium
• 96 不同的二叉搜索树 medium

（四）

• 416 分割等和子集 medium
• 1049 最后一块石头的重量 II medium