C语言 | Leetcode C语言题解之第335题路径交叉

DdddJMs__135

于 2024-08-14 05:37:51 发布

阅读量386

点赞数 12

分类专栏：分享文章标签： C语言 Leetcode 题解

本文链接：https://blog.csdn.net/m0_59237910/article/details/141179358

版权

分享专栏收录该内容

357 篇文章 1 订阅

订阅专栏

题目：

题解：

bool isSelfCrossing(int* distance, int distanceSize){
    if (distance == NULL || distanceSize < 4) {
        return false;
    }

    for (int  i = 3; i < distanceSize; i++) {
        if ((distance[i] >= distance[i - 2]) && (distance[i - 1] <= distance[i - 3])) {
            return true;
        }
        if (i > 3) {
            if ((distance[i - 4] + distance[i] >= distance[i - 2]) && (distance[i - 1] == distance[i - 3])) {
                return true;
            }
        }

        if (i >= 5) {
            if ((distance[i] + distance[i - 4] >= distance[i - 2]) && (distance[i - 1] + distance[i - 5] >= distance[i - 3]) && distance[i - 2] > distance[i - 4] && distance[i - 3] > distance[i - 1]) {
                return true;
            }
        }
    }

    return false;
}