剑指offer 刷题指南（题型整理）

前言

终于集中用了7天左右时间把剑指offer 给刷完了，之前 断断续续刷了30多道题，不少还是用c++刷的，秉持着自己的信念要么做就要做好，做完，要么就不要做 我决定集中一段时间把剑指offer 给刷完。因为我现在主要用java 和go 。因为java 有好多已经封装好的数据结构，所以最终用java 吧剩下的题给刷完。因为牛客网有剑指offer 的专题，所以我刷题的平台是牛客网。

刷题结果展示：

刷题指南(十条建议)

1. 我编辑代码和编译的环境是idea。我感觉这个工具是开发java 应用之神，及其好用，就是专业版要收费。
2. 平台使用的是牛客网，吐槽一下，感觉牛客网的界面比起leetcode 要差很多。
3. 十分推荐使用 idea 的debug 工具，不建议使用使用牛客网自带的，不仅界面丑，而且变量显示我都看不明白是什么意思。
4. 在出现bug 的时候，debug 工具是我解决bug 的最佳工具，毕竟人脑是有限的，除非你是像jeff bean 一样的大神。 通常我会在类中，写一个main 函数，并将要调用的函数设置为static，通过main 函数来调用函数来进行debug。 经过这次刷题我彻底爱上了debug 工具。
5. 建议刷题之前，要对常见的数据结构要有大体的理解，比如说二叉树的各种遍历方式，二叉树的题型一般都能通过遍历解决。
6. 解答题目，一定要自己先思考。如果长时间没有思路，可以参考别人的解题思路，但一定自己实现代码。不建议看视频写代码，这是别人的理解方法，永远都不是你的。只有自己实现才能记忆深刻，能有事半功倍的效果。或许思路不是你的，但代码是自己写的，这也是一件很厉害的事。
7. 有《剑指offer》这本数，但建议刷完题之后再看书，这样才能加深影响，并且能看到这本书的作者解这道题时候的思想，如果与你的解题思路不同，更会让你印象深刻。
8. 如果有时间我会将剑指offer各种类型的题目写成博客，这也是自己不断向前的动力。可以期待一下。
9. 建议从简单题刷起，我在刷简单的题的时候，刚开始刷的比较快，后面遇到难题了，速度也就降了下来。如果一开始就刷难题，感觉就会有一种挫败感，很容易放弃。
10. 可以将一些常见的题型进行整理，比如说我就整理了常见的动态规划题目，并梳理了动态规划常见题型的解题思路。如果想了解，可以在我的主页 算法分类中看到整理的常见题型。

代码和思路讲解文件地址

我的 gitee 地址：boshrong 的gitee
我是按照各种类型的题目分类进行区别，在leetcode 刷题文件下有对应的解题思路，希望能够帮助到你。

我自己也写了一些博客对常见类型题目进行讲解：

树型（Tree）题目总结：树型
滑动窗口题型总结： 滑动窗口
DFS 题目总结： DFS题目
动态规划题目总结： 动态规划题目总结