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

最容易犯的错误就是,发生了段错误:

比如访问的数组越界:

if (s[i] == '.')
{
s[i] = 'X';
if(i+1
if(i+2
ret++;

i = i + 3;

开始没有注意越界,直接令s[i+1]='X',但i没越界,i+1越界,访问了一个未定义值,会出问题,所以需要添加

判断

再比如访问空指针:

   void push(int value) {
        st1.push(value);
        int temp=st2.top();
        if(value            st2.push(value);

        else st2.push(temp);

看起来没问题,但是在对st2.top()时,若st2为空,也是访问了一个空指针。所以将是否为空先进行判断

if(st2.size()==0||value

所以,对数组访问,以及栈队列啥的访问,要注意对空指针的判断



你可能感兴趣的:(C++算法)