🔥 一、相同的数 (树、深度优先搜索)
给你两颗二叉数的根节点p和q,编写一个函数建检验这两颗数是否相同
如果两个数在结构上相同,并且节点具有相同的值,则认为它们是相同的
例一、
输入:p = [1,2,3] , q=[1,2,3]
输出:true ;例二、
输入:p = [1,2] , q=[1,null,3]
输出:false ;
例三、
输入:p = [1,2,1] , q=[1,1,2]
输出:false ;
提示:
🍎 两颗树的节点数目都在范围[0,100]内
🍎-10的4次方 <= Node.val <= 10的4次方
//创建树
public class SameTree {
int val ;
SameTree left ;
SameTree right;
public SameTree() {
}
public SameTree(int val) {
this.val = val;
}
public SameTree(int val, SameTree left, SameTree right) {
this.val = val;
this.left = left;
this.right = right;
}
}
package day01;
public class Solve {
//判断是否是一个颗数
public static boolean isSameTree (SameTree p , SameTree q ){
// 如果两颗树的头结点都为空的话 , 那么两个树就是同一个数
if(p==null && q==null){
return true ;
}
//判断两颗树的节点是否为空和两个节点值是否相等
//两颗树的节点不为空和两个节点值相等
if(p!=null && q!=null && p.val == q.val){
//第一次比的两颗树的有节点
//如果通过了上述if条件判断 , 接着比的是两颗树的左节点和右节点
//一直比到两个树结束 /或者不匹配
return isSameTree(p.left , q.left )&& isSameTree(p.right , q.right );
}else {
return false ;
}
}
}
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨
🔥 二、求公式的值
求1/-1/2!/-2/3!-1/4!-1/5!..-/1/10! 的值
package day01.second;
//> 求1-1/2!-1/3!-1/4!-1/5!......-/1/10! 的值
public class Main {
public static void main(String[] args) {
double temp = 1.0 ;
double sum = 1.0 ;
for (int i = 1; i <= 9 ; i++) {
//计算的是阶乘
temp = temp*(temp+1);
//求和
sum = sum - 1 / temp;
}
System.out.println(sum);
}
}
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨
🔥 三、爬楼梯
假设你正在爬楼梯.需要 n阶你才能到达楼顶
每次你可以走一个台阶或两个台阶,你有多少中走法?
package day01.third;
public class Main {
public static void main(String[] args) {
int res = climbStairs(2);
System.out.println(res);
}
public static int climbStairs (int n){
int [] num = new int [n+1];
num[0] = 1 ;
num[1] = 1 ;
// 2 3 4 5
for (int i = 2 ; i <= n; i++) {
// num[2] = num[1]+num[0]; 为2
// num[3] = num[2] + num[1] 2+1 =3
// num[4] = num[3] + num[2] 3+2=5
// num[5] = num[4] + num[3]
num [i] = num[n - 1 ] + num [ n- 2 ];
}
return num[n];
}
}
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨