首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
牛客夯先生
科大讯飞有限公司_后台开发工程师
空军指挥学院
2020届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(11)
二叉搜索树的后序遍历序列
0
利用了二叉搜索的一个性质,就是二叉搜索树的中序遍历是一个递增的序列,那么我们将给定的数组排序,并且又用到了一个性质就是通过一个树的中序遍历和后续遍历的结果可以构造二叉树,那么我们就利用这个后序遍历的结果和中序遍历的结果看是否可以重构出这个二叉搜索树,如果可以那么就返回true,不可以当然是返回fal...
发表于 2019-08-24 13:55:35
二叉树
0
大致思路是要先找到最大值的叶子节点和最小值的叶子节点,然后从两个叶子节点向上,一直找两个叶子节点的共同的父节点,然后计算父节点分别到两个节点的距离,求和,就是这两个节点之间的距离 import java.util.*; /* public class TreeNode { int va...
发表于 2019-08-22 23:43:57
比较重量
0
import java.util.*; public class Cmp { public int cmp(int g1, int g2, int[][] records, int n) { // write code here Map<Integer...
发表于 2019-08-21 22:26:50
顺时针打印矩阵
0
import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer>...
发表于 2019-08-20 15:51:06
小A最多会新认识的多少人
0
先构建图,然后从小A点开始利用图的广度优先搜索,找到所有的可达性点,然后刨除本身和最开始小A相邻接的点,剩下的点的个数就是小A最多认识的人 import java.util.*; import java.io.*; public class Main {//整个关系可以看作一个无向图 pub...
发表于 2019-08-20 14:50:48
数值的整数次方
0
public class Solution { public double Power(double base, int exponent){ int exp = Math.abs(exponent); if(exponent>=0) ...
发表于 2019-08-19 11:26:31
大巴车(数组分块,按块翻转,块内不变)
0
使用栈结构 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { // TODO Auto-generated met...
发表于 2019-08-18 10:33:41
俄罗斯方块
0
import java.util.Scanner; import java.util.Arrays; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(Sys...
发表于 2019-08-15 18:33:33
牛牛的闹钟
0
运行时间:93ms 占用内存:10900k 话说这道题是2019/8/11那天的今日头条笔试的第一道题,而且是原题!!!但是我之前没在牛客网上刷过题,话说牛客的输入输出搞得是真差,就不能学学leetcode(之前一直在leetcode上刷题)。考试那天第一次接触牛客网,心里是炸的,因为时间全浪...
发表于 2019-08-13 19:24:53
迷路的牛牛
0
import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new...
发表于 2019-08-13 16:17:31
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题