有感于算法是作为一个计算机从业者的基本素质,但是感觉自己的数据结构和算法能力还很薄弱,决定开始刷lintode,顺便复习和学习相关知识。如果有相同爱好的小伙伴可以一起共勉。
现在的想法是记录,以便于后面的复习,个人感觉有些算法虽然当时感觉理解了,但是时间久了之后还是会模糊。所以记录一下方便以后的查找,最早本来是想刷LeetCode的,但感觉lintcode更人性些,符合国人习惯,并且lintcode和LeetCode的重合度相当的高,所以就从lintcode开始了。
- 问题名称:自己关于这个问题的解释和解答
- 难度:问题难度,方便自己把握,其实这个不是绝对的
- lintcode地址:方便大家找到出处,方便练习
- 参考资料:一些关于这个题目比较好的资料,供自己回顾和大家参考
- 全部用java语言实现
序号 | lintcode地址 | 难度 | 参考方案 | 参考资料 |
---|---|---|---|---|
1 | 二分查找 | 容易 | LintCode_14.java | 二分查找 |
2 | 第一个错误的代码版本 | 中等 | LintCode_74.java | 二分查找法的汇总 |
3 | 搜索旋转排序数组 | 中等 | LintCode_62.java | 二分查找法的汇总 |
4 | 经典二分查找问题 | 容易 | LintCode_457.java | 二分查找法的汇总 |
5 | 搜索插入位置 | 容易 | LintCode_60.java | 搜索插入位置 |
6 | 寻找旋转排序数组中的最小值 | 中等 | LintCode_159.java | 寻找旋转排序数组中的最小值 |
7 | 平面列表 | 容易 | LintCode_22.java | 暂无 |
8 | 搜索二维矩阵 | 容易 | LintCode_28.java | 暂无 |
9 | 爬楼梯 | 容易 | LintCode_111.java | 什么是动态规划? |
10 | 不同的路径 | 容易 | LintCode_114.java | 不同的路径 |
11 | 不同的路径II | 容易 | LintCode_115.java | 不同的路径II |
12 | 数字三角形 | 容易 | LintCode_109.java | 暂无 |
13 | 最小路径和 | 容易 | LintCode_110.java | 暂无 |
14 | 栅栏染色 | 容易 | LintCode_514.java | 栅栏染色 |
15 | 硬币排成线 | 中等 | LintCode_394.java | 暂无 |
16 | 硬币排成线II | 中等 | LintCode_395.java | 硬币排成线II |
16 | 背包问题 | 中等 | LintCode_92.java | 背包问题 |