787这个题怎么突然超时了

感觉要求变高了

我的代码如下。朋友说，需要用dp来记录？？？ 我都不懂为啥呢？

1. class Solution {
   
2.    
   
3.     public int findCheapestPrice(int n, int[][] flights, int src, int dst, int k) {
   
4.          
   
5.         Map<Integer, Map<Integer, Integer>> map = new HashMap<>();
   
6.         
   
7.         for(int[] f : flights){
   
8.             
   
9.             if(!map.containsKey(f[0])){
   
10.                  
    
11.                 map.put(f[0], new HashMap<>());
    
12.             }
    
13.             
    
14.             map.get(f[0]).put(f[1],f[2]);
    
15.             
    
16.         }
    
17.         
    
18.         Queue<int[]> queue = new PriorityQueue<>( (a,b) -> (a[0] - b[0]) );
    
19.         
    
20.         Set<Integer> set = new HashSet<>();
    
21.         
    
22.         set.add(src);
    
23.         
    
24.         int best[] = new int[n+1];
    
25.         
    
26.         Arrays.fill(best, Integer.MAX_VALUE);
    
27. 
    
28.         best[src] = 0;
    
29. 
    
30.         queue.add(new int[]{0, src, k+1});
    
31.            
    
32.         while( !queue.isEmpty() ){
    
33.             
    
34.             int[] curr = queue.poll();
    
35.             
    
36.             int currPrice = curr[0];
    
37.             int currLocation = curr[1];
    
38.             int stopsLeft = curr[2];
    
39.             
    
40.             if(currLocation == dst) return currPrice;
    
41.             
    
42.             Map<Integer, Integer> neighhors = map.getOrDefault(currLocation, new HashMap<>());
    
43.             
    
44.             if(stopsLeft > 0){
    
45.                
    
46.                 for(int nei : neighhors.keySet()){
    
47.                     
    
48.                         set.add(nei);
    
49.                     
    
50.                         int newPrice = currPrice + neighhors.get(nei);
    
51.                     
    
52.                         if( newPrice < best[nei] ) {
    
53.                             queue.add(new int[]{currPrice + neighhors.get(nei), nei, stopsLeft - 1});
    
54.                            
    
55.                         }
    
56.                 }
    
57.             }
    
58.     }
    
59.         
    
60.      return -1;
    
61.     }
    
62. }

复制代码