2018阿里测试题

       今天看了一下阿里的测试题,半个小时说实话时间还是挺紧张的,也被虐的够呛,没做出来,因为时间紧张,当时算法的一些细节问题也没想清楚,结束后,有整理了一下思路,看了看大神们的讨论,自己也整理了一套AC的代码。

 

        具体的思路是深度优先遍历。

 

#include 
#include 
#include 
#include 

using namespace std;

class Solution{
public:
    void findPath(int key){
        time += times[key];
        path.push_back(key);

        //cout << "key: " << time << endl;

        multimap::iterator iter;
        iter = m_sRelev.find(key);

        if(iter != m_sRelev.end()){
            int n = m_sRelev.count(key);
            for(int i=0; isecond);
            }
        }
        else{
            paths.push_back(path);

            maxTime = maxTime>time ? maxTime:time;
            minTime = minTime

 

你可能感兴趣的:(2018阿里测试题)