leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0429.cpp (569B)


0 class Solution {
1 public:
2 vector<vector<int>> levelOrder(Node *root) {
3 if (!root) return {};
5 vector<vector<int>> res;
6 queue<Node *> q;
8 q.push(root);
9 for (int lvl = 0; !q.empty(); lvl++) {
10 res.push_back(vector<int>());
11 for (int t = q.size(); t > 0; t--) {
12 Node *root = q.front();
13 q.pop();
14 res[lvl].push_back(root->val);
15 for (Node *c : root->children)
16 q.push(c);
17 }
18 }
19 return res;
20 }
21 };