jayati

Runtime error code

Mar 26th, 2023
198
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.99 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int findcyclelen(unordered_map<int,int> &m, vector<int>& visited, int node, int start, int len) {
  4.         if (visited[node] && node == start) {
  5.             if(visited[m[node]])
  6.             {
  7.                return len;
  8.             }
  9.         }
  10.         if (visited[node]) {
  11.             return -1;
  12.         }
  13.         visited[node] = len;
  14.         int v = m[node];
  15.             int res = findcyclelen(m, visited, v, start, len + 1);
  16.             if (res != -1) {
  17.                 return res;
  18.             }
  19.        
  20.         return -1;
  21.     }
  22.    
  23.     int longestCycle(vector<int>& edges) {
  24.         int n = edges.size();
  25.         unordered_map<int,int> m;
  26.         for (int i = 0; i < n; i++) {
  27.             m[i]=edges[i];
  28.         }
  29.         int mx = -1;
  30.        
  31.         for (int i = 0; i < n; i++) {
  32.             vector<int> visited(n, 0);
  33.             visited[i]=1;
  34.             mx = max(mx, findcyclelen(m, visited,i, i, 1));
  35.         }
  36.         return mx;
  37.     }
  38. };
Advertisement
Add Comment
Please, Sign In to add comment