摘要:
b.compareTo(a) 这个函数是比较两个值得大小,如果b比a大,那么返回1 如果小,那么返回-1,相等返回0 如果比较的是字符串,那么比较字典编纂顺序,b靠前返回-1,靠后返回1 这个题的核心虽然是hashtable,但是这个方法还是很重要的,因为自己实现比较字符串很麻烦 阅读全文
摘要:
哈希表存id和员工数据结构 递归获取信息 阅读全文
摘要:
/* 先序遍历构建链表,重新构建树 */ LinkedList list = new LinkedList(); public void flatten(TreeNode root) { preOrder(root); TreeNode res = root; list.poll(); while ... 阅读全文
摘要:
二叉树的各种遍历方式都是可以建立二叉树的,例如中序遍历,就是在第一步建立左子树,中间第二步建立新的节点,第三步构建右子树 此题利用二叉搜索树的中序遍历是递增序列的特点,而链表正好就是递增序列,从左子树开始递归利用链表的数据 控制平衡是用的递归层数,用left和right来控制 阅读全文
摘要:
构建二叉搜索树 阅读全文