cool_cz

@SpringBootApplication:包含@Configuration、@EnableAutoConfiguration、@ComponentScan通常用在主类上。...

cool_cz

一般思路：分为3种情况：在左子树，在右子树，左右子树加头结点解题流程：确定需要的信息，黑盒获取左右子树信息，返回该层信息，递归 给定一棵二叉树的头节点head，请返回最大搜索...

cool_cz

一般思路：把当前数作为子数组的最后一个数 给定一个数组arr，和一个整数num，求在arr中，累加和等于num的最长子数组的长度 例子：arr = {7,3,2,1,1,7,...

cool_cz

时间复杂度：O（N）空间复杂度：O（1） 具体流程：假设当前来到的节点记为cur 如果cur无左孩子，cur向右移动（cur=cur.right） 如果cur有左孩子，找到c...

cool_cz

给定一个数组，分别找出每个位置左右离该数最近且大于它的数。维护一个单调栈，保持从底到顶从大到小：流程： 遍历数组，依次加栈，判断当前数与栈顶元素大小，小于之：入栈；大于之：弹...

cool_cz

滑动窗口内的最大值 维护一个双端队列，存下标： 加数逻辑：当前数比队列尾部下标对应的值小，加在后面；大于等于：弹出尾部，直到小于尾部； 减数逻辑：判断当前队列头部是否与当前数...

cool_cz

从无序数组中找出第K大（小）的数。一般思路： 利用partition算法。O（N），基于概率。 维护一个小（大）顶堆 BFPRT流程 将数组分组，如5个数分一组 组内排序 将...

cool_cz

计算字符串的最大回文字符数，难点：奇回文与偶回文解决方法：在字符串中插入特殊字符如：11311--->#1#1#3#1#1#，无论是奇数还是偶数个字符，都可以变成奇数。马拉车...

cool_cz

确定一颗二叉树 用‘_’表示值间隔，用‘#’表示空值，可以完全确定一颗二叉树。

cool_cz

相当于str1.indexOf(str2) 先求str2每个字符前最长相等的前缀后缀的长度 如，‘abcabcd’，在d字符位置前，前缀与后缀相等的最长长度是3，即abc=a...

cool_cz

运行时数据区 线程私有： 程序计数器：选出下一条要执行的字节码指令 Java虚拟机栈：用于存储局部变量表、操作数栈、动态链接、方法出口等信息。这个区域有两种异常情况：线程请求...

cool_cz

Java中有几种类型的流？ 常见的流有两种，分别为字节流（8bit）和字符流（16bit）。字节流继承于InputStream与OutputStream，字符流继承于Read...

cool_cz

不同数据类型的转换有哪些规则？ 隐式数据类型转换：从低精度到高精度，即优先级满足byte<short<char<int<long<float<double，低精度数据在运算时...

cool_cz

static关键字有那些作用？ static关键字主要有两种作用：第一，为特定数据类型或对象分配单一的存储空间，而与创建对象的个数无关。第二，实现某个方法或属性与类关联在一起...

cool_cz

面向对象有哪些特征？ 抽象：包括过程抽象和数据抽象。继承：允许和鼓励类的重用。封装：类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。多态：包括参数化...

cool_cz

为什么需要public static void main(String[] args)这个方法？ public static void main(String[] args)...

cool_cz

子类只能继承父类非私有的（protected及public）成员变量和方法。 子类可以通过super关键字来显示地调用父类的构造函数，当父类没有提供无参数的构造函数时，子类的...