vector<vector<int>> levelOrder(TreeNode* root) {
vector<vector<int>> result;
queue<TreeNode *> que;
if (root != nullptr) {
que.emplace(root);
}
while (!que.empty()) {
vector<int> level;
int size = que.size();
for (int i = 0; i < size; i++) {
auto *front = que.front();
que.pop();
level.emplace_back(front->val);
if (front->left != nullptr) {
que.emplace(front->left);
}
if (front->right != nullptr) {
que.emplace(front->right);
}
}
result.emplace_back(move(level));
}
return result;
}
問題:上記https://leetcode.com/problems/binary-tree-level-order-traversal/description/これはベクターを初期化する悪い方法ですか?
>はベクトルを返す関数です。
しかし、ベクトルをローカル変数vector<vector<int>> result;
として初期化したので、それを返すコードの匂いであることを意味していますか?
ベクトルはローカル変数であるため、スタック上に割り当てられ、この関数呼び出しが終了するとベクターは破棄されます。ソフトウェアは、私はその時に停止することはできませんので
私が代わりにauto results = new vector<vector<int>>
ベクターのコピーを返します。完全にOKです。 –
'新しいベクトル>'バージョンはお勧めしません。価値によって戻ってくることが最善の方法です。 –
Galik
構文 'if(root!= NULL){...}'をお勧めします。それとも、さらに良い 'if(root!= 0){...}' – paulsm4