解决问题的想法是按照左端的点升序、右端的点降序排列
以当前能够到达的最大值为条件，找到当前能够剪辑的最长时间
代码class solution { publicintvideostitching (int [ ] [ ] clips，int time ) arrays.sort } clips，newcomparatorint [ ] { @ ovestion o2[1]-o1[1] : o1[0]-o2[0]； }； )； if(clips[0][0]！=0(返回- 1； } int ans=1，max=clips[0][1]； if(max=time ) return ans已完成剪辑； }for(intI=1； iclips.length； ({ int tem=max； for(intj=I； jclips.length； j，I () if ) clips[j][0]=temclips[j][1]=tem ) /满足请求区间max=math.max ) max，clips[j][1]； //更新最大值(elseif ) clips[j][0]tem ) )//已经到了无法到达的地方的break； }if(tem==max ) return -1； //找不到更大的max无法完成剪辑ans； //放一个视频if (max=time ) )//任务返回ans； } } return -1； }