ok
看题:
很简单,就是在一个数组里面找三个值,也就是三个边,组成三角形,然后找组成三角形最大的三条边。
class Solution {
public:
int largestPerimeter(vector<int>& A) {
sort(A.begin(),A.end());//排序,把最大的值拍着后面方便快速找到最大周长
for(int i=A.size()-1;i>1;i--){//从尾到头遍历
if(A[i-1]+A[i-2]>A[i]){//满足三角形规则
return A[i-1]+A[i-2]+A[i];
}
}
return 0;
}
};
加油