从根节点构建树,每个节点定义两个int变量,pass和end。pass:通过该节点的次数end:以该节点做结尾的次数例子:构建[“abc”,"a...
0位置做头节点,i位置左孩子的下标:2i+1;右孩子下标:2i+2;父节点下标:(i-1)/2。 1.大顶堆构建思想 构建大顶堆,每到一个数字,...
1.理解partion 将数组分成两部分,左边大于等于n,右边大于n,(这两个区间内部可以无序),要求额外空间复杂度O(1),时间复杂度O(n)...
1.思想 先分割再合并,先让分割的部分有序,再全局有序。 2代码实现 2.1递归实现 public class Test { public ...
1.HashMap 哈希表对于基础类型的key使用按值传递,非基础l类型的keyl是按引用传递典型方法: put(key, value):向表中...
确保返回结果不为空 属性名没有出现错误 一定要将结果赋给属性名!!!image.pngimage.png
两个栈实现:push和pop栈。弹出的时候,将push中的元素倒进pop中,倒数的原则:1)pop为空时才可以倒;2)push倒入数据要一次性倒...
public static class ArrayQueue{ private int [] arr; private ...
1.双端队列类设计 public static class Node<T>{ public T value; publi...