每日一练习-----Day01

🔥 一、相同的数 （树、深度优先搜索）

给你两颗二叉数的根节点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];
    }
}

✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨