首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
小杨66
门头沟学院
2020届
Java工程师
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(9)
重建二叉树
0
算法思路:1.先序遍历的第一个节点为中序遍历的根节点。 2。划分左右子树。先序遍历数组和中序遍历数组都要找到左右子树的连续节点位置。 public class Solution { public TreeNode reConstructBinaryTree(int [] pre...
发表于 2019-08-07 10:49:28
替换空格
0
算法思路: 1、遍历一次字符串找出所有空格数,算出扩容后的字符串长度。 2、从后往前遍历,定义两个索引,一个记录原字符串复制字符的前一个位置,一个记录扩容字符串复制后的前一个字符位置。 public class Solution { public String repla...
发表于 2019-08-06 12:27:17
拍照队形
0
算法思路:分成上下两部分打印 其中有一个输入的bug,就是输入时有可能读取空格,导致过不去一些测试样例最多80%,所以要按行读取。 importjava.util.*; publicclassMain{ publicstaticvoidmain(String[] ar...
发表于 2019-07-31 20:23:44
大巴车(数组分块,按块翻转,块内不变)
0
注:利用反转字符串的思想。先分块,在反转,最后反向输出。 importjava.util.*; publicclassMain{ publicstaticvoidmain(String[] args){ Scanner sc = newScanner(...
发表于 2019-07-31 19:44:05
有一个虚拟存储系统,若进程在内存中占 3 页,开始内存为空。若采用 LRU...
8
FIFO 1.访问1,缺页,内存中1,,; 2.访问2,缺页,内存中1,2,; 3.访问3,缺页,内存中1,2,3; 4.访问4,缺页,内存中2,3,4; 5.访问1,缺页,内存中3,4,1; 6.访问2,缺页,内存中4,1,2; 7.访问5,缺页,内存中1...
发表于 2019-07-31 19:34:48
翻转单词序列
0
算法思路:1、翻转整个字符串。2、遍历每个字符,找到空格,翻转空格前的一个单词。3、翻转最后一个单词。4、返回字符串。复杂度为O(n)。 public String ReverseSentence(String str) { if(str==null||str.length...
发表于 2019-07-19 13:04:37
数组中只出现一次的数字
0
算法思路:1、将数组中所有数都异或一遍,相等的数或被抵消,最终结果为不等的两个数的异或结果,记为a。2、找到a二进制中第一个1的位置,记为flag。3、将数组中的数的二进制第flag为是否为1分为两组。4、第一组进行异或,最终结果为num1[0],第二组进行异或,最终结果为num2[0]. p...
发表于 2019-07-19 11:22:42
数组中重复的数字
0
算法思路:(1)如果数组为空或长度小于1,则返回false; (2)将数据排序,从前往后遍历,比较相邻两个数,如果相等,则返回true。如果遍历完整个数组没有相等的数,则返回false。 public boolean duplicate(int num...
发表于 2019-07-15 14:15:29
扑克牌顺子
0
算法思路:(1)0除外,数组中如果出现相等的数,则返回false。 (2)(1)的情况排除后,整个数组中没有重复的数。这时,0除外,找出数组中的最大值max和最小值min,max-min大于数组长度-1,则返回false,否则返回true。如[1,2,0,4...
发表于 2019-07-12 20:35:14
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题