Docker-埠對映
阿新 • • 發佈:2021-12-06
這是第一次自己寫層次遍歷,花了半個小時吧,有很多不足
例如我對於佇列每一層的迴圈,就顯得一點智慧沒有
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<int>temp_val; vector<vector<int>>result; queue<TreeNode* > q; TreeNode* temp; q.push(root); int num_1 = 1; int num_2 = 0; if(root == nullptr){ return result; } while(!q.empty()){ if(num_1==0){ num_1 = num_2; num_2 = 0; result.push_back(temp_val); temp_val.clear(); } temp = q.front(); temp_val.push_back(temp->val); q.pop(); num_1--; if(temp->left!=nullptr){ q.push(temp->left); num_2++; } if(temp->right!=nullptr){ q.push(temp->right); num_2++; } // cout<<num_2; } result.push_back(temp_val); return result; } };