首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
M00N
北京航空航天大学
2017届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(38)
从尾到头打印链表
1
package linkedlist; import java.util.ArrayList; /** * 题目描述: * 输入一个链表,从尾到头打印链表每个节点的值。 * 思路: * 联想到二叉树的递归遍历(先序,中序,后序), * 很明显的思路是想到利用递归。 */ //nowco...
发表于 2017-04-02 11:19:13
序列化二叉树
1
private int index = -1; public String Serialize(TreeNode root) { if (root == null) { return new String("$,"); } StringBuilder sb...
发表于 2016-04-20 23:28:16
滑动窗口的最大值
74
/** * 题目:滑动窗口的最大值 * 思路:滑动窗口应当是队列,但为了得到滑动窗口的最大值,队列序可以从两端删除元素,因此使用双端队列。 * 原则: * 对新来的元素k,将其与双端队列中的元素相比较 * 1)前面比k小的,直接移出队列(因为不再可能成为后面滑动窗口...
发表于 2016-04-10 23:17:11
数据流中的中位数
91
private int count = 0; private PriorityQueue<Integer> minHeap = new PriorityQueue<>(); private PriorityQueue<Integer> maxHeap = ne...
发表于 2016-04-10 21:36:26
把二叉树打印成多行
0
public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> ret = new ArrayList<>(); ...
发表于 2016-04-10 00:14:22
按之字形顺序打印二叉树
140
/** * 大家的实现很多都是将每层的数据存进ArrayList中,偶数层时进行reverse操作, * 在海量数据时,这样效率太低了。 * (我有一次面试,算法考的就是之字形打印二叉树,用了reverse, * 直接被鄙视了,面试官说海量数据时效率根本就不行。) * * ...
发表于 2016-04-10 00:08:54
正则表达式匹配
17
public boolean match(char[] str, char[] pattern) { if (str == null || pattern == null) { return false; } int strIndex = 0; int patternIndex...
发表于 2016-04-09 13:27:31
和为S的连续正数序列
1
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> ret = new ArrayLi...
发表于 2016-04-08 15:04:47
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题