您的位置:首页 > 其它

最近在做算法题是,老是粗心大意导致通过率为0,总结一下

2018-03-29 16:27 330 查看
最容易犯的错误就是,发生了段错误:
比如访问的数组越界:
if (s[i] == '.')
{
s[i] = 'X';
if(i+1<n) s[i+1] = 'X';
if(i+2<n)s[i+2] = 'X';
ret++;

i = i + 3;
开始没有注意越界,直接令s[i+1]='X',但i没越界,i+1越界,访问了一个未定义值,会出问题,所以需要添加
判断
再比如访问空指针:
   void push(int value) {
        st1.push(value);
        int temp=st2.top();
        if(value<temp||st2.size()==0)
            st2.push(value);

        else st2.push(temp);
看起来没问题,但是在对st2.top()时,若st2为空,也是访问了一个空指针。所以将是否为空先进行判断
if(st2.size()==0||value<st2.top()) 空判断放在前面
所以,对数组访问,以及栈队列啥的访问,要注意对空指针的判断
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: