关于oa2的order dependency的问题

Order dependency这道题地里很多小伙伴都说要取输入进来的order的ordername也就是一个String作为Map里的key来看待。

1.那么这就是说对于Order o1 = Order（‘A’）和Ord

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

e="font-size:14px">C0 此时最后的输出就是 C， A 只有两个order，这样是正确的么？

1. vector<string> getOrderList(vector<pair<string, string> > &orderDependencies){
   
2.         vector<string> res;
   
3.         if (orderDependencies.empty()) {
   
4.                 return res;
   
5.         }
   
6.         // initialize two maps.
   
7.         map<string, vector<string> > graph;
   
8.         map<string, int> indegree;
   
9.         for (int i = 0; i < orderDependencies.size(); i++) {
   
10.                 graph[orderDependencies[i].second].push_back(orderDependencies[i].first);
    
11.                 if (indegree.find(orderDependencies[i].second) == indegree.end()) {
    
12.                         indegree[orderDependencies[i].second] = 0;
    
13.                 }
    
14.                 indegree[orderDependencies[i].first]++;
    
15.         }
    
16.         int num = indegree.size();
    
17.         // push indegree == 0 into queue.
    
18.         queue<string> events;
    
19.         for (map<string, int>::iterator it = indegree.begin(); it != indegree.end(); it++) {
    
20.                 if ((*it).second == 0) {
    
21.                         events.push((*it).first);
    
22.                 }
    
23.         }
    
24.         // traverse the queue
    
25.         while (!events.empty()) {
    
26.                 string top = events.front();
    
27.                 events.pop();
    
28.                 res.push_back(top);
    
29.                 for (int i = 0; i < graph[top].size(); i++) {
    
30.                         indegree[graph[top][i]]--;
    
31.                         if (indegree[graph[top][i]] == 0) {
    
32.                                         events.push(graph[top][i]);
    
33.                         }
    
34.                 }
    
35.         }
    
36.         if (res.size() != num) {
    
37.                 return vector<string>();
    
38.         }
    
39.         return res;
    
40. }

复制代码

冒险小燕 发表于 2016-11-11 09:55
大神～～～～～这个c++代码是在amazon界面上跑的吗？我同学java的，在amazon界面上一个test case都过不了 ...

你的同学..最后怎么样了..我也刚写完..十分不明白为什么java最后一个testcase过不了..

whiskey547 发表于 2016-11-6 07:23
1是对的，给的数据不会出现2的情况，这两个dependency完全一摸一样，不会有这样的数据。

或者可以直接用数组吧？减去‘A’ 是不是就和course schedule II一样了

这个问题困扰很久了，求路过的哪位大神不吝赐教

1是对的，给的数据不会出现2的情况，这两个dependency完全一摸一样，不会有这样的数据。

whiskey547 发表于 2016-11-6 07:23
1是对的，给的数据不会出现2的情况，这两个dependency完全一摸一样，不会有这样的数据。

感动，谢谢！这样就放心了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

还是用 map

借楼问一下，如果有重复的order最后输出结果里是不是调用哪个都行？只要order里的string是正确的就没问题？自己新建一个呢？