我的算法之路

给定一个二叉树，返回其节点值自底向上的层序遍历。 解题思路：先将树中每一层的节点进行遍历存储，然后倒序遍历结果数组，返回新的数组

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 解题思路：记录每一层的位置，然后从左到右的将同一层的节点依次压入数组

翻转二叉树 给你一颗二叉树，翻转它的每个子节点。解题思路：交换左右子节点的位置，然后递归交换左右子树即可。

N叉树的前序遍历 给定一个n叉树，返回其节点值的前序遍历 解题思路: 找到每个节点的子节点，进行遍历取值即可

二叉树的前序遍历 给你二叉树的根节点root，返回节点值的前序遍历 解题代码 思路：递归，直接依次遍历左右子树，传入节点值即可。

将原问题转换，假如是大于 8 的，变为 + 1，小于的变为 -1，再转换为前缀和，然后求解当前位置的数字找到前一个比它小的数字位置，当前区间就是一段大于等于0的区间，最长区间只需要依次遍历找到最大值

可以用栈进行记录每一个编号id，start入栈，end出栈，获取区间值，使用下一个节点 减去前一个节点的起始点就是前半段区间，后半段区间使用前一个节点结束点范围减去当前点节点结束位置

思路：将表达式拆成两部分，一部分包含操作数，一部分包含运算符。字符串分别入栈，入栈运算符时判断当前优先级是否小于前面栈顶元素优先级，如果是，那么需要先处理完前面栈中运算符

验证二叉树的前序序列化 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #

思路：递归的本质就是使用栈来进行计算，所以我们手动创建一个栈，一直找到最底层的树节点，按照左右根的顺序进行入栈即可。

思路：我们只需要判断括号中出现的数量差值是否为0。如果左括号-右括号数量为0，那么代表能匹配所有括号，如果不能就删除括号即可

给你一个字符串括号，返回删除对其进行原语化分解的最外层括号的字符串。 例子：s = "(()())(())" 原语化分解-> (()()) + (()) 再分别去除最外层 -> ()() + ()。

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

思路：因为弹出元素的序列中的每一位只能是压入序列中的头元素，或者是未来入栈的元素。 所以我们可以遍历每个出栈元素，对比入栈元素中是否有相同的值且顺序合法。

棒球比赛 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作， 思路：使用栈的方式来进行数据的获取和计算。

比较含退格字符串 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。

化栈为队，使用两个栈(s1,s2)进行模拟队列，入队时使用s2保存，出队时把s2栈，进行依次出栈。 出栈的元素依次进行入栈到s1，然后s1出栈就是正确的队列模式下应该出队的元素首位

任务调度器 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。

煎饼排序 给你一个数组，你可以翻转数组前N位，进行排序，返回排序后的你每次进行翻转的下标（最后一位） 如：[1,3,2,4] = [4,2,3,1] 此时记录4，因为我们是从数组第四位（数组下标+1）

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元，依次找零