leetcode-notebook

用来存储和记录刷题的笔记 author: HtZhang

相关题目的分类及链接

动态规划

题目	题解	推荐指数	备注
零钱兑换	Xianyu	🌟🌟🌟	有相联系的题目，dp的练手题
152. 乘积最大子数组	Xianyu	🌟🌟🌟🌟	被考过，不会写
72. 编辑距离	Xianyu	🌟🌟🌟🌟🌟	据说很高频

回溯算法（DFS）

题目	题解	推荐	备注
组合	Xianyu	🌟🌟🌟
组合总和	Xianyu	🌟🌟🌟
组合总和 II	Xianyu	🌟🌟🌟🌟	感觉是组合总和最难的
组合总和 III	Xianyu	🌟🌟🌟
子集	Xianyu	🌟🌟🌟
子集 II	Xianyu	🌟🌟🌟🌟	涉及到剪枝 与组合总和II有点类似
全排列	Xianyu	🌟🌟🌟	涉及到了剪枝
分割回文串	Xianyu	🌟🌟🌟🌟	字符串中涉及到回溯的一道比较好的题目
剑指 Offer 38. 字符串的排列	Xianyu	🌟🌟🌟	字符串常见的回溯题

双指针

贪心

题目	题解	推荐	备注
376. 摆动序列	Xianyu		可贪心和可动态规划的题目
55. 跳跃游戏	Xianyu
135. 分发糖果	Xianyu

二叉树

题目	题解	推荐	备注
Binary Tree Inorder Traversal		🌟	太基础
Maximum Width of Binary Tree	Alex.Jiang	🌟🌟🌟	层级遍历和数学结合
Two Sum IV - Input is a BST	Alex.Jiang	🌟🌟
Maximum Sum BST in Binary Tree	Alex.Jiang	🌟🌟🌟	dfs hard 题目

数组

数组处理

题目	题解	推荐	备注
1005. K 次取反后最大化的数组和	Xianyu	🌟🌟	感觉如果面试的话是道不错的题目

字符串

重复子串问题

题目	题解	推荐	备注

回文子串问题

题目	题解	推荐	备注