挣扎一下

摘要： 最近开始学习spring源码，看各种文章的时候看到了springboot自动装配实现原理。用自己的话简单概括下。 首先打开一个基本的springboot项目，点进去@SpringBootApplication注解。 可以根据名字知道实现自动装配应该是上面的@EnableAutoConfigurati 阅读全文

摘要： @Inherited 用于放在注解上，例如 @Inherited @Documented @Target(ElementType.TYPE) public @interface InheritedAnno { } 当@InheritedAnno注解加在某个类A上时，假如类B继承了A，则B也会带上该注 阅读全文

摘要： 题目描述 反转单向链表 解题思路 很简单面试很常问的题目。解法有两种，递归法和头插法。 递归法：先将头结点反转，头结点的next指向null，再将头结点的下一个节点链表反转，最后头结点的下一个节点指向头结点。 头插法：构造一个虚拟的头结点，将链表的每一个节点插入到dummy节点的next节点，最后返 阅读全文

摘要： 概念 二叉树从上至下逐层遍历 例如： 该二叉树的层次遍历结果是3、9、20、15、7。 核心点 层次遍历联想到辅助队列，先进先出，从上至下遍历。 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制中表示1的个数 解题思路 利用技巧 n&(n-1)，该位运算去除n的位级表示中最低的那一位。 n :10110100 n-1 :10110011 n&(n-1) :10110000 时间复杂度O(M)，其中M表示1的个数。 代码 public int Numbe 阅读全文

摘要： 题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 解题思路 递归 如果该二叉树的左子树不为空，则左子树上所有节点的值均小于它的根节点的 阅读全文

摘要： 题目描述 用栈来实现队列，完成队列的Push和Pop操作。 解题思路 队列是先进先出，栈是先进后出，我们需要两个栈，in栈用来处理入栈（push）操作，out栈用来处理出栈（pop）操作。一个元素进入in栈以后，出栈的顺序被反转。当元素要出栈时， 需要先进入out栈，此时元素出栈的顺序再一次被反转， 阅读全文

摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子 结点，同时包含指向父结点的指针。 public class TreeLinkNode { int value; TreeLinkNode left = null; TreeLinkNod 阅读全文

摘要： 题目描述 根据二叉树的前序遍历和中序遍历的结构，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字 解题思路 前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分分为树的左子树中序遍历结果，右部分为树的右子树中序遍历结果。 代码 static class T 阅读全文

摘要： 题目描述 从尾到头反过来打印出单向链表每个结点的值 Input: 1 -> 2 -> 3 Output: 3,2,1 解题思路 ####使用递归 要逆序打印链表，1->2->3，可以先逆序打印链表2->3，再打印1。而2->3可以看成一个新的链表，要逆序打印链表可以继续使用求解函数，也就是在求解函数 阅读全文