首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
HelloAndroid
青岛科技大学
2012届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(7)
判断是不是平衡二叉树
1
笨方法: public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) { return true; } if (Math.abs(g...
发表于 2015-11-13 21:22:07
从上往下打印二叉树
91
这不就是二叉树的层次遍历么,借助一个队列就可以了。 java版本: public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayL...
发表于 2015-11-13 09:40:16
和为S的两个数字
82
既然是排序好的,就好办了:左右加逼 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ...
发表于 2015-10-17 21:06:58
最小的K个数
101
java实现。 冒泡排序的思想,只不过最外层循环K次就可以了,也就是说不用全部排序,只挑出符合提议的K个就可以。 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { A...
发表于 2015-10-05 17:15:42
数组中出现次数超过一半的数字
2
java实现 测试数据中有一些数据不存在出现次数超过一半的数,并且不存在的情况下要返回0,略坑。 本题O(n)的思想是,定义两个变量temp和count,每次循环时,如果array[i]的值等于temp,则count自增一,如不等并且count>0,则count自减一,若array...
发表于 2015-10-05 16:55:04
栈的压入、弹出序列
40
public boolean IsPopOrder(int [] pushA,int [] popA) { if (pushA.length == 0 || popA.length == 0) { return false; } Stack<Integer...
发表于 2015-10-05 14:21:25
调整数组顺序使奇数位于偶数前面
0
java,类似于直接插入排序: public void reOrderArray(int[] array) { int i = 0, j = 0; for (i = 0; i < array.length; i++) { if (array[i] % 2 != 0) { ...
发表于 2015-10-05 09:51:06
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题