思路1：要求的是两个链表的第一个公共节点，首先想到的是用栈来存放两个链表，然后依次从栈中抛出，直到最后一个相同的节点为止。但是要用到两个栈，空间复杂度为O（n）；思路2：从头到尾分别遍历两个链表得到链表的长度风别为，len1和len2，求出两者的差值dif,然后现在长的链表上面走dif步，然后同步走...
分类：
其他好文 时间：
2015-08-28 17:32:30
阅读次数：
153
题目：在数组中如果两个数字的前面的数比后面的数大，则称为一对逆序对。输入一个数组求出数组中逆序对的总数。以空间换时间：思路：借助一个辅助数组，将原来的数组复制到该数组中。然后将该数组分成子数组，然后统计子数组中内部的逆序，然后再统计两个相连的子数组中的逆序对，这个过程用到了归并排序。时间复杂度为O（...
分类：
编程语言 时间：
2015-08-27 15:07:10
阅读次数：
141
题目：在字符串中第一次出现切只出现一次的字符思路：用HashMap来存放对应的char值和该char出现的次数。做一次变量就可以得到第一个只出现一次的字符。Java代码：import java.util.LinkedHashMap;//思路：用HashMap来存放对应的char值和该char出现的次...
分类：
其他好文 时间：
2015-08-27 00:10:29
阅读次数：
146
1 /***************** 2 ***第五章面向对象(中) 3 *******知识点: 4 **************1.多态 5 ******************1.1 概念 6 ******************1.2 实现方式 7 ************...
分类：
其他好文 时间：
2015-08-25 21:29:16
阅读次数：
164
package five;
//第五章练习6
public class Six {
public static void main(String[] args) {
String str1=”Java技术学习班20070326”;
System.out.println(str1.substring(9));
String str2=”MLDN JAVA”;...
分类：
编程语言 时间：
2015-08-25 16:55:38
阅读次数：
117
package five;public class Five {
public static void main(String[] args) {
User p1=new User();
p1.tell();
User p2=new User(“xpq”);
p2.tell();
User p3=new User(“xpq”,”mima123”);...
分类：
编程语言 时间：
2015-08-25 12:02:54
阅读次数：
177
5 类
5.1 改进5.1节的Counter类,让它不要在Int.MaxValue时变成负数
Scala代码
class Count{
private var value = Int.MaxValue
def increment(){if(value 1 else value }
def current = value
} ...
分类：
其他好文 时间：
2015-08-20 17:04:19
阅读次数：
275
1 -- 排序 2 -- 1、列明排序 3 -- 2、别名排序 4 -- 3、列位置排序（当使用union,union all,intersect,minus集合操作，列明不同，但希望排序） 5 SELECT deptno,dname FROM dept UNION 6 SELECT empno,....
分类：
数据库 时间：
2015-08-20 01:02:43
阅读次数：
202
