技術標籤：演算法&資料結構

題目描述：

https://leetcode-cn.com/problems/destination-city/

Java程式碼一：

import java.util.HashSet;
import java.util.List;

class Solution {
    public String destCity(List<List<String>> paths) { //題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有一個旅行終點站。
        HashSet<String> set=new HashSet<>();
        for (List<String> path : paths) {
            set.add(path.get(1));
        }
        for (List<String> path : paths) {
            set.remove(path.get(0)); //不存在亦可
        }
        return set.iterator().next();
    }
}
 

Java程式碼二：

import java.util.HashSet;
import java.util.List;

class Solution {
    public String destCity(List<List<String>> paths) { //題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有一個旅行終點站。
        HashSet<String> startPoints=new HashSet<>();
        for (List<String> path : paths) {
            startPoints.add(path.get(0));
        }
        for (List<String> path : paths) {
            if(!startPoints.contains(path.get(1)))return path.get(1);
        }
        return null;
    }
}