- 博客(3)
- 收藏
- 关注
RSS订阅原创 最长递增子序列 动态规划 java代码
最长递增子序列 【题目】 给定数组arr，返回arr的最长递增子序列。 【举例】 arr=[2,1,5,3,6,4,8,9,7]，返回的最长递增子序列为[1,3,4,8,9]。 【要求】 如果arr长度为N，请实现时间复杂度为O(N*logN)的方法。 //有错误请告知十分感谢 题目来自牛客堂http://www.nowcoder.com/d
2015-11-20 22:15:31
535
原创 求二叉树的深度 java描述
int depth(BinaryNode node) { int leftHeight,rightHeight; if(node == null) return 0; if(node.left!=null) leftHeight = depth(node.left); else leftHeight = 0; if(node.right!=null) rightHeig
2015-11-13 19:49:09
352
原创 根据二叉树前序遍历和中序遍历的结果，重建出该二叉树并后序遍历之 java代码
9度OC题目号：1385 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。 由于前序遍历的第一个数字就是该树的根，记录该根，中序遍历结果中根节点所在位置左边全部的数字为其（即根节点）左子树的中
2015-11-04 21:11:25
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人