leetcode上的runtime error是咋回事儿？

rt。碰着过好几次了。也不提示啥错误就写着Run Status: Runtime Error。求助啊。。

chenyy0527 发表于 2015-6-25 12:48
如果我把 我自己写的 sortIntervals（...）那行代码注释掉，就不会出现runtime error
关键是我在VS上运 ...

没有warning只能说明你的程序语法上没问题，和runtime error没关系。VS上运行正常，假设你用的是和OJ上一模一样的代码和测试用例，那么基本上可以确认一点：你的程序中出现了数组越界的情况。这件事可能会导致内存访问错误，但运气好的话也可能不会出错。但是无论如何，隐患都在那里。

这题其实你没必要自己写sort函数，用STL的sort加一个自定义的compare函数就可以。

vector<Interval> merge(vector<Interval>& intervals) {
                if (intervals.size() == 0){
                        return{};
                }
                //sort(intervals.begin(), intervals.end());
                sortIntervals(intervals, 0, intervals.size() - 1);
                vector<Interval> vec = {};

                int start = intervals[0].start;
                int end = intervals[0].end;

                for (int i = 0; i < int(intervals.size()); i++){
                        if (intervals[i].start > end){
                                vec.push_back(Interval(start, end));
                                start = intervals[i].start;
                                end = intervals[i].end;
                        }
                        else if (intervals[i].end > end){
                                end = intervals[i].end;
                        }
                }
                vec.push_back(Interval(start, end));
                return vec;
        }

        void sortIntervals(vector<Interval> & intervals, int p, int q){
                int i = p;
                int j = q-1;
                while (i < j){
                        while (intervals[i].start < intervals[q].start){
                                i++;
                        }
                        while (intervals[j].start > intervals[q].start){
                                j--;
                        }
                        if (i < j){
                                Interval tmp = intervals[i];
                                intervals[i] = intervals[j];
                                intervals[j] = tmp;
                                i++;
                                j--;
                        }
                }
                if (intervals[j].start > intervals[q].start){
                        Interval tmp = intervals[q];
                        intervals[q] = intervals[j];
                        intervals[j] = tmp;
                }


                if ((j-1) > p){
                        sortIntervals(intervals, p, j-1);
                }
                if ((j+1) < q){
                        sortIntervals(intervals, j, q);
                }
       

一种是内存错误吧，例如访问了未定义的某块内存空间，int arr[8];但是访问了arr[8]这个元素。或者int *n = NULL; *n = 10;这种也会报内存错吧。

还有就是有endless loop吧，可能没有能使程序跳出某循环的条件存在。

我遇到的大部分是这两种错误，会导致runtime error。

99%是你dereference null pointer了，endless loop则会提示Time limit exceeded。

数组越界，除0，爆栈，访问空地址

内存溢出

有时候print东西了也会有这个错误~

SB！在这看到你了！

楼上确定么，我觉得是算法的时间复杂度太高了。

基本都是内存错误：读写越界，stack overflow。
时间复杂度太高会报timeout

用java，涉及到字符串的比较 如果用的是 if(“hhh”==“hhhh”) 也会报这个错误 改成 s.equals();