线段树解法+二分classSolution{publicintminimumDifference(int[]nums,intk){this.nums=nums;this.n=nums.length;returncheck(k);}publicstaticvoidmain(String[]args){Solutionsolution=newSol