随笔分类 - systematic_learning_class03
摘要:package class03; import java.util.HashMap; import java.util.HashSet; import java.util.TreeMap; /** * 哈希表和有序表 */ public class HashMapAndSortedMap { pub
阅读全文
摘要:package class03; import java.util.Arrays; /** * 使用递归获取数组最大值 * 只是用这个获取数组最大值的例子,来理解递归。 */ public class Code08_GetMax { public static int process(int[] a
阅读全文
摘要:package class03; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 用队列结构,实现栈结构 */ public class Code07_TwoQueuesImplem
阅读全文
摘要:package class03; import java.util.Stack; /** * 用栈结构,实现队列结构。 * (特殊问法:用栈来实现图的宽度优先遍历,用队列来实现图的深度优先遍历) */ public class Code06_DoubleStackImplementQueue { /
阅读全文
摘要:package class03; import java.util.Stack; /** * 实现一个特殊的栈,是它除了有基本的push()和pop()方法外,再实现一个返回栈中最小元素的方法getMin(). * (1)push()、pop()、getMin()方法的时间复杂度都是O(1)。 *
阅读全文
摘要:package class03; /** * 使用数组实现队列 * 先进先出 */ public class Code04_RingArray { public class MyQueue { private int pushIndex;//下一个要添加的元素的索引位置。 private int p
阅读全文
摘要:package class03; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 双链表实现栈,和队列 */ public class Code03_DoubleEndsQueueT
阅读全文
摘要:package class03; import java.util.ArrayList; /** * 把给定的值都删除 * 入参:单链表的头节点head,要删除的数字num。 * 返回值:把值是num的所有节点都删除后的单链表的头节点。 * attention:删除的可能是头节点。删除的可能是连续的
阅读全文
摘要:package class03; import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * 单链表,双链表反转 */ public class Code01_ReverseList {
阅读全文