LovingAlgorithm

恋上算法，Java版算法面试题解大全集

目录

第二版前言

​ 相比于2018年第一版，第二版产生了以下更新。

• 编程语言由C++全部替换成Java。
• 对动态规划部分题目进行了大量更新。
• 对知识点进行更细致的划分，基本上覆盖了常见的算法刷题套路。
• 增加了设计篇与模版篇。

说明

• 题解大部分由笔者所写，也有部分参考了各大OJ和书籍的题解。
• 题目分类与编排为笔者完全原创，引用需要声明来源。
• 题目只有题解，几乎没有解析，含解析在加班加点制作中。
• 题目绝大多数来源Leetcode，每个类命名方式为下划线+题号+标题。
• 题目题解遵循原则一：尽量精简但不牺牲可读性；尽量高效但不牺牲可读性。所以并非所有题目都是最优解。
• 题目题解遵循原则二：一题多解和通法通解，对于特别奇巧但是通用性不强的题解不予录入。
• 和官网题解的区别：题解在笔者思考之后进行了优化，代码风格更好，而且笔者汇集了大量优质的解法，减少官网查看题解的信息筛选时间。对于题目分类更加细致到细小的知识点。
• 没有解析怎么办？代码风格好，几乎不需要注释，如果有不理解的地方可以参考官网提供的题目解析。
• 题目难度分布：5%简单题，65%中等题，30%困难题。
• 作者水平有限，错误疏漏在所难免，请谅解。
• 如果有侵权，请与作者联系。联系方式为邮箱[email protected]。
• 原创不易，你的star是对作者最大的鼓舞。

参考资料

参考了如下视频课程（带*为特别鸣谢）

• 左程云《算法进阶课》

• liuyubobobo*《玩转数据结构》《图论算法精讲》《玩转算法面试》《看得见的算法》

• 小象学院 《BAT Leetcode算法面试》

• 九章算法

参考了如下博客与书籍

• labuladong的算法小抄*
• Leetcode与牛客网题解
• 左程云《程序员代码面试指南》
• 王道《计算机考研上机指南》
• 《算法导论》
• 《算法 第四版》

还有一些参考性较低的资料没有列出，也一并感谢。