上仙掠夺者 2022-03-06 21:53 采纳率: 33.3%
浏览 27

本地可通过,leetcode越界

剑指offer12
问题相关代码
class Solution {
public:
    bool flag;
    vector<int> mx = {1,-1,0,0};
    vector<int> my = {0,0,1,-1};
    int nx,ny;
    bool exist(vector<vector<char>>& board, string word) {
        flag = false;
        for(int i=0; i<board.size(); i++){
            for(int j=0; j<board[0].size(); j++){
                if(!flag&&board[i][j]==word[0]){
                    board[i][j] = '\0';
                    backReverse(board, word, 1, i, j);
                    board[i][j] = word[0];
                }
            }
        }
        return flag;
    }

    void backReverse(vector<vector<char>>& board, string& word, int ind, int x, int y){
        if(ind==word.size()){
            flag = true;
        }
        for(int i=0; i<4; i++){
            nx = mx[i]+x;
            ny = my[i]+y;
            if(!flag&&nx>=0&&nx<board.size()&&ny>=0&&ny<board[0].size()&&board[nx][ny]!=1){
                if(board[nx][ny]==word[ind]){
                    board[nx][ny] = '\0';
                    backReverse(board, word, ind+1, nx, ny);
                    board[nx][ny] = word[ind];
                }
            }
        }

    }
};
运行结果及报错内容
Line 1033: Char 34: runtime error: addition of unsigned offset to 0x602000000090 overflowed to 0x60200000008f (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/bits/stl_vector.h:1043:34

我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

1条回答 默认 最新

  • [PE]经典八炮 2022-03-06 22:20
    关注

    题目是什么

    评论

报告相同问题?

问题事件

  • 创建了问题 3月6日

悬赏问题

  • ¥15 数据库原理及应用(相关搜索:数据类型)
  • ¥100 解决数据不连续出现问题
  • ¥15 clousx6整点报时指令怎么写
  • ¥30 远程帮我安装软件及库文件
  • ¥15 关于#自动化#的问题:如何通过电脑控制多相机同步拍照或摄影(相机或者摄影模组数量大于60),并将所有采集的照片或视频以一定编码规则存放至规定电脑文件夹内
  • ¥20 深信服vpn-2050这台设备如何配置才能成功联网?
  • ¥15 Arduino的wifi连接,如何关闭低功耗模式?
  • ¥15 Android studio 无法定位adb是什么问题?
  • ¥15 C#连接不上服务器,
  • ¥15 angular项目错误