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

news/2024/10/9 3:11:50 标签: 算法, leetcode, c语言

题目:

解题思路:

        两层循环查找,第一次循环中初始化 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;
}


http://www.niftyadmin.cn/n/5695182.html

相关文章

使用boost库写共享内存代码,怎么判断共享内存是否已经存在

使用boost::interprocess::shared_memory_object仅创建共享内存时&#xff0c;如果共享内存已存在会抛boost::interprocess::interprocess_exception类型的异常&#xff0c;并且抛出的异常的error_code是boost::interprocess::error_code_t::already_exists_error&#xff0c;可…

web自动化测试基础(从配置环境到自动化实现登录测试用例的执行,vscode如何导入自己的python包)

接下来的一段时间里我会和大家分享自动化测试相关的一些知识希望大家可以多多支持&#xff0c;一起进步。 一、环境的配置 前提安装好了python解释器并配好了环境&#xff0c;并安装好了VScode 下载的浏览器和浏览器驱动需要一样的版本号(只看大版本)。 1、安装浏览器 Chro…

DFT ATPG coverage的行业标准是多少?

1. **不同应用场景下的一般要求** - **消费类电子产品&#xff08;如手机、平板电脑等&#xff09;** - 在消费类电子产品中&#xff0c;对于DFT ATPG覆盖率通常要求达到90% - 95%左右。这是因为这类产品的市场竞争激烈&#xff0c;成本控制较为重要。虽然消费者对产品…

redis高级(面试题一)

目录 一、Redis持久化机制有哪些&#xff1f;有什么区别&#xff1f; 1、RDB(redis database) 2、AOF 3、区别 二、redis的主从集群有什么用&#xff1f; 1、什么是redis的主从集群 2、为什么要使用redis主从集群&#xff08;也就是有什么用&#xff09; 三、redis的哨兵…

使用C# winform 开发一个任务管理器

前言 为啥要开发这个呢 ,系统自带的关闭有些程序就关不了,它有好多线程,你关一其中一个它后台又重新开了一个,关不完,使用我这个呢 就把所有相同名称进程看作一个,一关就关 下载软件 v1 Form1.cs using System; using System.Windows.Forms;namespace TaskMaster {public pa…

栈与队列面试题(Java数据结构)

前言&#xff1a; 这里举两个典型的例子&#xff0c;实际上该类型的面试题是不确定的&#xff01; 用栈实现队列&#xff1a; 232. 用栈实现队列 - 力扣&#xff08;LeetCode&#xff09; 方法一&#xff1a;双栈 思路 将一个栈当作输入栈&#xff0c;用于压入 push 传入的数…

自动机器学习(AutoML):实战项目中的应用与实现

自动机器学习&#xff08;AutoML&#xff09;&#xff1a;实战项目中的应用与实现 目录 &#x1f50d; AutoML概念与实战意义&#x1f6e0;️ 使用TPOT进行模型选择与优化&#x1f5bc;️ 利用AutoKeras进行图像分类&#x1f4c8; 实际项目案例&#xff1a;金融数据预测&…

毒蘑菇检测数据集 9200张 14类毒蘑菇 带标注 voc yolo

毒蘑菇检测数据集 9200张 14类毒蘑菇 带标注 voc yolo 分类名: (图片张数,标注个数) Amanita citrina: (700, 816) Gyromitra infula: (842, 1102) Hygrophoropsis aurantiaca: (766, 1578) Imleria badia: (794, 1027) Lactarius turpis: (728, 891) Boletus reticulatus: (67…