正确答案,但在效率阶段出现运行时错误

Correct answer but Runtime error at efficiency stage

本文关键字:效率 段出现 运行时错误 答案      更新时间:2023-10-16

我正在一个在线网站上编码。在这里,测试您的实现有不同的阶段,即编译、正确性和效率。

我正在就两个指针做一个问题。它的声明是——

给定 n 个非负整数 a1, a2, ..., an, 其中每个表示坐标 (i, ai) 处的一个点。 绘制"n"条垂直线,使得直线 i 的两个端点位于 (i, ai) 和 (i, 0)。

找到两条线,它们与 x 轴一起形成一个容器,这样容器包含的水最多。

程序应返回一个整数,该整数对应于可以包含的最大水面积

我得到了正确答案的判决,但在舞台上检查效率时出现了运行时错误。现在我有两个问题(第二个紧随第一个)-

1)在所有测试用例中给出正确答案判定时,它怎么会出现运行时错误?

2)如果真的有可能,任何人都可以帮助我找到错误或发生这种情况的可能原因吗?无论我怎么想,我都找不到:/

法典-

int finds(vector<bool>  arr){
int i=0;
while(arr[i]!=0)i++;
return i;
}
int finde(vector<bool>  arr){
int i=arr.size()-1;
while(arr[i]!=0)i--;
return i;
}
struct st{
int data;
int index;
};
int Solution::maxArea(vector<int> &A) {
// Do not write main() function.
// Do not read input, instead use the arguments to the function.
// Do not print the output, instead return values as specified
// Still have a doubt. Checkout www.interviewbit.com/pages/sample_codes/ for more details
int n=A.size(),ans=0;
vector<bool> visited(n,0);
int start=0,end=n-1;
if(n<=1)return 0;
vector<st> arr;
st temp;
for(int i=0;i<n;i++){
temp.data=A[i];
temp.index=i;
arr.push_back(temp);
}
sort(arr.begin(),arr.end(),[](st a,st b)->bool{return a.data<=b.data;});
for(int i=0;i<n-1;i++){
// cout<<start<<"t"<<end<<endl;
ans=max(ans,arr[i].data*(arr[i].index-start));
ans=max(ans,arr[i].data*(end-arr[i].index));
visited[arr[i].index]=true;
start=finds(visited);
end=finde(visited);
//cout<<"answers is "<<ans<<endl;
}
return ans;
}

错误-

Runtime Error. Your submission stopped because of a runtime error. ex: division by zero, array index out of bounds, uncaught exception You can try testing your code with custom input and try putting debug statements in your code.
*** Error in `./solution': munmap_chunk(): invalid pointer: 0x00000000026227c0 ***
Aborted

不确定这是您的问题,但可能是个问题

maxArea()你对std::vectorarr进行排序

sort(arr.begin(),arr.end(),[](st a,st b)->bool{return a.data<=b.data;});

这很危险。

尝试使用"更少">

而不是"更少或等于";我的意思是

a.data < b.data;

而不是

a.data <= b.data;

问题是std::sort()要求比较函数(称之为comp())诱导一个严格的弱排序关系。

因此,要求comp(a, a)永远是假的,并且comp(a, b) == true暗示comp(b, a) == false

您的(原始)lambda 函数不满足此要求。