Leetcode 3528. Unit Conversion I

• Leetcode 3528. Unit Conversion I
  
  
  
  • 1. 解题思绪
    
  • 2. 代码实现
    
  
  

  

• 题目链接：3528. Unit Conversion I
  

1. 解题思绪

这一题思绪上就是一个宽度优先遍历的问题，给定的图本质上就是一个树，因此我们只需要按照宽度优先遍历的方式遍历一下全部的节点即可。
2. 代码实现

给出python代码实现如下：

1. MOD = 10**9+7
3. class Solution:
4.     def baseUnitConversions(self, conversions: List[List[int]]) -> List[int]:
5.         n = len(conversions)+1
6.         
7.         graph = defaultdict(list)
8.         for src, tgt, conv in conversions:
9.             graph[src].append((tgt, conv))
10.         
11.         ans = [1 for _ in range(n)]
12.         q = [0]
13.         while q:
14.             src = q.pop(0)
15.             for tgt, conv in graph[src]:
16.                 ans[tgt] = (ans[src] * conv) % MOD
17.                 q.append(tgt)
18.         return ans

复制代码

提交代码评测得到：耗时595ms，占用内存78.2MB。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。