data-structures 相关问题

数据结构是以允许有效地查询和/或更新该数据的特定属性的方式组织数据的方式。

有没有小于O(n)空间的集合实现

假设我想实现一个Set结构。支持 1 .add 操作将元素添加到集合中 2. 存在操作检查元素是否在集合中。（不允许数据丢失，也没有假设......

algorithm data-structures

回答 1 投票 0

需要找到下一个节点插入二叉树，资源和性能占用较少

数据库树架构节点ID 节点位置节点父代号 1 左边无效的 2 左边 1 3 正确的 1 4 左边 2 5 正确的 2 6 左边 3 7 正确的 3 8 左边 4 9 正确的 4 就像这个表在用户

php mysql data-structures query-optimization binary-tree

回答 1 投票 0

打印二叉搜索树时如何计算每行所需的空间？

我正在尝试创建一个函数，按照教授的要求以垂直方式打印二维二叉搜索树。但是，我无法计算打印每个 li 时所需的正确间距...

c data-structures queue binary-search-tree breadth-first-search

回答 1 投票 0

为什么我在 leetcode 问题“House Robber”上遇到错误？

类解决方案{ 民众： int rob(向量& nums) { int max=0,sum=0,temp; for(int i=0;i class Solution { public: int rob(vector<int>& nums) { int max=0,sum=0,temp; for(int i=0;i<nums.size();i++) { if(nums[i]!=0) { if(nums[i]>max) { max=nums[i]; temp=i; } } } nums[temp]=0; if((temp+1)!=NULL) nums[temp+1]=0; if((temp-1)!=NULL) nums[temp-1]=0; sum=sum+max; for(int i=0;i<nums.size();i++) { if(nums[i]!=0) { return rob(nums); } } return sum; } }; 有个问题是： https://leetcode.com/problems/house-robber/description/ 我不知道为什么会出现错误： Line 1037: Char 34: runtime error: addition of unsigned offset to 0x602000000090 overflowed to 0x60200000008c (stl_vector.h) SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/11/../../../../include/c++/11/bits/stl_vector.h:1046:34 它在空运行时工作正常，但leetcode不断显示错误您的代码有一些问题。一般建议：leetcode 作为学习 C++ 的方式并没有良好的声誉。其次，多利用空白。将所有内容放在一起会使代码更难阅读。我将包含您的代码并对其进行一些清理。我会在看到问题的地方添加内嵌评论。 class Solution { public: int rob(vector<int>& nums) { // Most coding standards will tell you to define variables // one per line instead of all together like this. It's just // a style and not a real issue. int max=0,sum=0,temp; for (int i = 0; i < nums.size(); i++) { if (nums[i] != 0) { if(nums[i]>max) { max = nums[i]; temp = i; } } } nums[temp] = 0; // Why are you treating temp like a pointer? This code // is almost certainly wrong. // You probably mean if (temp + 1 < nums.size() if ((temp + 1) != NULL) nums[temp+1] = 0; // This code is probably also wrong. // What you probably mean is "if (temp > 0)" if ((temp - 1) != NULL) nums[temp-1]=0; sum = sum+max; for (int i = 0; i < nums.size(); i++) { if (nums[i] != 0) { return rob(nums); } } return sum; } }; 有关 if 语句的注释可能是问题的原因。但是，我不知道这将如何真正解决您的问题。您已经正确地识别了递归方法。然而，你的基本算法是行不通的。在任何特定的房子里，如果你抢劫了前一栋房子，你就不能抢劫这一栋。在任何给定的房子里，你必须决定你是否最好抢劫这一栋或下一栋。这就是递归的地方。所以你的代码确实需要使用一种带有“下一个要抢劫的房子”参数的方法。 int sumRobFirst = nums[first] + bestResultRobbing(nums, first+2); int sumRobNext = bestResultRobbing(nums, first+1); if (sumRobFirst > sumRobNext) ...

c++ algorithm data-structures runtime-error dynamic-programming

回答 1 投票 0

二叉树最大路径和：逻辑错误

我正在尝试解决寻找二叉树最大路径和的问题。我将发布问题陈述。编写一个函数，接受二叉树并返回其最大路径和。路径是一个集合...

python algorithm recursion data-structures binary-tree

回答 1 投票 0

何时在递归中使用辅助方法

我不确定何时使用辅助方法来解决二叉树中的递归问题，何时不使用辅助方法。例如，在二叉树的最低公共祖先中，代码可以在没有 h 的情况下完成...

java recursion data-structures binary-tree

回答 1 投票 0

迭代和遍历有什么区别？

过去几周我一直在学习迭代器。我仍然不明白迭代链接列表和遍历链接列表之间的主要区别。我知道穿越意味着……