fork download

copy

#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
template<class S, class T> inline S chmax(S &a, T b){
  if(a<b){
    a=b;
  }
  return a;
}
#define main dummy_main
int main(){
  return 0;
}
#undef main
#define TreeNode dummy_TreeNode
struct TreeNode{
  int val;
  TreeNode *left;
  TreeNode *right;
  TreeNode(int x) : val(x), left(NULL), right(NULL){
  }
}
;
#undef TreeNode
int res;
void solve(TreeNode *n, int now, int dir){
  if(n == NULL){
    return;
  }
  chmax(res, now);
  if(dir==1){
    solve(n->left,now+1, 0);
  }
  else{
    solve(n->left,1, 0);
  }
  if(dir==0){
    solve(n->right,now+1, 1);
  }
  else{
    solve(n->right,1, 1);
  }
}
class Solution{
  public:
  int longestZigZag(TreeNode* root){
    res = 0;
    solve(root, 0, -1);
    return res;
  }
}
;
// cLay varsion 20200308-1
 
// --- original code ---
// #define main dummy_main
// {}
// #undef main
// 
// #define TreeNode dummy_TreeNode
// struct TreeNode {
//   int val;
//   TreeNode *left;
//   TreeNode *right;
//   TreeNode(int x) : val(x), left(NULL), right(NULL) {}
// };
// #undef TreeNode
// 
// int res;
// 
// void solve(TreeNode *n, int now, int dir){
//   if(n == NULL) return;
//   res >?= now;
//   solve(n->left, if[dir==1, now+1, 1], 0);
//   solve(n->right, if[dir==0, now+1, 1], 1);
// }
// 
// class Solution {
// public:
//   int longestZigZag(TreeNode* root) {
//     res = 0;
//     solve(root, 0, -1);
//     return res;
//   }
// };
 

prog.cpp:26:12: error: variable or field ‘solve’ declared void
 void solve(TreeNode *n, int now, int dir){
            ^~~~~~~~
prog.cpp:26:12: error: ‘TreeNode’ was not declared in this scope
prog.cpp:26:12: note: suggested alternative: ‘remove’
 void solve(TreeNode *n, int now, int dir){
            ^~~~~~~~
            remove
prog.cpp:26:22: error: ‘n’ was not declared in this scope
 void solve(TreeNode *n, int now, int dir){
                      ^
prog.cpp:26:22: note: suggested alternative: ‘yn’
 void solve(TreeNode *n, int now, int dir){
                      ^
                      yn
prog.cpp:26:25: error: expected primary-expression before ‘int’
 void solve(TreeNode *n, int now, int dir){
                         ^~~
prog.cpp:26:34: error: expected primary-expression before ‘int’
 void solve(TreeNode *n, int now, int dir){
                                  ^~~
prog.cpp:46:21: error: ‘TreeNode’ has not been declared
   int longestZigZag(TreeNode* root){
                     ^~~~~~~~
prog.cpp: In member function ‘int Solution::longestZigZag(int*)’:
prog.cpp:48:5: error: ‘solve’ was not declared in this scope
     solve(root, 0, -1);
     ^~~~~

Standard output is empty