首页 > 其他分享 >12.16 二叉树的题目用acm模式 leetcode

12.16 二叉树的题目用acm模式 leetcode

时间:2024-12-20 22:56:25浏览次数:12  
标签:acm TreeNode index value 12.16 二叉树 new root result

任务有leetcode
1.将所有二叉树的题目用acm模式进行补充 (完成了)
github上面的所有二叉树ACM答案,模板
https://github.com/PUNKDONG/leetcode/tree/master/src/treenode
这是githubs上面的内容

package treenode;

import java.util.*;
public class  treecode0_template{
    static class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int val){this.val=val;}

    }
public static void main(String[]args){
    Scanner in=new Scanner(System.in);
    while(in.hasNextLine()){

        String line = in.nextLine();
        //重要
        if (line.trim().isEmpty()) {
            break;
        }
        String[] value = line.substring(1, line.length() - 1).split(",");
        // String[] value=line.split(" ");
        // String[] value=line.split(",");
        TreeNode treeNode = buildTree(value);
      /*  List<Integer> list = inorderTraversal(treeNode);
        for(Integer i:list){
            System.out.print(i+" ");
        }*/

    }

}

public  static TreeNode buildTree(String []value){
         if(value.length==0||value[0].equals("null") ){
             return null;
         }
         Queue<TreeNode> q=new LinkedList<>();
         TreeNode root =new TreeNode(Integer.parseInt(value[0]));
         q.offer(root);
         int index=1;
         while(!q.isEmpty()&&index<value.length){
             TreeNode currentnode=q.poll();
             if(!value[index].equals("null")){
                 currentnode.left=new TreeNode(Integer.parseInt(value[index]));
                 q.offer(currentnode.left);
             }
             index++;
             if(index<value.length&&!value[index].equals("null")){
                 currentnode.right=new TreeNode(Integer.parseInt(value[index]));
                 q.offer(currentnode.right);
             }
             index++;
         }
        return root;
}
    /*public static  List<Integer> inorderTraversal( TreeNode root) {
        List<Integer> result=new ArrayList<>();
        digui(root,result);
        return result;
    }*/
   /* public static void digui( TreeNode root, List<Integer> result){
        if(root==null)return ;
        digui(root.left,result);
        result.add(root.val );
        digui(root.right,result);
    }*/

}

2.完善黑马点评项目并且用MQ进行业务替换 (只做了demo MQ demo)
3.做2套题(–)
4.写redis学习的总结博客

可选任务
5.读论文,研究大论文第二部分写法

标签:acm,TreeNode,index,value,12.16,二叉树,new,root,result
From: https://blog.csdn.net/weixin_45448575/article/details/144497181

相关文章

  • 12.16[net]【study】
    似乎存在数据截断或损坏的问题。具体来说,预期的数据 "Hello,thisisatestmessage" 被截断成了 "ssage"。这可能是由于以下几个原因造成的:数据包大小问题:某些网络设备或中间件可能会对数据包的大小进行限制或截断。数据偏移问题:在接收端解析数据时可能存在偏移,导致只读......
  • 二叉树的代码实现
    main.c:tree.c:创建根,前序遍历,中序遍历,后序遍历,层序遍历,树的广度,树的深度,释放tree.h:queue.h:队列的代码实现:队列的实现-CSDN博客......
  • 数据结构-树(二叉树)
    在了解树具体的代码实现之前,先了解一下树的基础知识:根节点:第一个结点;叶子节点(终端节点):之后再没有其它结点的结点;分支节点(非终端节点):之后还有其它结点的结点;深度:即树的层数;(广)度:最大的节点的度;节点的度:节点的子节点个数这里主要介绍二叉树,即度为二,区分左右子节点的树结构。......
  • 【LC】104. 二叉树的最大深度
    题目描述:给定一个二叉树 root ,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。示例1:输入:root=[3,9,20,null,null,15,7]输出:3示例2:输入:root=[1,null,2]输出:2提示:树中节点的数量在 [0,104] 区间内。-100<=No......
  • 12.16链表
    1.思维导图2.相关代码头文件linkList.h:#ifndef__LINKLIST_H__#define__LINKLIST_H__#include<stdio.h>#include<stdlib.h>typedefintDatatype;//创建节点结构体类型typedefstructnode{ union { intlen; Datatypedata; }; structnode*next;}li......
  • 12.16
    实验3熟悉常用的HBase操作  1.实验目的(1)理解HBase在Hadoop体系结构中的角色;(2)熟练使用HBase操作常用的Shell命令;(3)熟悉HBase操作常用的JavaAPI。2.实验平台(1)操作系统:Linux(建议Ubuntu16.04或Ubuntu18.04);(2)Hadoop版本:3.1.3;(3)HBase版本:2.2.2;(4)JDK版本:1.8;(5)JavaIDE:Eclipse......
  • 二叉树中和为某一值的路径 剑指offer
    题目描述        输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。        二叉树节点的定义如下:题目分析                分析完前面具体的例子......
  • 12.16日报
    今天完成设计模式实验二十五访问者模式,以下为实验内容:实验25:访问者模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解访问者模式的动机,掌握该模式的结构;2、能够利用访问者模式法解决实际问题。     [实验任务一]:打包员在我们课堂上的“......
  • 二叉树的右视图
    二叉树的右视图描述给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1,3,4]解释:1<---/\23<---\\54<---代码1(错误)......
  • [ACM MM2024]CLIPCleaner Cleaning Noisy Labels with CLIP
    这篇文章基于样本选择的噪声标签学习(LearningwithNoisylabels)方法,通过引入CLIP帮助过滤噪声样本。Introduction噪声标签的方法包括:开发鲁棒的损失函数使用标签噪声转移矩阵对噪声标签进行建模然而这些方法在处理高噪声比和复杂的噪声模式(两个图片很相近但是标签不同,例如......