vector<int> res;
时间: 2023-05-22 20:07:26 浏览: 160
vector<int> res 是一个 C++ 中的标准库容器,可以存储任意类型的元素,但在这种情况下,它被声明为一个 int 类型的 vector。这意味着它可以存储多个整数值,并且提供了一些有用的函数来访问和操作这些值。例如,您可以使用 push_back() 函数将新的整数值添加到 vector 的末尾,并使用 size() 函数获取 vector 中元素的数量。
相关问题
vector<int> preorderTraversal(TreeNode* root) { vector<int> res; stack<TreeNode*> s; TreeNode* p = root;
这段代码是用来实现二叉树的前序遍历的。
首先,定义了一个 vector<int> 类型的变量 res,用来存储遍历结果。
接着,定义了一个 stack<TreeNode*> 类型的变量 s,用来存储待遍历的节点。将二叉树的根节点指针 root 赋值给指针变量 p。
接下来,进入循环,判断条件为:p 不为空,或者栈不为空。这个条件的意义是,只要二叉树还没有遍历完,就需要继续遍历。
在循环中,首先判断当前节点 p 是否为空。如果不为空,就将其值加入到 res 中,并将其入栈。然后将指针 p 移动到其左子树。
如果当前节点 p 为空,说明已经遍历完了当前子树。此时需要从栈中取出一个节点,将指针 p 指向其右子树。由于前序遍历的顺序是“根-左-右”,因此要先遍历右子树,再遍历左子树。
最后,当循环结束时,返回遍历结果 res 即可。
class Solution { public: vector<int> singleNumbers(vector<int> &nums) { vector<int> res; sort(nums.begin(), nums.end()); res.push_back(nums[0]); for (int i = 1; i < nums.size(); i++) { res.push_back(nums[i]); if (nums[i]== *(res.end() - 1)) { res.pop_back(); res.pop_back(); } } return res; } };哪里哟错
在判断重复的地方,应该使用 `res.back()` 而不是 `*(res.end() - 1)`。因为 `res.end() - 1` 是一个迭代器,它指向的是最后一个元素的下一个位置,使用 `*` 取出的值是未定义的,会导致错误。正确的实现应该是这样的:
```
class Solution {
public:
vector<int> singleNumbers(vector<int> &nums)
{
vector<int> res;
sort(nums.begin(), nums.end());
res.push_back(nums[0]);
for (int i = 1; i < nums.size(); i++)
{
res.push_back(nums[i]);
if (nums[i] == res.back())
{
res.pop_back();
res.pop_back();
}
}
return res;
}
};
```
阅读全文