資訊專欄INFORMATION COLUMN
摘要：前言的三角形的最大周長給定由一些正數(shù)代表長度組成的數(shù)組，返回由其中三個長度組成的面積不為零的三角形的最大周長。
前言
Weekly Contest 119的 三角形的最大周長：
解題思路給定由一些正數(shù)（代表長度）組成的數(shù)組 A，返回由其中三個長度組成的、面積不為零的三角形的最大周長。
如果不能形成任何面積不為零的三角形，返回 0。
示例1：
輸入：[2,1,2] 輸出：5示例2：
輸入：[1,2,1] 輸出：0示例3：
輸入：[3,2,3,4] 輸出：10示例4：
輸入：[3,6,2,3] 輸出：8提示：
3 <= A.length <= 10000
1 <= A[i] <= 10^6
本題可以拆成兩個問題去分析：
三條邊能否構(gòu)成三角形
找出構(gòu)成的三角形中周長最大的三角形
問題1可以利用三角形的特性：三角形的兩邊之和大于第三邊，即已知存在一個三角形，三條邊分別為a、b、c，則同時滿足a+b>c、a+c>b和b+c>a。
而問題只是一個簡單的判斷邏輯，并不復(fù)雜。這里可以結(jié)合問題1中三角形的特性來優(yōu)化判斷邏輯，詳細內(nèi)容請看實現(xiàn)代碼
/**
* 976. 三角形的最大周長
* 判斷能否組成三角形的方法是兩邊之后要大于第三邊
* @param A
* @return
*/
public int largestPerimeter(int[] A) {
int result=0;
//數(shù)組進行排序（從小到大）
Arrays.sort(A);
//倒序訪問數(shù)組，取出三個數(shù)字嘗試構(gòu)建三角形
for(int i=A.length-1;i>=0;i--){
if(i-2>=0){//剩余可用的邊個數(shù)要不小于3個
int a=A[i];
int b=A[i-1];
int c=A[i-2];
//判斷三條邊能否組成三角形，判斷條件為兩之和大于第三邊
if(a+b>c && a+c>b && b+c>a){
result=a+b+c;//直接找到能夠構(gòu)成最大周長三角形的3條邊，中斷循環(huán)
break;
}
}else{//剩余的邊個數(shù)不夠中斷循環(huán)
break;
}
}
return result;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/72980.html
摘要：思路對給定的數(shù)組進行降序排序，使最大的數(shù)字在前面。取最大的前三條，判斷任兩邊之和是否大于第三邊。是則返回周長即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D62 976. Largest Perimeter Triangle 題目鏈接 976. Largest Perimeter Triangle 題目分析 給定數(shù)字數(shù)組，任取三條邊形成三角形，返回最大邊長。 思路 對給定的數(shù)...
前端LeetCode刷題 下面是已刷的題目的目錄。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，歡迎關(guān)注。 數(shù)組類 26 刪除排序數(shù)組中的重復(fù)項 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數(shù)組中的重復(fù)項2 88 合并兩個有序數(shù)組 167 兩數(shù)之和II - 輸入有序數(shù)組 118 楊輝三角 169 easy 求眾數(shù) 1...
摘要：抽象類作為多個子類的通用模板，子類在抽象類的基礎(chǔ)上進行擴展改造，但子類總體上會大致保留抽象類的行為方式。稍微專業(yè)一點的定義就是模板方法模式，在一個方法中定義一個算法的骨架，而將一些步驟延遲到子類中。 抽象方法和抽象類 抽象類：用abstract修飾符修飾的類，如： public abstract class GeneralService { } 抽象方法：用abstract修...
摘要：角度與弧度我們現(xiàn)實生活中使用的大都是角度，比如度度，但在計算機中的語言中，使用的都是弧度。我們在程序中，每次加的都是角度，所以需要轉(zhuǎn)化成弧度才能讓中三角函數(shù)中使用，代碼如下源碼及實現(xiàn)，請移步 我們看下我們通過三角函數(shù)要做出來的效果 showImg(https://segmentfault.com/img/bVS7yx?w=884&h=804); sin、cos、tan概念 為了直觀，我...
摘要：問題描述一個三角形的三邊長分別是，那么它的面積為，其中。輸入這三個數(shù)字，計算三角形的面積，四舍五入精確到位小數(shù)。保證能夠構(gòu)成三角形，。 【問題描述】 一個三角形的三...
閱讀 3411·2021-11-24 10:30
閱讀 3282·2021-11-22 15:29
閱讀 3714·2021-10-28 09:32
閱讀 1281·2021-09-07 10:22
閱讀 3345·2019-08-30 15:55
閱讀 3631·2019-08-30 15:54
閱讀 3510·2019-08-30 15:54
閱讀 2840·2019-08-30 15:44
