算法

单调栈就是单调递增或者单调递减的栈结构，这种结构常用于处理的是下一个最大的元素、或者132模式这种数字的数组的某种顺序的问题。 先说第一个下一个最大的元素， 就是给定一个数组，找到这个数组的每一个元素

树转链表的题，这个是要求从根节点开始，那么这个题的思路就是要换成，左子树都是null，从根节点开始都是右子树的样子，我们观察可以看到，右子树的第一个节点是在左子树的最后一个节点的右边，那么也就是说我们

如果我们从哨兵节点走，那么针对于奇数节点，最后走到中间的位置，针对于偶数节点，会走到中间两个节点靠左边的一个。 如果我们从head节点开始走，针对于奇数节点，最后会走到中间的位置，针对于偶数节点，会走

说白了就是链表转树，只是在这个基础上做了诸多的限制，比如这个链表要有序，因为要转成二叉搜索树，而且转成的树必须是高度平衡的，要满足高度平衡的树就必须从链表的中间位置开始，以中间节点作为根节点可以满足高

这个题就是说，根据其前面的一个字符串来写出当前的字符串，比如第一个是1，第二个就是11，代表第一个有一个一，第三个就是21，代表第二个有两个1，第四个就是1211，代表第三个有一个二有一个一... 这

这道题对于题意的理解是比较重要的， 首先是去除空格， 其次是判断正负 随后是进行转化 随后是判断转化的数字是否超过范围 到这里应该就可以想到一个函数parseInt，其满足了前三个，最后一个不满足，所

这个题的解法是比较多的，首先是对于这两个字符串，如果其length不一样就直接GG，随后就是判断其中的字符是否相等，一种想法是先对其进行排序，随后对于两个字符串判断是否相等，因为如果两个字符串是字母异

这个题的目的就是把这个有符号的整数反转过来，并且规定了是在32的环境下，就意味着这是一个有范围， 所以先把这个范围找出来，然后就是来反转这个数。 反转的方法有两种，最简单的就是调用js的方法，为了去除