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