摘要: package reverseList;public class Main { static void perm(char c[],int lev,char ans[]) { if(c.length==lev) { System.out.println(String.valueOf(ans)); } else... 阅读全文
posted @ 2014-06-13 19:19 hansongjiang8 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 写了好久,终于写成了.第一次zai leecode错题,题目质量很高,适合面试,与 1.归并排序是稳定的,在java中 Arrays.sort(a);中对于对象的排序就是归并排序。对于原子类型数据使用的是快排。 2.算法复杂度,我们都知道归并排序的最好最坏最差复杂度为nlogn,空间复杂度为n,在链表当中,空间复杂度j降为O(1)。 3.写链表的排序 1.分: 使用书上的快慢指针来获得中间节点,分... 阅读全文
posted @ 2014-06-13 16:58 hansongjiang8 阅读(390) 评论(0) 推荐(0) 编辑