摘要: 题目 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 输入: nums 阅读全文
posted @ 2019-11-08 09:23 jianglin_liu 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样,优先选择数值较小的那个数。 输入: [1,2,3,4,5], k=4, x=3 输出: [1,2,3,4] k 的值为正数,且总是小于 阅读全文
posted @ 2019-11-07 17:32 jianglin_liu 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子,如果目标字母target = 'z' 并且有序数组为 letters = ['a', 'b'],则答案返回 'a'。 输入: letter 阅读全文
posted @ 2019-11-06 23:39 jianglin_liu 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出n=3,生成如下: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解 本题利用回溯法中的分支限界法进行求解。进入左子树的条件是左括 阅读全文
posted @ 2019-11-06 20:43 jianglin_liu 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数 示例 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 1 题解 参考Cyc大佬 阅读全文
posted @ 2019-11-05 23:14 jianglin_liu 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 输入: nums = [5,7,7,8,8,10], target = 阅读全文
posted @ 2019-11-05 15:00 jianglin_liu 阅读(673) 评论(0) 推荐(0) 编辑
摘要: 一、类加载概述 在JVM执行我们写好的代码的过程中,具体是在代码中用到这个类的时候将“.class”文件加载进JVM内存里,类的加载到使用具体经过下面这几个过程: 加载 -> 验证 -> 准备 -> 解析 -> 初始化 -> 使用 -> 卸载 各阶段具体工作如下图(图片参考一): 二、各阶段工作详细 阅读全文
posted @ 2019-08-24 21:00 jianglin_liu 阅读(1563) 评论(0) 推荐(1) 编辑
摘要: 本文转自https://blog.csdn.net/xlgen157387/article/details/79006434 一、Tomcat顶层架构先上一张Tomcat的顶层结构图(图A),如下: Tomcat中最顶层的容器是Server,代表着整个服务器,从上图中可以看出,一个Server可以包 阅读全文
posted @ 2019-08-24 16:58 jianglin_liu 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 参考:https://mp.weixin.qq.com/s/T7vd5heXXUjnbV-1wHg8xg 阅读全文
posted @ 2019-08-22 17:16 jianglin_liu 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 在Windows平台下,当Java源代码中包含中文字符时,如果我们利用代码编辑器保存代码时是utf-8编码格式保存,那么我们在用javac编译时会出现“错误:编码GBK的不可映射字符”。 我们在用javac编译时,编译程序首先会获得我们windows操作系统默认采用的编码格式(GBK) 阅读全文
posted @ 2019-08-11 22:16 jianglin_liu 阅读(1877) 评论(0) 推荐(1) 编辑