搭桥过河

/*
 * 思路：
 * 1. 首先对浮木进行排序，按照起始位置排序。
 * 2. 遍历浮木，检查每一块浮木与前一块浮木是否重叠。
 * 3. 如果不重叠，计算需要移动的距离，使其与前一块浮木重叠。
 * 4. 累加所有需要移动的距离，即为结果。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int minForce(int num, int[][] wood) {
        // 按起始位置排序浮木
        Arrays.sort(wood, (a, b) -> Integer.compare(a[0], b[0]));
        int[] totalForce = {0};
        IntStream.range(1, wood.length).forEach(i -> {
            if (wood[i][0] > wood[i - 1][1]) { // 如果当前浮木与前一个浮木不重叠
                int moveForce = wood[i][0] - wood[i - 1][1] - 1;
                totalForce[0] += moveForce;
                // 移动当前浮木
                wood[i][0] -= moveForce;
                wood[i][1] -= moveForce;
            }
        });
        return totalForce[0];
    }

    public static void main(String[] args) {
        Solution sol = new Solution();
        int[][] wood = {{1, 2}, {4, 7}, {8, 9}};
        System.out.println(sol.minForce(10, wood)); // 输出 3
    }
}