0x01.概述

作为一个程序员，算法能力必不可少，虽然不一定是算法工程师，但是算法还是彰显着个人的编码能力，面试中也经常会被问到，甚至会被要求临场做算法题，所以，还是好好积累吧。

• 个人其实对算法挺有兴趣的，从3月份开始，陆陆续续刷了一些算法题，把一些有意义的记录下来了，也顺便写了一些题解，个人认为，还是挺有收获的。
• 之前写了一篇算法文章的目录，不过后来就忘了实时去更新了，于是现在，想把之前做过的一些有意义的算法题分享出来，刚好整理了100篇比较有意义的。希望对大家有所帮助。

0x02.说明

• 关于语言的选择：

  • 前半段主要用C++写的，后半段主要用Java写的。
  • 其实什么语言没有太大区别，主要是思想，用着顺手就行。
  • 这里安利一波Java，哈哈，Java写算法题写多了，真的比较舒适。

• 关于文章类型的选择：

  • 选取了一些较为基本的算法类型，都是比较常见的。
  • 不涉及ACM等难度太高的题，大佬们移步哈。
  • 都是一些比较经典的问题。

• 关于题目的来源：

  • 平时主要刷题的平台是Leetcode，因为是函数式的，比较方便。
  • 还有一些是在《剑指offer》，《程序员面试金典》中看到比较好的，所有题目后面都给出了出处。

• 关于题解的说明：

  • 题解是我自己所写，有时候也参考了一些官方题解的思想，可能更好理解。
  • 题解的代码都提交测试过的，保证暂时没有问题。
  • 个人水平有限，可能文章里面存在一些问题，还望大佬多多指点。
  • 每个题目附带了原文链接，不喜欢阅读我题解的小伙伴们也可以直接移步原出处哈。

• 关于算法能力提升的一些意见：

  • 个人认为，算法来说，思想最为重要，有算法的严谨思想，才是算法能力提升的基础。
  • 刷题就是培养算法思想的一种实际行动。
  • 好好理解透一个问题，或者一类问题，远胜于你麻木的刷大量的题。
  • 算法确实也有模板题，只需要照着模板就能做出，但问题是，照着模板就一定能做出来嘛，是否真正理解了为什么这个模板可以通用。

• 关于分类：

  • 有些分类确实不太好分，所以就单独列出来了。
  • 主要的还是区分开来了。

0x03.正文–精选算法100题（附个人题解）

分类一：动态规划（dp）

没错，就是你熟悉的dp，dp说简单也简单，说难也实在是太难了，重点是如何找到里面的状态转移方程。经过这些题目的训练，希望你能有一些初步的dp思路了。

分类二：搜索类（DFS，BFS，回溯，暴力搜索）

搜索类的算法题应该是随便哪个算法比赛都可以看到，虽然经典，但在这上面还是会有比较难的问题，所以，掌握基本思路和套路就显得格外重要。

分类三：字符串

别忽视字符串的算法问题，它难起来可以非常难，简单的也很简单，面试喜欢提问，而且特别容易出错，需要引起重视。

分类四：容器类（哈希表，栈，队列，Map，Set）

容器类的算法题一般需要根据一些容器的特点来解决响应的问题，还有需要选择合适的容器进行新的数据结构的设计，掌握它们的使用，非常重要。

分类五：数学思维类（含位运算思想）

数学思维类的题由于需要很强大的数学思维，但是这又不是一天可以练成的，所以，也常常在面试中会被问到，只有慢慢的积累，才是王道。

分类六：链表

链表是一种非常常见的数据结构，不管在实际应用还是算法竞赛中，都经常出现，掌握对它们的基本处理，非常重要。

分类七：树

树也是一种非常重要的数据结构，因为很多容器的底层都设计到树，所以树也成了面试常问的重点了，你需要对他们的一些基本算法题，非常熟练。

分类八：数组（贪心，二分）

数组类的算法题也是，说难不难，说简单不简单，而且数组是平时编码用的最多的结构了，所以，需要对它的一些基本算法引起重视。

分类九：经典算法列举

最后两个，凑个整，刚好100，是一些比较经典的算法列举。

0x04.End

希望这100个算法题能对正在看的你有所帮助！
后续还会继续更新更多的内容。
您的支持，是我分享的不竭动力！

• – ATFWUS 2020-05-18