美文网首页
c++ 关键点

c++ 关键点

作者: less_sleep | 来源:发表于2021-05-22 22:24 被阅读0次

    INT_MIN、INT_MAX

    mid = l + (r -l) / 2

    (r -l) /2 向下取整 1/2 = 0,如果向上取整,被除数+1即可, (r -l+1) /2

    class Solution {

    public:

        vector<vector<int>> levelOrder(TreeNode* root) {

            vector<vector<int>> ret;

            if (root == nullptr) {

                return ret;

            }

            queue <TreeNode*> q;

            q.push(root);

            while (!q.empty()) {

                int n = q.size();

                vector<int> vec;

                for (int i =0; i <n; ++i) {

                    TreeNode* t = q.front();

                    q.pop();

                    vec.push_back(t->val);

                    if (t->left) q.push(t->left);

                    if (t->right) q.push(t->right);          

                }

                ret.push_back(vec);

            }

            return ret;

        }

    };

    相关文章

      网友评论

          本文标题:c++ 关键点

          本文链接:https://www.haomeiwen.com/subject/cmmojltx.html