华为odjava机试题_记华为od一道机试题

题目:给若干个区间,区间数少于1000,区间范围[-10000,10000]。当区间数少于2个时输出None。当各个区间有交集的时候取交集,再求交集的并集。具体看下面的列子

1、如:[1,3]、[2,4]、[4,8]、[5,9]4个区间,

输入demo:1 3 2 4 4 8 5 9

[1,3]与[2,4]交集为[2,3],。。[1,3]与[4,8]、[5,9]没有交集。

[2,4]与[4,8]]交集为[4,4]。[2,4]与[5,9]没有交集。

[4,8]与[5,9]的交集为[5,8]

所以最终的输出为[2,3]、[4,4]、[5,8]

输出demo:2 3 4 4 5 8

2、如:[1,2]、[3,4]2个区间,

最后输出为None

3、如:[1,6]、[2,5]、[5,7]3个区间,

[1,6]、[2,5]的交集为[2,5],,,[1,6]、[5,7]的交集为[5,6]

[2,5]、[5,7]的交集为[5,5]

最后的输出为:2 6

解题思路:

1将所有的交集记入到一个数组当中,由于题干规定了区间范围为-10000到10000,所以,我们可以新建一个20001的数组,数组的初始值都为0。

如demo1中的[1,3]、[2,4]的交集为[2,3],

我们可以将下标为2、3的位置改为1,这样就能标记23是交集,

同样可以将[4,4]、[5,8],的位置全部标记为1。

如果全部标记为1,这样会有一个问题,那就是边界问题。

[2,3]与[4,4]的交集没有,所以要将结果分2次打印,但是上面标记为1的方案就只打印了2,8,而不是打印2 3 4 4 5 8。

2这时候1个数字不行,那就要将每个交集都要定义为1个新的数字,能不能以交集最小的下标为标记数字呢

`package exam;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNextLine()) {

int[] qujianyuansu = new int[20000];

for(int i=0;i=qujianshu[j][0]?qujianshu[i][0]:qujianshu[j][0];

//取右区间最小的数

int min1=qujianshu[i][1]<=qujianshu[j][1]?qujianshu[i][1]:qujianshu[j][1];

if(max0>min1){

//无交集不管

}else{

//将区间元素数组标记为有数据

for(int k = 0;k<=min1-max0;k++){

//qujianyuansu[max0+k+10000]!=10001表示以前存在交集

if(qujianyuansu[max0+k+10000]!=10001){

//表示存过数字,存过数字,表示有交集,我要把我后面的数据全部表示为这个起始位置的大小

//看你的边界小还是我的边界小

if(qujianyuansu[max0+k+10000]

// 0 3 1 4 4 7 5 8

// 4 7 5 8 0 3 1 4

}

}

}

华为机试总共400分,第一题100分,很简单,第二题100分,难度类似这道题,第三题200分(题目忘记了)

第二题只得了10分。机试没过。。。。。。太菜了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值