DrBurry：个人注解： /*主函数*/{ // 首先找出整个数组中的两个最值 for(int num : nums){ max = Math.max(max, num); min = Math.min(min, num); } // 这里是采用了二分的思路，因为段的不平衡度是非严格递增的（重点），也就是有序的，故可以使用二分法 // left为0，即平衡度的最小值；right为max-min，即段为整个数组时的平衡度，此时拆分后的段的平衡度不可能超过这个值 int l = 0, r = max - min, m = 0; while(l < r){ m = (l + r) / 2; // 检查平衡度小于等于m的段是否存在，若存在，我们缩小右边界，看看是否存在更小的平衡度 if(check(nums, k, m)) r = m; // 若不存在，说明需要往大于m的方向寻找 else l = m + 1; } // 因为left是从0开始的，而且每次只递增1，那么最后跳出时就是我们所求的结果 System.out.println(l); } // 是否存在满足平衡度<=x的最长的段 boolean check(int[] nums, int k, int x){ int max = nums[0], min = nums[0]; for(int i=1; i < nums.length; i++){ max = Math.max(max, nums[i]); min = Math.min(min, nums[i]); // 当平衡度大于x时，开启下一个段，看是否存在更小的平衡度。直到达到段数的限制，则返回false if(max - min > x){ k--; if(k <= 0) return false; max = min = nums[i]; } } return k > 0; }