师兄面试编程题弄个最简单的试一下 (希望各位大佬给点建议)(刚看完javaSE 一些进阶的api 还不太会用)

小墙非常热爱学习,所以他购买了N节课来提升自己,每节课有一个开始时间S和结束时间E(S和E均用正整数表示),买完课程后,粗心的小猿发现这些课程之间有些时间中突,幸好小墙有一心多用的超能力,能同时兼顾K节课上课。当然是K越大,使用这种能力的越氧。请问小墙至少需要一心几用,才能上完所有的课程呢?
输入描述:
第一行输入N为正整数,表示购工课程数。
接下来N行,每行输入两个数Si Ei (0<Si<Ei<ie^9) Si Ei 分别为 第i节课的起止时间
输出描述:
请输出最小满足条件8。
示例1
输入
4
1 4
1 2
2 3
3 4
输出
3

代码可能不太符合规范 毕竟才学习 javaSE

public class Application {
    public static void main(String[] args) {

        //扫描输入 并将扫描输入 存放到一个二维数组中
        Scanner scanner = new Scanner(System.in);

        int N = scanner.nextInt();
        int[][] time = new int[N][2];

        for (int i = 0; i < N; i++) {
            time[i][0] = scanner.nextInt();
            time[i][1] = scanner.nextInt();
        }
        //输入结束

        // 获取所有开始时间
        int[] s = getS(time);
        // 获取所有结束时间
        int[] e = getE(time);

        // 获取最小的开始时间
        int sMin = sMin(s);
        //获取最大的结束时间
        int eMax = eMax(e);

        // 所有学习的正整数时间点 放置到一个数组中 并且每一个时间点 都是0次
        int[] number = new int[eMax - sMin + 1];

        // 把所有的学习时间点的次数 放置到一个数组中 
        int[] allNumber = allNumber(N, number, sMin, eMax, time);

        // 查找该数组的的最大元素
        int result = maxInArray(allNumber);

        //输出打印
        System.out.println(result);

        //关闭扫描仪
        scanner.close();
    }

    // 获取所有开始时间
    public static int[] getS(int[][] arrays) {
        int[] result = new int[arrays.length];
        for (int i = 0; i < arrays.length; i++) {
            result[i] = arrays[i][0];
        }
        return result;
    }

    // 获取所有结束时间
    public static int[] getE(int[][] arrays) {
        int[] result = new int[arrays.length];
        for (int i = 0; i < arrays.length; i++) {
            result[i] = arrays[i][1];
        }
        return result;
    }

    // 获取最小的开始时间
    public static int sMin(int... s) {
        int result = 0;
        for (int i = 0; i < s.length - 1; i++) {
            result = Math.min(s[i], s[i + 1]);
        }
        return result;
    }


    // 获取最大的结束时间
    public static int eMax(int... e) {
        int result = 0;
        for (int i = 0; i < e.length - 1; i++) {
            result = Math.max(e[i], e[i + 1]);
        }
        return result;
    }

    //将学习区间转化成正整数数组进行存储
    public static int[] sToE(int s, int e) {
        int totle = e - s + 1;
        int[] result = new int[totle];
        for (int i = 0; i < result.length; i++) {
            result[i] = s;
            s++;
        }
        return result;
    }

    // 输入所有学习时间区间 并返回所有时间次数的数组
    public static int[] allNumber(int number, int[] s, int min, int max, int[][] allArrays) {
        int[] result = new int[max - min + 1];
        for (int i = 0; i < number; i++) {
            int[] arrays = sToE(allArrays[i][0], allArrays[i][1]);
            result = geShu(s, arrays, min, max);
        }
        return result;
    }
    
    
    //判断其中一个学习时间区间在整个学习区间次数
    //如果 该次学习区间有该学习时间点 则该时间点的次数加1 
    public static int[] geShu(int[] s, int[] arrays, int min, int max) {
        for (int i = 0; i < s.length; i++) {
            for (int j = 0; j < arrays.length; j++) {
                if ((min + i) == arrays[j]) {
                    s[i] = s[i] + 1;
                }
            }
        }
        return s;
    }
    
    //寻找 时间点次数数组的最大值 其结果就是 题目的输出
    public static int maxInArray(int[] arrays) {
        int max = arrays[0];

        for (int i = 0; i < arrays.length; i++) {
            if (max < arrays[i]) {
                max = arrays[i];
            }
        }
        return max;

    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值