LeetCode 45ERROR addresssanitizer
- 三角形的最大周长
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形,返回 0。
示例 1:
输入:[2,1,2]
输出:5
一、数组访问出错
数组的下标应该是【0,len-1】,然后这道题数组存的是边长,最后依次循环应该是访问倒数第三个数。
class Solution {
public:
int largestPerimeter(vector<int>& A) {
vector<int> a=A;
int c=0;
sort(a.begin(),a.end());
for(int i=a.size();i>=0;i--)
{
if(a[i]+a[i-1]>a[i-2]) c=a[i]+a[i-1]+a[i-2];
else c=0;
}
return c;
}
};
二、没有及时退出循环,导致输出非最大周长,测试数据大部分无法通过
class Solution {
public:
int largestPerimeter(vector<int>& A) {
vector<int> a=A;
int c=0;
sort(a.begin(),a.end());
for(int i=a.size()-1;i>1;i--)
{
if(a[i]+a[i-1]>a[i-2]) c=a[i]+a[i-1]+a[i-2];
else c=0;
}
return c;
}
};
出错原因:输出c的值是整个for循环后的,不是最大的周长
解决方法:单层循环1.for循环中return语句:会直接跳出循环
三、正确代码
class Solution {
public:
int largestPerimeter(vector<int>& A) {
vector<int> a=A;
int c=0;
sort(a.begin(),a.end());
for(int i=a.size()-1;i>1;i--)//注意数组的下标,因为是三条边,所以最后一次循环应该是倒数第三个值,下标最小为2
{
if(a[i]<a[i-1]+a[i-2]) return a[i]+a[i-1]+a[i-2];//已经得到最大周长,因此要用return退出循环
}
return 0;
}
};
“仅为本人刷题记录”