Leetcode刷题笔记系列——持续更新中

前言

此博文是博主在刷完400多道leetcode题目后开始总结的,因为刷完题目后会很快就忘记,即使遇见相同或类似的仍然无法AC,在此打算将不同类型的题目进行总结,并尽量总结出模板,本系列是按照每日一题,或自己的刷题顺序进行总结,不足之处还望指出。这里只讲当我看到这道题的想法思路,具体的代码讲解不加解释,代码的实现有多种,而且leetcode上有很好的解释。

类型 题目 难度
抽屉原理 Leetcode41.缺失的第一个正数 hard
leetcode442.数组中重复的数据 medium
leetcode448. 找到所有数组中消失的数字 easy
链表——删除元素 leetcode83. 删除排序链表中的重复元素 easy
leetcode82. 删除排序链表中的重复元素 II medium
链表——反转 leetcode206.反转链表 easy
leetcode92.反转链表Ⅱ medium
链表——插入排序 leetcode147 medium
栈——单调栈 leetcode84.柱状图中最大的矩形面积 hard
leetcode85.最大矩形 hard
栈——括号匹配 leetcode32.最长有效括号 hard
滑动窗口 leetcode209. 长度最小的子数组 medium
哈希表 leetcode1497. 检查数组对是否可以被 k 整除 medium
前缀和 leetcode221.最大正方形 medium
leetcode85.最大矩形 hard
leetcode5454.统计全1子矩形 medium
动态规划——求方法总数 leetcode91.解码方法 medium
动态规划——字符串字典匹配 leetcode139.单词拆分 medium
面试题17.13.恢复空格 medium
132. 分割回文串 II medium
动态规划——前缀和 5471. 和为目标值的最大数目不重叠非空子数组数目 medium
动态规划——二维字符串匹配 leetcode91.交错字符串 medium
leetcode115.不同的子序列 hard
树形动态规划 337. 打家劫舍 III medium
回溯法 leetcode93.复原IP地址 medium
回溯法——树 leetcode113.路径总和Ⅱ medium
二叉树 基本遍历 medium
数组——遍历 leetcode1424.对角线遍历Ⅱ medium
图论——无向图 leetcode1514.概率最大的路径 medium
leectode5465. 子树中标签相同的节点数 medium
leetcode127.单词接龙 medium
二分法——数组中找某值 leetcode153/154寻找旋转排序数组中的最小值 medium/hard
二分法——寻找符合条件的数 875. 爱吃香蕉的珂珂 medium
5489. 两球之间的磁力 medium
记忆化+dfs 5490. 吃掉 N 个橘子的最少天数 medium

你可能感兴趣的:(Leetode刷题系列)