Ragnarok62

回溯算法是一种纯暴力的搜索。 回溯逻辑一般处于递归函数的下方； 他能解决的问题包含以下几种： 组合问题（组合不强调元素的顺序，类似：set；排列强调顺序） 切个问题 子集问题 排列问题 棋盘问题（N皇

104. 二叉树的最大深度 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 思路 使用后续遍历收集深度，在中间节点比较左子树和右子树

102. 二叉树的层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 思路 递归法和迭代法都是DFS，而层序遍历是BFS。我们可以借助队列来实

二叉树遍历 二叉树遍历分为三种，前序遍历，中序遍历 以及 后续遍历。三种的区别在于遍历中间结点的顺序： 前序遍历：中间节点，左节点，右节点 中序遍历：左节点，中间节点，右节点 后续遍历：左节点，右节点

239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k **的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动

20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序

232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 

KMP 算法 KMP 算法是一个快速查找匹配串的算法，它的作用其实就是本题问题：如何快速在「原字符串」中找到「匹配字符串」。 在传统的暴力解法中，在「原字符串」中找到「匹配字符串」需要 O(n * m

344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问