- 博客(3)
- 收藏
- 关注
RSS订阅原创 利用哈希表和dfs解决LeetCode 399. Evaluate Division
问题简介给定一些由变量组成的等式组，然后根据这些等式推算出所闻的等式的结果，如果无法推算，则返回-1.0。 比如：给定等式组a / b = 2.0, b / c = 3.0求出a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回结果为[ 6.0, 0.5, -1.0, 1.0, -1.0 ]注：给定的等式组不存在
2018-01-07 20:48:58
417
原创 从LeetCode 210. Course Schedule II 了解拓扑排序
问题简述给定n节课，每节课按0~n-1编号。 在修某些课的时候需要有其它课的基础，必须先上先修课。现在用pair的形式来表示要先修的课，比如 [ [0,1], [1,2] ] 就表示在修课程1之前必须先修课程0，修课程2之前必须修课程1。现在需要给出一个修课的顺序，使得按照该顺序修课可以顺利得到所有学分。 现在的输入为课程数和先修的顺序，输出为修课顺序中的一种。 比如：例子1输入：
2018-01-05 18:49:23
3484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人