算法通关村

算法通关村第十八关 | 青铜 | 回溯回溯可以视为递归的拓展，有着明确的解题模板。很大的不同之处是有一个撤销处理结果的操作，但是大框架就是遍历 N 叉树。

算法通关村第十三关|白银|数字与数学高频问题除本方法外，还可以用整形范围内最大的3的幂来除以输入的n，仅需要一次除法，如果余数为0即为3的幂。原题：力扣50.

算法通关村第十关|黄金挑战|归并排序归并排序：先将大的序列分为若干个小的序列，得到答案后再将答案合并，递归深度为 log n 。实现：如果对您有帮助，请点赞关注支持我，谢谢！❤ 如有错误或者不足之处，敬请指正！❤ 个人主页：星不易 ❤ 算法通关村专栏：不易|算法通关村 ❤

算法通关村第十关|青铜|快速排序快速排序的核心框架是“二叉树的前序遍历+对撞型双指针”。快速排序的实现1：快速排序的实现2：如果对您有帮助，请点赞关注支持我，谢谢！❤ 如有错误或者不足之处，敬请指正！❤ 个人主页：星不易 ❤ 算法通关村专栏：不易|算法通关村 ❤

算法通关村第七关|黄金挑战|迭代实现二叉树的前、中、后序遍历将后序遍历的结果反过来就是类似于前序遍历的结果，只不过前序遍历先找左孩子，后序反过来是先找右孩子。如果对您有帮助，请点赞关注支持我，谢谢！❤ 如有错误或者不足之处，敬请指正！❤ 个人主页：星不易 ♥ 算法通关村专栏：不易|算法通关村 ♥

算法通关村第六关|白银|二叉树的层次遍历【持续更新】仅仅遍历并输出全部元素。用 size 标记。自底向上，逐层从左向右遍历。和从根节点开始遍历基本一样，只不过是在往结果里存储的时候顺序改变。

算法通关村第四关|黄金挑战|表达式问题给定一个内容为表达式的字符串，计算结果。给定一个逆波兰表达式，计算结果。上一题是中缀表达式，这一题是后缀表达式，所以基本思路还是相似的，只是中缀表达式需要将栈中的栈顶元素和还未入栈的元素进行计算，而后缀表达式遇到数字就压栈，遇到符号就拿出来栈顶的两个元素进行计算。

算法通关村第四关|白银|栈的经典算法问题【持续更新】1.1 有效的括号：用哈希表的 key 存储左半边符号，用 value 存储右半边符号，然后用栈去匹配左右括号，注意不仅要左右括号类型匹配，数量也要匹配。