1.Spring概述1.1 spring 简介 Spring是分层的Java SE/EE应用full-stack 轻量级开源框架，以IoC（overee Of Control：反转控制）和AOP（Aspect Ori ented Programming：面向切面编程）为内核， 提供展现层Sprin ...

题目描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房 ...

涉及到的知识点 类加载机制 字节码知识 类加在机制 jvm指令重排，java序列化机制 Spring 框架 和JDK源码的应用 定义 保证一个类只有一个实例，并且提供一个全局访问点 场景 线程池 数据连接池 实现方法1.懒汉模式java123456789101112131415161 ...

基础目录： [toc] 1、java数据结构大小和封装类 名称 位数 默认值 封装类 byte 8 0 Byte short 16 0 Short int 32 0 Integer long 64 0 Long float 32 0.0 Float double 6 ...

给定一个整数 n，生成所有由 1 … n 为节点所组成的 二叉搜索树 。 示例： Code1234567891011121314151617输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2, ...

1.堆定义堆是一种数据结构，它是完全二叉树， 也可以称为二叉堆。堆分为最大堆和最小堆 最大堆：任意节点的值不大于其父亲节点的值。 最小堆：任意节点的值不小于其父亲节点的值。 2.堆有什么用途堆最常用于优先队列以及相关动态问题优先队列指的是元素入队和出队的顺序与时间无关，既不是先进先出，而是根据元 ...

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 解题思路要知道的是，最小正整数，肯定是在[1,size]的范围内，size表示的是数 ...

1.GC的基础知识C语言申请内存：malloc，释放 free C++: 申请 new 释放 delete java new 自动内存回收，编程简单，系统不容易出错，手动释放内存，容易出错 1.忘记回收 2.多次回收 回收的时间点:没有任何引用指向的一个对象或者多个对象（循环引用） 2.如何定位垃 ...

解题思路分析：计算每个节点值得贡献程度，如果贡献程度小于0，则直接舍弃。计算方式可以通过计算左子树与右子树与当前节点的和的最大值，作为贡献程度。同时 使用全局变量，每一个节点计算得到的值进行更新，获得最大的值。 代码java12345678910111213141516171819202122232 ...

解题思路维护一个list，存放路径节点值。root为根节点level表示深度（‘-’的个数）举例来说，root开始，如果list的大小和level大小相等，说明一直先序遍历还没有到底。直到level的值大小与前一次相等或者变小，说明进行了回溯，所以要更新list的值。 代码java123456789 ...