$$\color{Red}{基础算法类型题 -- 复习笔记}$$

作者： 作者的头像   FanXY ,  2023-03-17 17:09:03 ,  所有人可见 ,  阅读 784

4


2

$$\color{Red}{基础算法类型题 – 复习笔记}$$

我的网站=> 分享了我关于前后端的各种知识和生活美食~

我于Acwing平台分享的零散刷的各种各样的题

分类题单

每道题题解部分给出了我对这道题的详细解析和理解，如果有不对的地方，欢迎指正

1.递归和递推

1.递归实现枚举

题目 题解
1.递归实现指数型枚举leetcode 78 子集 题解
2.全排列IIleetcode 47 递归排列型不重复枚举 题解
3.递归实现组合型枚举leetcode 77 递归组合 题解
4.有重复元素的指数型枚举 leetcode 90 子集2 题解
5.H指数1leetcode274 至少集体满足的性质 题解
6. 题解
7. 题解
6. 题解
7. 题解
6. 题解
7. 题解
6. 题解
7. 题解

2.递推推导状态

题目 题解
1.费解的开关 题解
2.翻硬币 题解
3.飞行员兄弟 题解
4. 题解
5. 题解
6. 题解

2.二分和前缀和

1.二分

题目 题解
1.数的范围 题解
2.机器人跳跃问题 题解
3.四平方数和 题解
4.分巧克力 题解
5.数的三次方根 题解
6.搜索旋转排序数组 leetcode 33 二分 题解
7. 插入元素的下标 leetcode 35 可以定义越界的r 题解
8. 搜索二维矩阵 leetcode 74 二维矩阵拉伸一维 题解
9. 搜索旋转排序数组2 leetcode 81 非单调应用二分 题解
10. 题解
11. 题解
12. 题解
13. 题解
14. 题解
15. 题解
16. 题解
17. 题解
18. 题解

2.前缀和

题目 题解
1.费解的开关 题解
2.翻硬币 题解
3.除自身以外数组元素乘积leetcode77 前后缀分解 题解
4. 题解
5. 题解
6. 题解
7. 题解
8. 题解
9. 题解
----------

3.数学和简单DP

题目 题解
1. 买不到的数目 题解
2. 蚂蚁感冒 题解
3. 饮料换购 题解
4. 题解
4. 题解
4. 题解

4.枚举 模拟 排序

4.1 枚举

题目 题解
1. 连号区间数 题解
2. 递增三元组 题解
3. 特别数的和 题解
4. 回文日期 题解
5. 两数之和leetcode 1 哈希表/数组判次数 题解
6. 整数反转leetcode 7 秦九韶算法 题解
7. 字符串转换整数 leetcode 8 越界判断 题解
8. 回文数leetcode 9 秦九韶算法 题解
9. 最长公共前缀 leetcode 14 枚举 题解
10. 数组顺时针旋转 leetcode 48 分步旋转 题解
11. 加一 leetcode 66 借高精度思想而优化(不开动态数组) 题解
12. 题解
13. 题解
14. 题解

4.2 排序

题目 题解
1. 快速排序 快排模板 题解
2. 第k个数 快排应用 题解
3. 归并排序 归并模板 题解
4. 逆序对的个数 归并应用 题解
5. 缺失的第一个正整数 leetcode 41 记录排序 题解
6. 颜色分类 leetcode 75 三指针原地排序 题解
7. 合并两个排序数组leetcode 88 归并不开新 题解
8. 题解
9. 题解
10. 题解

4.3 模拟

题目 题解
1. N 字形变换 leetcode 6 找规律或模拟 题解
2. 整数转罗马数字 leetcode 12 模拟(打表) 题解
3. 罗马数字转整数 leetcode 13 模拟(打表) 题解
4. 下一个排列 leetcode 31 找规律+二分 题解
5. 外观数组 leetcode 38 模拟+双指针 题解
6. 字符串相乘 leetcode 43 字符串模拟 题解
7. 矩阵置0 leetcode 73 数组记录 题解
8. 题解
9. 题解
10. 题解
11. 题解
12. 题解
13. 题解
14. 题解
15. 题解

5.双指针算法

题目 题解
1. 最长连续不重复子序列 题解
2. 数组元素的目标和 题解
3. 判断子序列 题解
4. 无重复字符的最长子串 leetcode 3 同上面第一题 题解
5. 最长回文子串leetcode 5 回文枚举 题解
6. 三数之和 leetcode 15 双指针 题解
7. 最接近的三数之和 leetcode 16 双指针 题解
8. 四数之和 leetcode 18 双指针 题解
9. 删除排序数组中的重复项 leetcode 26 双指针 题解
10. 移除元素 leetcode 27 双指针 题解
11. 文本左右对齐 leetcode 68 双指针模拟 题解
12. 颜色分类 leetcode 75 三指针原地排序 题解
13. 最小覆盖子串(困难)leetcode 76 哈希表和变量维护区间 题解
14. 删除排序数组中的重复项2 leetcode 80 双指针 题解
15. 删除链表中的重复节点II leetocede 81 双指针判区间 题解
16. 轮转数组 leetcode189 双指针旋转+内部再旋 题解
17. 找到字符串中所有字符异位词 leetcode438 滑动窗口判匹配 题解
18. 13 验证回文串leetcode125 双指针 题解
19. 题解
20. 题解
21. 题解

6.二进制压缩

题目 题解
1. 两数相除 leetcode 29 倍增 题解
2. 题解
3. 题解
4. 题解
5. 题解

0 评论