首页 > 编程语言 >Java学习日记 Day11

Java学习日记 Day11

时间:2024-01-25 20:25:30浏览次数:38  
标签:遍历 Java 递归 日记 叶子 子树 二叉树 节点 Day11

Maven:把maven课程速通了,比较简单,其实就是对工程框架的一个配置,可以用一个总pom文件让整个工程的版本得到确定。
SpringMVC:是Servlet的plus版,今天开了个头,明天继续学。

算法:
①二叉树的所有路径:递归加回溯,用一个List储存结果,一个双向队列储存路径。如果没遇到叶子节点就继续向里递归,但递归的同时要做回溯(就是递归后在队列把最后的元素踢出)。遇到叶子节点就把结果写成字符串加入List。
②左叶子之和:如果是左叶子就把val值存起来,然后递归查询左右子树的的值,把三个值加在一起返回。
③找左下角的值:用了层序遍历,比较慢但思路很清晰。
④路径总和:跟①差不多。
⑤从中序与后序遍历序列构造二叉树:后续遍历确定根节点,然后再中序数组中确定根节点的位置,就知道左右子树的长度,然后左右子树通过递归确定。
⑥从前序与中序遍历序列构造二叉树:跟⑤差不多,只是前序数组第一个是根节点了。两道题都要理解左开右闭的区间。
⑦最大二叉树:确定最大值的位置,以此为分割点进行递归。

标签:遍历,Java,递归,日记,叶子,子树,二叉树,节点,Day11
From: https://www.cnblogs.com/zygacmg/p/17988074

相关文章

  • java初学者
    day2packagebase;publicclassTest05{publicstaticvoidmain(String[]args){inti=128;byteb=(byte)i;//强制转换(类型)变量名System.out.println(i);System.out.println(b);bytea=12;intc......
  • 2024年1月Java项目开发指南9:密码加密存储
    提前声明:你不会写这加密算法没关系啊,你会用就行。要求就是:你可以不会写这个加密算法,但是你要知道加密流程,你要会用。@ServicepublicclassPasswordEncryptor{}很好,请在service层中创建一个名字为PasswordEncryptor的服务类,用来负责密码的加密。加密的方法有很多。简单一......
  • java系统与文件操作
    1.目录文件操作创建File对象,后续操作皆基于File,而不是String路径importjava.io.File;importjava.io.FilenameFilter;Filedir=newFile("C:\\Users\\Desktop");//目录Filefile=newFile("C:\\Users\\Desktop\\text.docx");//文件Filedir_......
  • java收发邮件
    邮箱协议端口使用jakarta库发送邮件示例importcom.alibaba.fastjson2.JSON;importcom.alibaba.fastjson2.JSONObject;importcom.xin_admin.common.Result;importcom.xin_admin.security.AuthAnnotation;importjakarta.activation.DataHandler;importjakarta.act......
  • 2024年1月Java项目开发指南8:统一数据返回格式
    有时候返回一个字符串,有时候返回一串数字代码,有时候返回一个对象……不过怎么说,我们返回的内容往往具有三个1.消息代码code2.消息内容msg3.数据内容data接下来,我们要编写一个类,通过这个类,实现对所有返回内容进行格式化。先去添加个依赖 <dependency> <groupId>org.p......
  • 笨办法学 Java(四)
    原文:LearnJavaTheHardWay译者:飞龙协议:CCBY-NC-SA4.0练习55:记录数组记录很棒,数组更好,但是当你把记录放入数组时,这个生活中几乎没有你不能编码的东西。1classStudent2{3Stringname;4intcredits;5doublegpa;6}78publicclass......
  • 2024年1月Java项目开发指南7:增删改查与接口测试
    我们之前,是从Controller层写到Service层,然后mapper层。接下来我们反过来,从mapper层写到Controller层两种方式都可以,你喜欢就行,甚至你先写service层也可以,全凭个人喜欢。在本文中,就不解释太多了,直接给出代码,对于关键地方,我会圈出来。如果有问题,可以直接在本文首发地址(博客园......
  • JAVA调用Python脚本执行
    SpringBoot-web环境<dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-web</artifactId></dependency>springboot--启动类@SpringBootApplication(ex......
  • java aspect 切面怎么获取 POST 数据
    javaaspect切面怎么获取POST数据/***切面*/@Aspect@ComponentpublicclassPostRequestBodyAspect{@Pointcut("execution(*com.example.controller.*.*(..))")publicvoidcontrollerMethods(){}......
  • html 中javascript 如何被调用
    在HTML中,JavaScript可以通过多种方式进行调用。1.内联脚本(InlineScript):直接将JavaScript代码写入到HTML文件的<script>标签中。示例代码如下所示:<!DOCTYPEhtml><html><head><title>使用内联脚本</title></head><body><!--HTML页面内容--><scripttyp......