- 博客(10)
- 收藏
- 关注
原创 剑指 Offer 24. 反转链表 递归写法
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 前我也一直在总结递归的写法,可以说直到这个题,我才敢以肯定我自己总结的思路,不管这个我解决递归的思路是错是对,都挺愿意能让大家看到。这个思路对写递归代码来说,还是比较简单适用的,比我看到的这些把递归掰开来揉碎了来讲的要更容易出代码。希望对写递归还比较迷茫的同学们有所帮助
2021-09-15 15:18:25
213
原创 剑指 Offer 27. 二叉树的镜像----Java
剑指 Offer 27. 二叉树的镜像 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / \ 7 2 / \ / \ 9 6 31 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] https://leetcode-cn.com/problems/er-ch...
2021-03-14 13:03:25
248
2
原创 剑指 Offer 28. 对称的二叉树----java
剑指 Offer 28. 对称的二叉树 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 示例 1: 输入:root = [1,2,2,3,4,4,3]...
2021-03-14 11:44:11
247
原创 剑指 Offer 26. 树的子结构---Java
剑指 Offer 26. 树的子结构 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B: 4 / 1 返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/...
2021-03-14 11:38:10
210
原创 经典面试题---Java实现---用三个线程按顺序循环打印abc三个字母,比如abcabcabc
使用synchronized+wait/notifyAll来实现 /** * 三个线程按顺序循环打印abc三个字母,比如abcabcabc */ public class Test2 { public static void main(String[] args) { ScynWaitNotify scynWaitNotify = new ScynWaitNotify(1, 5); Thread t1 = new Thread("t1"){
2021-02-25 12:18:23
895
2
原创 反射创建对象
* 反射的动态性 * 在代码运行过程中,并不知道需要造哪个对象(根据业务来决定需要造的对象) * 因此需要反射在运行时造对象 体现了反射的动态性 编译过程并不知道需要造哪个对象,只有在运行时,根据客户的需求造对象 package Reflection; import org.junit.Test; import java.lang.reflect.Constructor; import java.lang.reflect.Field; import java.lang.reflect.Met.
2021-02-06 11:46:52
387
1
原创 静态代理与动态代理
静态代理举例 特点:代理类和被代理类在编译期间就确定下来 package com.java3; interface ClothFactory{ void produceCloth(); } /** * 代理类 */ class ProxyClothFactory implements ClothFactory { private ClothFactory factory; //用被代理类对象进行实例化 public ProxyClothFactory(..
2021-02-06 11:27:56
219
1
原创 基于idea的maven配置和Unable to import maven project: See logs for details报错
1、首先需要修改settings.xml配置 有三处需要改一下 (1)、将repository由默认的改变成自己的路径我的:<localRepository>D:\Program\maven_repository</localRepository> (2)、添加阿里云镜像 <mirror> <id>nexus-aliyun</id> <mirrorOf>central</mirrorOf>
2020-08-08 16:42:00
345
原创 Maven配置
1、首先需要修改settings.xml配置 <?xml version="1.0" encoding="UTF-8"?> <!-- Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements. See the NOTICE file distributed with this work for additional information reg
2020-08-08 16:16:53
297
原创 Spring框架ioc简要总结
Spring框架ioc简要总结 ioc是一个容器,帮我们管理所有的组件 1、依赖注入:@Autowired,自动赋值 2、某个组件要使用Spring提供的更多功能(IOC、AOP)必须加入到容器中; 体会: 1、容器启动,创建所有实例bean 2、autowired自动装配的时候,是从容器中找这些符合要求的bean 3、ioc.getBean(“bookServlet”),也是从容器中找到这个bean; 4、容器中包括了所有的bean 5、调试Spring的源码,容器其实就是一个map 6、这个map中保
2020-07-11 14:34:07
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅