自学内容网 自学内容网

【C语言刷力扣】1436.旅行终点站

题目:

解题思路:

        两层循环查找,第一次循环中初始化 destination 为 path中每次旅行的终点作为最终的终点。二次循环查找当前 destination ,若是作为某次旅行的起点,说明不是最后的终点。

 

char* destCity(char ***paths, int pathsSize, int *pathsColSize) {
    char *destination = NULL;

    for (int i = 0; i < pathsSize; ++i) {
        int j;
        destination = paths[i][1];

        for (j = 0; j < pathsSize; ++j) {
            if (strcmp(paths[j][0], destination) == 0) {
                destination = NULL;
                break;
            }
        }

        if (j == pathsSize && destination != NULL) {
            break;
        }
    }

    return destination;
}


原文地址:https://blog.csdn.net/2301_76779875/article/details/142770917

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!