leetcode:976. 三角形的最大周长(排序)

题目:

在这里插入图片描述

分析:

为什么最长的三个构不成三角形呢?最长的太长了。吧

代码:

 sort(A.begin(),A.end());
 for(int i=A.size()-3;i>=0;i++)
 {
  if(A[i+2]<A[i+1]+A[i]) return A[i+2]+A[i+1]+A[i];
 }
 return 0;
发布了238 篇原创文章 · 获赞 158 · 访问量 7426

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104707377