Leetcode常见报错总结_heap use after tree

最近刷了一段时间leetcode，整理一下leetcode常见的报错信息，供再次遇到时方便查找。（持续更新中……）

AddressSanitizer ERROR

AddressSanitizer: heap-use-after-free on address 0x6030000000a8

网上搜了一下这个报错，是指释放地址后又使用堆，刚开始困惑了几分钟，我这二叉树的题怎么还扯到堆了（x

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(root==NULL) return NULL;
        root->right = mirrorTree(root->left);
        root->left = mirrorTree(root->right);
        return root;
    }
};
1
2
3
4
5
6
7
8
9

还是不太清楚我这个代码中报错的细节（学艺不精），然后如下的代码中，我应该是因为在改变了root->left之后又使用了root->left
改成下面之后就ok了

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(root==NULL) return NULL;
        TreeNode* p = mirrorTree(root->left);
        TreeNode* q = mirrorTree(root->right);
        root->left = q;
        root->right = p;
        return root;
    }
};
1
2
3
4
5
6
7
8
9
10
11

AddressSanitizer: heap-buffer-overflow on address 0x604000000100

LeetCode 使用AddressSanitizer检查是否存在内存非法访问，出现该报错信息说明应该时存在数组越界风险，着重检查模拟数组下标访问时的极限情况是否会越界。

本人遇到这个报错多半是数组定义array[size]后访问了array[size]，需要注意地址范围是0~size-1。
例：

//二分查找
int column1 = 0, column2 = grid.size()//此处忘记-1，导致后续数组访问时出错;
        while(column1<column2){
            int mid = (column2 + column1)/2;
            if(grid[mid][0]>=0)
                column1 = mid + 1;
            else column2 = mid;
        }
1
2
3
4
5
6
7
8

runtime error:

addition of unsigned offset to 0x603000000040 overflowed to 0x60300000003c

同样是数组越界的问题，检查下标，是否会出现-1的情况。

member access within null pointer of type ‘TreeNode’

很好理解，引用了空指针，主要排查哪一步是否用到了空指针的左孩子、右孩子之类的，如下例：

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        if(root==NULL) return true;
        if(root->left->val>=root->val||root->right->val<=root->val)
            return false;
        else return isValidBST(root->left)&&isValidBST(root->right);
    }
};
1
2
3
4
5
6
7
8
9

没有判断root->left和root->right是否为空，就使用它们的val。

store to null pointer of type ‘std::_Bit_type’ (aka ‘unsigned long’)

我是出错在定义vector<bool> used的时候没有声明大小和初值，后面直接使用具体的used[i]时报错。