weixin_42387411的博客

难度–简单题目分析：通过题目可以知道，这个树镜像对称，那么这棵树关于根节点这条线对称就是说，将它所有的左子树变成右子树，所有右子树变成左子树，它是不变的递归//这里直接传递tree根节点的左右子树会比pre(TreeNode tree,TreeNode tree)好，因为减少一层递归，LeetCode速度直接//快1ms，亲测1、pre(TreeNode tree.left,Tr...

难度： 简单1、动态规划可以知道，如果要到达第n阶台阶，有两种方式：第一：从n-1阶台阶跨1步第二：从n-2阶台阶跨2步设到达第n阶台阶的方法总数为sum(n)那么由上面可以知道：sum(n)=sum(n-2)+sum(n-1)可以举例假设一下假设n等于3，那么到达第3阶台阶由两种方法1、从第1阶台阶跨2步上去2、从第2阶跨1步上去相应的，到达第1阶台阶只有一种方法，sum(...