_luckyz

摘要： public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return this.type; } } public class 阅读全文

摘要： 1 package my_basic.class_3; 2 3 /** 4 * 用数组结构实现大小固定的队列和栈 5 */ 6 public class Code_01_Array_stack_queue { 7 8 public static class ArrayStack{ 9 private Integer[] arr; 10 ... 阅读全文

摘要： 单链表可能有环无环； 给定两个 单链表的头节点 head1和head2，这两个链表可能相交，也可能 不相交。请实现一个函数， 如果两个链表相交，请返回相交的 第一个节点；如果不相交，返回null 即可。 链表长度分别为 N M， 时间复杂度O（N + M）；额外空间 O（1） ； 阅读全文

摘要： 转自： https://segmentfault.com/a/1190000013568216 阅读全文

摘要： 思路： 准备两个栈 stackData stackMin 阅读全文

摘要： 1 package my_basic; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 import java.util.Stack; 6 7 public class StackAndQueueConvert { 8 9 /*利用栈结构实现队列结构*/ 10 ... 阅读全文

摘要： 思路： 桶排序 N个数，设置 N+ 1 个桶，，一定有一个空桶，，为的是保证最大差值一定是不是出现在同一个桶中； 只要比较 非空桶 的最小值，与前一个 非空桶的最大值，求 最大的差值， 阅读全文

摘要： 1 package my_basic; 2 3 import java.util.Arrays; 4 5 public class HeapSort { 6 7 public static void heapSort(int[] arr) { 8 if (arr == null || arr.length 0 ) {... 阅读全文

摘要： 速记快排 时间复杂度 O(N * logN) 额外空间 O(logN) 阅读全文

摘要： 给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。要求额外空间复杂度O(1)，时间复杂度O(N） 思路：从l到r遍历， 当curr = num , 不动 走下一个 当curr < num , curr和less 的后 阅读全文