摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径，最长路径的长度为树的深度。牛客网刷题地址思路分析 利用递归，先计算左右子树的深度，判断左子树和右子树深度，大的+1 即为此二叉树的深度。测试用例功能测试：输入普通的二叉树;二叉树中所有节点都没有左/右子树。特殊输入测试：二叉树只有一个节点;... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 给定一棵二叉搜索树，请找出其中第k小的节点。例如，在下图的二叉搜索树里，按节点数值大小顺序，第三小节点的值是4。牛客网刷题地址思路分析 二叉树的中序遍历，要注意的地方，要设置一个全局的索引index来记录遍历到第几个元素测试用例功能测试：各种形态不同的二叉搜索树。边界值测试：输入k为0、1、二叉搜索树的节点数、二叉搜索树的节点数加1。特殊... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数，找出数组中任意一个数值等于其下标的元素。例如，在数组{-3,-1, 1,3,5}中，数字3和它的下标相等。[牛客网刷题地址] 无思路分析还是二分查找的思路，如果比较mid和其对应下标的关系：如果大于下标，则查找左边部分；如果小于下标，则查找右边部分；如果正好相等，返回... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。[牛客网刷题地址] 无思路分析可以利用数学公式，等差数列公式，先求出0~n-1的和s1，然后再遍历整个数组，将他们的值相加得到s2，然后，所求的值为s1-s2；由于是递增的数组，而且... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 统计一个数字在排序数组中出现的次数。例如，输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。牛客网刷题地址思路分析 利用二分查找法查找到第一个k和最后一个k出现的位置，就可以统计出k出现的次数，比较k与中间值mid的大小：如果k小于mid，则第一个k出现在前半部分，如果k大于mid，则第一个k... 阅读全文
摘要：
一、概述二、@WebServlet注解三、共享库/运行时插件2.1 注册Servlet2.2 注册监听器2.3 注册过滤器一、概述Servlet3.0中引入了注解开发二、@WebServlet注解3.0之前要写一个Servlet 需要在web.xml中配置3.0我们可以用注解来替代xml中的配置，可以不需要web.xml,示例代码如下：@WebServlet("/hello")public cla... 阅读全文
摘要：
一、概述二、prepareRefresh()三、obtainFreshBeanFactory()四、prepareBeanFactory(beanFactory);五、postProcessBeanFactory(beanFactory);六、invokeBeanFactoryPostProcessors(beanFactory)七、registerBeanPostProcessors(beanF... 阅读全文