Jak的博客

一、LeetCode之两数之和 public class TwoSum { /** * 通过双重循环遍历数组中所有元素的两两组合 * 当出现符合的和时返回两个元素的下标 * @param nums * @param target * @return */ public static int[] twoSum1(int[] nums, int target) { for (int i = 0; i < n.

一、红黑树分析 二、HashMap 视频教程

一、二叉查找树 二叉查找树又称为二叉搜索树，或是BST 二叉查找树左节点小于根节点，右节点大于根节点; 二叉查找树比普通树查找更快，查找、插入、删除的时间复杂度为O(logN)； 二叉查找树有一种极端的情况，就是会变成一种线性链表似的结构。此时时间复杂度就变成了O(N)，为了解决这种情况，出现了平衡二叉树。 二、平衡二叉树 平衡二叉树，又称为AVL树 左节点小于根节点，右节点大于根节点； 左子树和右子树的高度差不得超过1，这样保证了它不会成为线性的；链表 AVL树的查找稳定，查找、插入、删

1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是什么？ cedba 解释1：推导如下： 1、从后序可知树根为C,因为最后的节点是树根。 2、从中序的规则可知树根在中间,树根的左边是左孩子,右边是右孩子。很明显树根C是没有右孩子,只有左孩子DEBA。 中序遍历:DEBA 后序遍历:DABE 推出E是左子树的根结点,并且存在左子树D,右子树BA,因为从中序遍历可...

package ch04; /** * 链表，相当于火车 * @author Administrator * */ public class LinkList { //头结点 private Node first; public LinkList(){ first = null; } /* * 插入一个结点，在头结点后进行插入 */ public void ins...

栈 package ch03; /** * 栈，先进后出，后进先出 * @author Administrator * */ public class MyStack { //底层实现是一个数组 private long[] arr; //top栈顶 private int top; /* * 默认的构造方法 */ public MyStack(){ arr =...

一，冒泡排序 package ch02; /** * 冒泡排序 * @author Administrator * */ public class BubbleSort { public static void sort(long[] arr){ long tmp = 0; for(int i=0;i&lt;arr.length-1;i++){ for(int j=ar...

数组的增删改查 public class MyArray { private long[] arr; //表示有效数据的长度 private int elements; public MyArray(){ arr = new long[50]; } public MyArray(int maxsize){ arr = new long[maxsize]; } /** ...