qq_31725241的博客

标题从上往下打印出二叉树的每个节点，同层节点从左至右打印。 ArrayList<Integer> result = new ArrayList<>(); Queue<TreeNode> queue =new LinkedList<>(); if (root==null){ return result; } queue.offer(root); while (!queu

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路： B树是否为空，以及A树是否为空 都不为空 a、判断B树的头节点是否等于A树的头节点 b、判断B树的左节点是否等于A树的头节 ...

1.如果获取字符串中的每一个字符，就用api----().charAt（当前所需位置的标号）。 例如：已知一个字符串str=“abcde” 要创建一个字符串: StringBuffer sb= new StringBuffer(); 用for循环来做 for(int i=0;i<str.length();i++){ char c =str.charAt(i)； //获...

变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 总结 n=1时：f(1)=f(0)+1=1; n=2时：f(2)=f(0)+f(1)+1=2 n=2时：f(3)=f(0)+f(1)+f(2)+1=3 … n=n-1时：f(n-1)=f(n-2)+f(n-3)+…f(3)+f(2)+f(1)+1 n=n 时：f(n)...