平衡二叉树
平衡二叉树题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
平衡二叉树是左右深度差不超过1的二叉树，所以在遍历深度的同时需要判断是否深度差超过1。
12345678910111213function IsBalanced_Solution(pRoot){ // writ
...
降水量问题
题目描述：给定n个柱面的高度，表示降雨某地n块区域的海拔高度。计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水。输入描述：第一行输入整数n.(1<=n<=10000)第二行输入n个高度整数h。(-10000<=h<=10000)输出描述：积水面积。
本题
...
二叉查找树的后序遍历序列
二叉查找树的后序遍历序列题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
后序遍历是指先左后右最后根，所以序列的最后是根节点。
由此可推出先找到根节点
满足左子树小于根节点，右子树大于根节点
递归
...
二叉树后序遍历
题目描述：代码实现二叉树的后续遍历。要求：1、不可以用递归；2、不可以用栈；3、自定义树节点的结构；4、给出测试用例；5、语言不限；注意：你的方法的输入为根节点
输入描述：第一行一个正整数n(1<=n<=100)，表示二叉树有n个结点。接下来n行，第i行两个整数li,ri (0<=
...
树的子结构
树的子结构题目描述
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
重复两步，采用递归
根节点是否相同
相同检查剩余节点
123456789101112131415161718function HasSubtree(pRoot1, pRoot2)&#
...
变态跳台阶
变态跳台阶题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
根据跳台阶的解法，jump(n)=jump(n-1)+jump(n-2)此处可跳台阶为1~n，所以jump(n)=jump(n-1)+jump(n-2)+…+jump
...
复杂链表的复制
复杂链表的复制
先复制链表，通过map保存对应的新链表节点和原链表节点，然后复制random链表指针。123456789101112131415161718192021222324252627282930function RandomListNode(x){ this.label =
...
Hexo + GitHub Pages + NexT在win10个人博客
踩了很多坑，找到一个大佬写的教程，但是还是有坑。
要注意目录，千万别乱npm
在仓库里面添加ssh时要记得给写权限 ，allow write access
注意在yml文件里面改配置，还有仓库的地址是:不是/
每次修改完任何文件，需要以下操作才能发布到GitHub上
hexo ghexo dhex
...
扑克牌顺子
扑克牌顺子题目描述
红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去
...