我应该如何遍历里面的二维数组列表使用每个循环

Question

public List<String> findItinerary(List<List<String>> tickets) {
    // creating adjencency list
    
    for(String[] ticket : tickets)
    {
        map.putIfAbsent( ticket[0] ,new PriorityQueue<String>());
        map.get(ticket[0]).add(ticket[1]);
    } 
    dfs("JKF");
    return path;
}

我试图在这里创建邻接列表，但在遍历票据中的列表时遇到了问题。我在使用for each循环时，遇到了以下错误：“列表无法转换为字符串[]（字符串[]票证：票证）”

Answer 1

我建议这样做。

• 使用ComputeFabSent，将值输入密钥
• 然后返回现有值或刚刚输入的值
• 这样就不需要查找要插入的键

public List<String> findItinerary(List<List<String>> tickets) {
    // creating adjencency list
    
    for(List<String> ticket : tickets)  {
        map.computeIfAbsent( ticket.get(0), v->new PriorityQueue<String>())
                                  .add(ticket.get(1));
    } 
    dfs("JKF");
    return path;
}

至于返回路径，我看不到它在任何地方被定义。

Answer 2

您使用的String[]应该使用List的地方

for(List<String> ticket : tickets)
{
    map.putIfAbsent(ticket.get(0), new PriorityQueue<String>());
    map.get(ticket.get(0)).add(ticket.get(1));
} 

使现代化

如果你想转换List

String[] array = new String[ticket.size()];
ticket.toArray(array); // fill the array