1. 程式人生 > 其它 >Docker-埠對映

Docker-埠對映

這是第一次自己寫層次遍歷,花了半個小時吧,有很多不足

例如我對於佇列每一層的迴圈,就顯得一點智慧沒有


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;
    }
};