路径交叉

/*
题目思路：
对于使用Java Stream，我们可以先将数组转换成Stream流，然后通过依次移动并检查路径是否交叉。由于Stream是对数据进行连续的操作，因此我们需要将移动后的坐标通过累积方式求出并检查是否发生了交叉。尽管Stream的优势在于处理和转换数据，但对于这种需要中间状态的任务，其优势有限。
*/
 
import java.util.stream.IntStream;
 
public class Solution {
    public boolean isSelfCrossing(int[] distance) {
        if (distance.length < 4) return false;
        return IntStream.range(3, distance.length).anyMatch(i -> (
            // 第 1 种情况
            (distance[i] >= distance[i - 2] && distance[i - 1] <= distance[i - 3]) ||
            // 第 2 种情况
            (i >= 4 && distance[i - 1] == distance[i - 3] && distance[i] + distance[i - 4] >= distance[i - 2]) ||
            // 第 3 种情况
            (i >= 5 && distance[i - 2] >= distance[i - 4] && distance[i] + distance[i - 4] >= distance[i - 2] && distance[i - 1] <= distance[i - 3] && distance[i - 1] + distance[i - 5] >= distance[i - 3])
        ));
    }
}