2018年11月13日
LeetCode 399. Evaluate Division
摘要： Graph+BFS/DFS 这道题最好想到的就是建立一个graph，两个节点的ratio就当做图的边保存下来。 query的时候，只要从一个节点开始，dfs或者bfs，把一路的ratio都乘起来即可。 用BFS来做： Union Find 用图来做，既需要大量空间，而且dfs和bfs的效率都不是很高 阅读全文
posted @ 2018-11-13 03:28 約束の空 阅读(592) 评论(0) 推荐(0)