- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 剑指offer——数组中出现次数超过一半的数字
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路：思路1：对数组进行排序，可以利用桶排序，排完以后再经过O(n)时间就能找出每个数字出现的次数，所以总得时间复杂度为O(nlogn)+O(n)思路2：遍历一遍数组，将数字和...
2018-05-31 23:36:12
1115
原创 线程池ThreadPoolExecutor参数介绍
ThreadPoolExecutor参数介绍重点说明任务队列和拒绝策略两个参数任务队列workQueue任务队列是代表已提交但还没执行的任务，是一个BlockingQueue接口的对象，可以使用以下几种BlockingQueue直接提交队列：SynchronousQueue，没有容量，所以提交的任务不能保存，总是将任务交给空闲线程，如果没有空闲线程，如果没有空闲线程，就创建线程，一旦达到maxim...
2018-05-31 21:55:18
517
原创 LintCode——包含min函数的栈
题目描述：实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。思路：添加辅助栈往工作栈里压入数据，若数据小于原有栈中的数，则往辅助栈中压入该数据，否则往辅助栈里压入一个之前判断为最小的数据弹出数据时，工作栈和辅助栈同时弹出一个数获取最小值就是获取辅助栈栈顶元素Stack<Integer&...
2018-05-31 11:26:42
391
原创 Lintcode——Implement strStr()
题目描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。思路：1. 简单匹配算法： 简单匹配算法，一个i 指针指向源串，一个j 指针指向目标串，如果相等，均往后挪一位，一旦不匹配了，j从0开始，同时i 需要回退到开始匹配时所指向的下一位，不清楚的是，为什么当目标串为...
2018-05-31 09:41:43
385
原创 剑指offer-序列化二叉树
题目描述：请实现两个函数，分别用来序列化和反序列化二叉树解题思路：序列化二叉树是根据二叉树的前序遍历结果，对应的输出字符串，对应为空的指针用“#”代替反序列化二叉树就是根据得到的字符串，将大问题一分为三，首先创建根结点，然后创建左子树，最后创建右子树public class Solution {private String deserialize = "";String Serialize(T...
2018-05-30 17:23:02
395
原创 剑指offer——二叉搜索树的后序遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：可以采用递归的思路；数组的最后一个元素为根结点，找到一个比它大的元素，在此之前的全是左结点，在此之后的全是右结点，让后对左右结点递归判断，对于右结点中若找到有元素小于该根结点，说明这个不是二叉搜索树的后序遍历结果public boolean Ve...
2018-05-30 00:26:55
401
原创 剑指offer——栈的压入、弹出序列
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：用一个栈来模拟压入和弹出序列，在栈中根据压栈序列压入数据，当栈顶数据和弹出序列中的...
2018-05-29 16:20:47
367
原创 剑指offer——链表中环的入口结点
题目描述：一个链表中包含环，请找出该链表的环的入口结点。思路：对于判断一个链表是否有环，是通过双指针法，两个指针均指向链表头，一个每次挪一步，一个每次挪两步，如果最终两个指针能相遇，说明链表中有环。找到相遇的指针，然后绕着这个环一圈，就能得到环中的个数；根据环中的节点个数n,确定两个头指针，让一个先走n步，然后两个指针同时出发，当两个指针相遇的的时候就是环的入口。/* public class ...
2018-05-28 23:00:19
382
原创 剑指offer——合并两个排序的链表
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：首先确保代码的鲁棒性，即对两个链表都为null，或者其中一个链表为null的特殊情况的处理；之后操作应该是，先确定合并后链表的头指针应该是指向第一个链表还是第二个链表，根据两个链表头指针所指向的数据的大小，然后遍历两个链表，依次将两个链表中的结点添加到新链表中，当一个链表指向末尾时，只需...
2018-05-23 17:24:52
253
原创 剑指offer——调整数组顺序使得奇数位于偶数前面
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int low = 0; int high = ...
2018-05-23 00:14:49
301
原创 设计模式读书笔记——桥接模式
在开始学java的时候老师讲到继承的时候，总是喜欢用一个例子来讲解，那就是画图，这里有一个画笔，可以画正方形、长方形、圆形（这个大家都知道怎么做吧，我就不解释了）。但是现在我们需要给这些形状进行上色，这里有三种颜色：白色、灰色、黑色。这里我们可以画出3*3=9中图形：白色正方形、白色长方形、白色圆形。。。。。。到这里了我们几乎到知道了这里存在两种解决方案： 方案一：为每种形状都提供各种颜...
2018-05-22 15:08:15
299
原创 多态详解——类方法和成员方法
public class A { public static String staticStr = "A's static field"; public String nonStaticStr = "A's nonstatic field"; public static void staticMethod(){ System.out.println("...
2018-05-16 09:01:09
731
原创 剑指offer：二叉树的下一个节点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next =...
2018-05-14 15:54:49
348
原创 IO读写——同步、异步与阻塞、非阻塞之间的区别
阻塞和非阻塞，同步和异步1 例子故事：老王烧开水。出场人物：老张，水壶两把（普通水壶，简称水壶；会响的水壶，简称响水壶）。老王想了想，有好几种等待方式1.老王用水壶煮水，并且站在那里，不管水开没开，每隔一定时间看看水开了没。－同步阻塞老王想了想，这种方法不够聪明。2.老王还是用水壶煮水，不再傻傻的站在那里看水开，跑去寝室上网，但是还是会每隔一段时间过来看看水开了没有，水没有开就走人。－同步非阻塞老...
2018-05-08 16:22:46
3457
转载 String类的intern()方法
0.引言什么都先不说，先看下面这个引入的例子：[java] view plain copyString str1 = new String("SEU")+ new String("Calvin"); System.out.println(str1.intern() == str1); System.out.println(str1 == "SEUCalvin"); 本人JDK版本1...
2018-05-03 22:59:31
148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人