java
gsj9941120
这个作者很懒,什么都没留下…
展开
-
单例模式 使用java实现
单例模式 使用java实现推荐的三种方法懒汉式 双重校验锁(同步锁前后加两次判断) 高效 多线程安全饿汉式 利用静态构造函数 空间换时间(在类装载时调用创建实例)饿汉式 使用静态内部类(实现按需创建实例)如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTe...原创 2019-08-09 16:31:42 · 126 阅读 · 0 评论 -
Java查找数组中重复的数字
Java查找数组中重复的数字方法一:使用哈希表,时间复杂度O(n),空间复杂度O(n)方法二:在原数组进行操作,不使用额外空间。时间复杂度O(n)方法一:使用哈希表,时间复杂度O(n),空间复杂度O(n)方法二:在原数组进行操作,不使用额外空间。时间复杂度O(n)原题就不说了,大家应该都知道。关键信息是数组大小为n,数组元素范围为0到n-1。这里把方法一和方法二写在一个类里面实现了。/*...原创 2019-08-14 11:42:01 · 4654 阅读 · 0 评论 -
java实现 从尾到头打印链表
java实现 从尾到头打印链表题干题干:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。思路一:使用栈思路1:若不为空则遍历整个列表,将每个节点的值存放在栈中Stack。{当l1不为空时,将其值存入stack中,并将l1.next指向l1}思路二:使用ArrayList的add(index,value)方法思路2:不使用栈,使用ArrayList的add...原创 2019-08-21 16:40:43 · 371 阅读 · 0 评论 -
Java实现——重建二叉树
Java实现——重建二叉树题干题干:输入某二叉树前序遍历和中序遍历的结果,重建该二叉树。假设输入的前序和中序中不含有重复的数字。前序 preOrder = {1,2,4,7,3,5,6,8};中序 inOrder = {4,7,2,1,5,3,8,6}思路思路:递归:分两步走1.根据前序遍历的序列找到根节点的值根据根节点的值在中序遍历序列中找到相应的位置2.将中序遍历中,...原创 2019-08-22 22:08:02 · 164 阅读 · 0 评论