當前位置:
首頁 >
leetcode 976. 三角形的最大周长
發(fā)布時間:2023/11/29
31
豆豆
生活随笔
收集整理的這篇文章主要介紹了
leetcode 976. 三角形的最大周长
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
給定由一些正數(shù)(代表長度)組成的數(shù)組 A,返回由其中三個長度組成的、面積不為零的三角形的最大周長。
如果不能形成任何面積不為零的三角形,返回 0。
示例 1:
輸入:[2,1,2]
輸出:5
示例 2:
輸入:[1,2,1]
輸出:0
代碼
class Solution {public int largestPerimeter(int[] A) {int n=A.length;Arrays.sort(A);//排序for(int i=n-1;i>=0;i--){int l=i-1,r=i-2;if(r<0) return 0;if(A[l]+A[r]<=A[i]) continue;//如果當前情況不滿足,后面更短的兩條邊,也不可能滿足return A[l]+A[r]+A[i];//如果情況滿足,則直接返回}return 0;} }總結(jié)
以上是生活随笔為你收集整理的leetcode 976. 三角形的最大周长的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 孕妇梦到吃饺子预示着什么意思
- 下一篇: leetcode 767. 重构字符串(