2018阿里巴巴实习生编程测验题
来源:互联网 发布:漳浦网络花店 编辑:程序博客网 时间:2024/05/29 16:29
题目:
对于一个由一位十进制整数构成的二叉树,如果深度不超过4,可以用一个三位十进制整数构成的数组表示,具体规则如下:
1, 百位数表示树的层次L,1<=L<=4;十位数表示在该层次中的位置P,1<=P<=8;个位数表示数值V。
2, 数组里,L一定是单增的,也就是说后一个数的L大于等于前一个数的L。
3, 对于同一个L,P也是单增的,就是说在L不变的情况下,后一个数的P大于等于前一个数的P。
例如:
[113, 215, 221]对应的树是:
3
/ \
5 1
一切看代码吧!
对于一个由一位十进制整数构成的二叉树,如果深度不超过4,可以用一个三位十进制整数构成的数组表示,具体规则如下:
1, 百位数表示树的层次L,1<=L<=4;十位数表示在该层次中的位置P,1<=P<=8;个位数表示数值V。
2, 数组里,L一定是单增的,也就是说后一个数的L大于等于前一个数的L。
3, 对于同一个L,P也是单增的,就是说在L不变的情况下,后一个数的P大于等于前一个数的P。
例如:
[113, 215, 221]对应的树是:
3
/ \
5 1
现在要求这个树所有到叶子节点的路径和,对于[113, 215, 221] 这棵树,有两个路径3-5和 3-1,路径和是(3+5) + (3 + 1) = 12
分析:该题较为简单,对于一个按顺序排列的数组来说,建立一棵较为简单,不多说,上代码。
public class TreeRoute {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int location[] = new int[n];for(int i=0;i<n;i++){location[i] = scanner.nextInt();}int nodeVal[] = new int[n];int nodeLayer[] = new int[n];int nodeLocation[] = new int[n];for(int i=0;i<n;i++){//个位数是节点值nodeVal[i] = location[i]%10;//百位是层数nodeLayer[i] = location[i]/100;//十位是位置nodeLocation[i] = location[i]%100/10;}//保存每个节点被访问的次数,每个都初始化为零int root[] = new int[n];for(int i=0;i<n;i++){root[i] = 0;}//index指示的是寻找每个节点的父节点的索引,因此从头到尾值从n-1到0,每个值都只出现了一次int index = n-1;for(int i=n-1;i>=0;i--){while(index>=0){if(nodeLayer[index] == nodeLayer[i]-1 && Math.ceil(Float.valueOf(nodeLocation[i])/2) == nodeLocation[index]){//因为初始化为了0,因此对于叶子节点的父节点,此时的累加是加一if(root[i] == 0){root[index] += 1;}else{root[index] += root[i];}break;}else{index--;}}}//count 保存的是路径值的累加int count = 0;for(int i=n-1;i>=0;i--){if(root[i] == 0){//叶子节点只会被访问一次count+= nodeVal[i];}else{count += nodeVal[i]*root[i];}}System.out.println(count);scanner.close();}}
一切看代码吧!
0 0
- 2018阿里巴巴实习生编程测验题
- 阿里巴巴2017暑期实习生-算法工程师(机器学习)编程测验题
- 阿里巴巴2017实习生招聘在线编程测验(算法工程师-机器学习)
- 阿里巴巴2017实习生招聘在线编程测验(算法工程师-机器学习)
- 阿里巴巴2016实习生招聘编程题
- 2017阿里巴巴实习生招聘编程题
- 阿里巴巴2018秋招在线编程测验--射击场
- 2017阿里巴巴实习在线编程测验Java
- 阿里巴巴内推编程测验题目
- 分金币问题---阿里巴巴2018年校招内推Java研发岗在线编程测验
- 阿里巴巴暑期实习生笔试题
- 阿里巴巴2017实习生笔试题
- 阿里编程测验题
- 阿里巴巴实习生
- 2014阿里巴巴实习生招聘-研发工程师笔试题/网络编程小结
- 无锁化编程有哪些常见方法?----阿里巴巴2015实习生笔试题
- 阿里巴巴集团2017暑期实习生在线编程测试题分析-Java研发工程师
- 阿里巴巴2017实习生招聘数据研发工程师编程题2(字符串处理)
- C++ 随机数生成总结
- ConcurrentHashMap源码分析(JDK8版本)
- 行为型模式-策略(strategy)
- openfalcon
- 欢迎使用CSDN-markdown编辑器
- 2018阿里巴巴实习生编程测验题
- c#调用java代码(jar转化成dll):ikvm 使用注意事项
- android studio中Bmob后端云集成开发
- cdoj-1523【思维】
- 计算机视觉3大国际会议
- lintcode 372 在o(1)时间复杂度删除链表节点
- CheckBox更改默认边框颜色
- 2017年天梯赛大区赛题集 古风排版
- C#常用于验证的正则表达式