diff --git a/LEETCODE SOLUTIONS/Findlargestvalueineachtreerow.cpp b/LEETCODE SOLUTIONS/Findlargestvalueineachtreerow.cpp new file mode 100644 index 0000000..59298e8 --- /dev/null +++ b/LEETCODE SOLUTIONS/Findlargestvalueineachtreerow.cpp @@ -0,0 +1,29 @@ +class Solution { +public: + vector largestValues(TreeNode* root) { + queueq; + vectorv; + if(root!=NULL) + q.push(root); + while(!q.empty()) + { + int k=q.size(); + vectorg; + for(int i=0;ileft!=NULL) + q.push(node->left); + if(node->right!=NULL) + q.push(node->right); + g.push_back(node->val); + q.pop(); + } + // if(g.size()>0) + // v.push_back(g); + int m=*max_element(g.begin(),g.end()); + v.push_back(m); + } + return v; + } +};