每日一题杨辉三角的变形,二叉树的镜像,统计每个月兔子的出生总数(斐波那契）

最新推荐文章于 2024-07-05 16:42:37 发布

小奥同学G

最新推荐文章于 2024-07-05 16:42:37 发布

阅读量194

点赞数

分类专栏：日产学习文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/hhhg1234/article/details/125939180

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

文章目录

杨辉三角的变形

在这里插入图片描述
第n行第一个偶数出现的位置
通过观察每行偶数出现的情况，偶数出现的位置只有-1 2 3 4

import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
         Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
        if(n<=2){
            System.out.println("-1");
        }else if(n%2==1){
             System.out.println("2");
        }else if (n%4==0){
             System.out.println("3");
        }else{
            System.out.println("4");
        }
    }
}

二叉树镜像

在这里插入图片描述

**/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode mirrorTree(TreeNode root) {
    // if(root==null){
    //     return root;
    // }
    // TreeNode node=root.left;
    // root.left=root.right;
    // root.right=node;
    // mirrorTree(root.left);
    // mirrorTree(root.right);
    // return root;
    if(root==null){
        return null;
    }
    //借助个临时节点来避免覆盖后找不到左（右）节点。
    TreeNode left=root.left;
    root.left=mirrorTree(root.right);
    root.right=mirrorTree(left);
    return root;
    }
}

统计每个月兔子的出生总数

在这里插入图片描述

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(getnum(n));
    }
    public static int getnum(int n){
        if(n<3){
            return 1;
        }else{
            return getnum(n-1)+getnum(n-2);
        }
    }
}