没有一点点防备，也没有一丝顾虑，就这样大三了……
最近游走于各大技术交流群，逛遍牛客面经（“逛”划重点，学习是不可能学习的），看着内推码一个又一个从眼前飘过，留下了不学无术的泪水！

代码格式优化

1
2
3
4
5

Ctrl+Alt+L 格式化代码
Ctrl+Alt+I 本行代码自动缩进
Ctrl+P 方法参数提示
Ctrl+Alt+T 将被选中的代码段放到if/else等语句块中
Ctrl+E 显示最近更改的代码

二叉树的遍历问题可以说是基础内容，而且必须要掌握的，下面我将使用递归和辅助栈的方式来实现二叉树的前、中、后序遍历！具体的理论和实现思路，可以看一下左神的算法面试课程中的二叉树(1)，再进行编码和实践，有啥疑惑可以评论区留言哈！

1 使用递归方式实现三种遍历方式

1.1 前序遍历

遍历方式： 根 -> 左 -> 右

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

class Solution {
public:
	vector<int> res;
    void dfs(TreeNode* node) {
        if(node == nullptr) return ;
        res.push_back(node->val);
        dfs(node->left);
        dfs(node->right);
    }
    vector<int> preorderTraversal(TreeNode* root) {
        if(root == NULL) return res;
        dfs(root);
        return res;
    }
};

二叉树的层次遍历，一般都是使用bfs按层遍历，本题主要是注意一下二叉树中每一层的长度。但是使用dfs也是一种挺不错的方法！（时间复杂度和空间复杂度是直接抄官方的，dfs使用递归容易爆栈，bfs是额外开了一个队列，长度接近于n）。有什么错误的地方，欢迎大佬们指正哈！！

方法一：广度优先搜索（bfs）

近期主要学习队列和栈，使用dfs和bfs解决问题，并查集还没有学过，所以这道题只使用了前面两种方法。岛屿数量可以说是入门级的搜索题目了，因此将解题思路记录于博客，方便以后复习！

题目描述：

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过==水平方向==或==垂直方向==上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

这道题是在LeetCode探索，队列&栈模块中刷到的，属于广度优先搜索的题目。之前没有接触过此类题目，因此用普通的广搜思想，做题的时候表示一脸懵逼，后无奈看了一波题解，将解题的思路记入博客中，方便日后复习诸如此类的问题。小伙伴们对于代码有什么疑惑或者改进的地方，欢迎在评论区留言哈！

近来打算系统地学习一波数据结构与算法，因此根据LeetCode官方推出地经典面试题目清单开始刷题。本篇文章记录了初级算法中的数组篇，为了追求速度，我先大概地过一遍，每道题没有去分析多种解法，可能不是最优解，仅仅为我做题时的思路，若有什么错误的地方，欢迎大佬们指正哈！
ps:第一次写博客，格式之类的难免有所欠妥，还请大家谅解！

从排序数组中删除重复项

解法：双指针