区间调度问题及贪心算法证明

1.问题及答案

问题：数轴上有n个区间，选出最多的区间，使得这些区间不互相重叠。
算法：
将所有区间按右端点坐标从小到大排序，顺序处理每个区间。如果它与当前已选的所有区间都没有重叠，则选择该区间，否则不选。
有个类似的问题：56.合并区间

    @Test
    public void intervalSchedule() {
   
   
        int[][] array = new int[][]{
   
   {