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

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

比如访问的数组越界:

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()) 空判断放在前面

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



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值