- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 面试中遇到的手撕代码(二)
8.栈的最大值问题问题的描述和思路可以参考这里Java实现代码如下:import java.util.Stack;/** * 栈的最大值问题 Title: Description: Company: * * @author 郑伟 * @date 2018年4月12日下午8:57:29 */public class SpecialStack { Stack<Integer> sta
2018-04-12 21:36:45 2099
原创 TopK问题的Java实现
面试中会经常遇到手撕代码的情况,而求TopK的是经常遇到的题目。下面我就用Java来实现。主要通过两种方法实现,快排思想以及堆排序的思想,两者的复杂度为O(NlogK)。基于快排的TopK实现:import java.util.Arrays;/** * 使用快排实现的TopK问题 Title: Description: Company: * * @author 郑伟 * @date 201
2018-04-11 10:57:11 2740
原创 面试中遇到的手撕代码题(一)
1.重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。根据二叉树的性质: public class Rebuild_Tree { public TreeNode reConst...
2018-04-01 12:58:35 15839
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人