首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
weizier
中国科学院大学
2016届
算法工程师
热爱机器学习
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(18)
判断是不是平衡二叉树
4
/*这是目前我所知的最优雅的解法。本质是一个求深度的程序。*/ public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(getHeight(root)==-1) return...
发表于 2015-06-27 15:25:06
机器人的运动范围
2
public class Solution { int rows,cols,k,result; int movingCount(int threshold, int rows, int cols) { if(rows<=0||cols<=0||th...
发表于 2015-06-23 00:08:08
矩阵中的路径
0
import java.util.HashSet; public class Solution { HashSet<Integer> visitedPath = new HashSet<Integer>(); int rows,cols; boolea...
发表于 2015-06-22 22:13:19
把数组排成最小的数
0
public class Solution { public String PrintMinNumber(int [] array) { quickSort(array,0,array.length-1);//快排 StringBuffer sb = new...
发表于 2015-06-22 11:00:44
顺时针打印矩阵
117
//主体循环部分才5行。其实是有规律可循的。将每一层的四个边角搞清楚就可以打印出来了 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int []...
发表于 2015-06-22 00:40:13
正则表达式匹配
7
//递归的思想 public class Solution { boolean match(char[] str, char[] pattern) { return isMatch(str,0,pattern,0); } public boolean...
发表于 2015-06-21 22:15:56
字符串的排列
1
/* * 1. 先是用一个数组解决了字符排序的问题。 * 2. 然后用递归的方法生成这些字符串。 * 3. 对每一个字符计数来记录递归到当前时哪些字符还可以用。(有重复字符所以必须计数) */ import java.util.ArrayList; import java.util.Arrays; ...
发表于 2015-06-21 14:13:27
若一棵二叉树的前序遍历为a, e, b, d, c,后序遍历为b, c, d, e, a,则根节点的孩子节点为?
7
本例的e和c都无法确定是其父节点的右孩子还是左孩子。 但是可以确定的是a是整棵树的根节点,然后看后序遍历可以得知e必定是a的左节点或者是右节点。如果e是a的左孩子,并且a还有右孩子的话,那么在后序遍历序列里e和a必定还有一个节点,显然矛盾。如果e是a的右孩子,那么a不可能存在左孩子,因为这样...
发表于 2015-06-21 00:39:38
比如一个数组[1,2,3,4,6,8,9,4,8,11,18,19,100],前半部分是是一个递增数组,后面一个还是递增数组,但整个数组不是递增数组,那么怎么最快的找出其中一个数?
0
1.可以先归并这两个数组,然后再利用二分查找法找到这个数。时间复杂度为O(N),空间复杂度为O(N) 2.如果事先知道这两部分的分界,则可以分别去这两部分用二分查找。时间复杂度为O(logN),空间复杂度为O(1).如果不知道,则可以先用O(N)的时间复杂度找到分界点,然后再利用二分查找。
发表于 2015-06-21 00:19:59
对于有n个节点的二叉树,下面描述不正确的是
0
能算的上错误的只有D,关于深度的。 E并没有错,红黑树的所有操作在最坏情形下都能保证在O(logN)
发表于 2015-06-19 23:57:46
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题