LeetCode 报错 heap-buffer-overflow的解决方法

问题描述

在leetcode刷题过程中，遇到运行报错： heap-buffer-overflow*****，详见如下:

=================================================================
==30==ERROR: AddressSanitizer: heap-buffer-overflow on address 0x603000000474 at pc 0x000000415213 bp 0x7fff431db270 sp 0x7fff431db268
WRITE of size 4 at 0x603000000474 thread T0
    #2 0x7f885ac102e0 in __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x202e0)

0x603000000474 is located 0 bytes to the right of 20-byte region [0x603000000460,0x603000000474)
allocated by thread T0 here:
    #0 0x7f885c635ce0 in operator new(unsigned long) (/usr/local/lib64/libasan.so.5+0xe9ce0)
    #4 0x7f885ac102e0 in __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x202e0)

Shadow bytes around the buggy address:
  0x0c067fff8030: fa fa fd fd fd fd fa fa fd fd fd fa fa fa fd fd
  0x0c067fff8040: fd fa fa fa fd fd fd fa fa fa fd fd fd fa fa fa
  0x0c067fff8050: fd fd fd fa fa fa fd fd fd fa fa fa 00 00 04 fa
  0x0c067fff8060: fa fa fd fd fd fa fa fa 00 00 04 fa fa fa 00 00
  0x0c067fff8070: 04 fa fa fa 00 00 04 fa fa fa 00 00 04 fa fa fa
=>0x0c067fff8080: 00 00 00 fa fa fa fd fd fd fa fa fa 00 00[04]fa
  0x0c067fff8090: fa fa 00 00 04 fa fa fa 00 00 04 fa fa fa 00 00
  0x0c067fff80a0: 04 fa fa fa 00 00 04 fa fa fa fa fa fa fa fa fa
  0x0c067fff80b0: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c067fff80c0: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
  0x0c067fff80d0: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
Shadow byte legend (one shadow byte represents 8 application bytes):
  Addressable:           00
  Partially addressable: 01 02 03 04 05 06 07 
  Heap left redzone:       fa
  Freed heap region:       fd
  Stack left redzone:      f1
  Stack mid redzone:       f2
  Stack right redzone:     f3
  Stack after return:      f5
  Stack use after scope:   f8
  Global redzone:          f9
  Global init order:       f6
  Poisoned by user:        f7
  Container overflow:      fc
  Array cookie:            ac
  Intra object redzone:    bb
  ASan internal:           fe
  Left alloca redzone:     ca
  Right alloca redzone:    cb
==30==ABORTING

问题分析

通过某度，查到leetcode使用AddressSanitizer检查内存是否存在非法访问。报此错，主要是访问了非法内容。

解决方法

排查代码，发现数组访问越越，导致此错，将申请的数组空间加大，问题解决。