题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树           8         /  \     ...

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解思路是两个树全都先序遍历一下，然后判断B的序列是否是A的子序列即可/* struct TreeNode { int val; struct T ...

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题解这道题用位运算会比较简单，对于正数，将这个数与0x00000001进行与运算，即可判断最低位是否为1，接着将数字右移一位，继续判断。对于补码负数，直接右移一位会导致 ...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题解这道题依然和斐波那契数列大同小异，写一个循环，每次跳不同的阶数就可以了。记得用记忆化搜索class Solution  ...

题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移 ...