一、参考资料
1.JavaGuide-数据结构
https://javaguide.cn/cs-basics/data-structure/linear-data-structure.html
2.JavaGuide-算法基础
https://javaguide.cn/cs-basics/algorithms/linkedlist-algorithm-problems.html
3.labuladong 的算法小抄
项目地址：https://github.com/labuladong/fucking-algorithm
在线文档地址：https://labuladong.gitee.io/algo/home/
4.鱼鱼的算法
http://fishmaple.cn/blog/topicBlog?topicId=7
二、刷题记录-Easy
https://gitee.com/shengchengzhi/leet-code
题目 |
思路 |
状态 |
双指针 |
done |
|
| 字典 | done | |
| 横向扫描 | done | |
堆 |
done |
|
递归 |
done |
|
| 双指针 | done | |
| 暴力 | done | |
| 逆序遍历，注意越界 | done | |
| 二分法 | done | |
DP |
done |
|
| 双指针 |
done | |
递归 |
done |
|
递归 |
done |
|
递归 |
done |
|
| 递归 | done | |
| 简单DP | done | |
DP |
done |
|
| 双指针 |
done | |
位运算 |
done |
|
龟兔赛跑算法 |
done |
|
递归 |
done |
|
| 要先排序 | done |
|
| 字符类API | done | |
| 位运算 | done | |
| 位运算 | done | |
| 快慢指针 | done | |
迭代(双指针) |
done |
|
| 哈希、排序 | done | |
递归、层序遍历方式反转-用队列、深度优先遍历方式反转-用栈 |
done |
|
| 双指针、快慢指针 | done |
|
| 哈希、排序 | done | |
| 哈希、排序 | done | |
快慢指针 |
done |
|
| 数学 | done | |
DP-最高有效位 |
done |
|
| 双指针 | done | |
| 哈希 | done | |
| 哈希 | done | |
哈希 |
done |
|
位运算 |
done |
|
| 递归、广度 | done | |
| 递归 | done |
三、经典排序
https://javaguide.cn/cs-basics/algorithms/10-classical-sorting-algorithms.html
四、经典动态规划
1.解题思路@10.23
https://labuladong.gitee.io/algo/di-er-zhan-a01c6/dong-tai-g-a223e/dong-tai-g-1e688/
2.子序列@10.24
https://labuladong.gitee.io/algo/di-er-zhan-a01c6/zi-xu-lie--6bc09/jing-dian--e5f5e/
3.背包@10.25
https://labuladong.gitee.io/algo/di-er-zhan-a01c6/bei-bao-le-34bd4/jing-dian--28f3c/
4.贪心@10.26
https://labuladong.gitee.io/algo/di-er-zhan-a01c6/tan-xin-le-9bedf/tan-xin-su-c41e8/