leetcode刷题记录

栈

2696. 删除子串后的字符串最小长度

哈希表

1. 两数之和 用map来保存每个数和他的索引

383. 赎金信 用map来存储字符的个数

2085. 统计出现过一次的公共字符串

链表

2. 两数相加 指针的移动

82. 删除排序链表中的重复元素 II 很好的链表题，建议隔一段时间练习一次

动态规划

53. 最大子数组和

2707. 字符串中的额外字符

70. 爬楼梯 最简单的动态规划

2809. 使数组和小于等于 x 的最少时间  hard

410. 分割数组的最大值  hard 看不懂题解的动态规划

leetcode410:分割数组的最大值_填表法求解动态规划_分割数组的最大值 动态规划填表-CSDN博客

 5. 最长回文子串 动态规划回文字符串

数位dp

2719. 统计整数数目  待学习

递归

101. 对称二叉树

数学

1276. 不浪费原料的汉堡制作方案 解方程

双指针

2645. 构造有效字符串的最少插入数

贪心

2182. 构造限制重复的字符串  双指针+贪心模拟

前缀和

参考【一图秒懂】排序+前缀和+二分查找

当遇到这样的提醒，数组中其他数到目标数的距离，就可以用前缀和

思想是先求出数组的前缀和，再根据面积来求 其他数到目标数的距离

2171. 拿出最少数目的魔法豆

2615. 等值距离和

二分查找

162. 寻找峰值

SQL

1068 1069 1070

单调栈

2865. 美丽塔 I  单调栈+前后缀和

二进制

2859. 计算 K 置位下标对应元素的和 对二进制的处理

滑动窗口

3. 无重复字符的最长子串

优先队列

LCP 30. 魔塔游戏 PriorityQueue

BFS

2641. 二叉树的堂兄弟节点 II