Leetcode PHP題解--D62 976. Largest Perimeter Triangl

GHOST_349178 發(fā)布于2019-07-01 12:47 / 3174人閱讀

摘要：思路對(duì)給定的數(shù)組進(jìn)行降序排序，使最大的數(shù)字在前面。取最大的前三條，判斷任兩邊之和是否大于第三邊。是則返回周長即可。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。

D62 976. Largest Perimeter Triangle 題目鏈接

976. Largest Perimeter Triangle

題目分析

給定數(shù)字?jǐn)?shù)組，任取三條邊形成三角形，返回最大邊長。

思路

對(duì)給定的數(shù)組進(jìn)行降序排序，使最大的數(shù)字在前面。

取最大的前三條，判斷任兩邊之和是否大于第三邊。
是則返回周長即可。

最終代碼

 $A[$i+2])
              && ($A[$i]   + $A[$i+2] > $A[$i+1])
              && ($A[$i+1] + $A[$i+2] > $A[$i])
              ){
                return $A[$i] + $A[$i+1] + $A[$i+2];
            }
        }
        return 0;
    }
}

若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/31477.html

相關(guān)文章

Leetcode PHP題解--D38 463. Island Perimeter

摘要：題目鏈接題目分析給定一個(gè)二維數(shù)組，代表一個(gè)二維表格。代表有內(nèi)容，代表沒有。思路最簡(jiǎn)單的辦法是，判斷當(dāng)前格子是否位，且上下左右是否為。當(dāng)都為時(shí)，即當(dāng)前位置是單獨(dú)的一個(gè)格子，算上下左右共條邊。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 463. Island Perimeter 題目鏈接 463. Island Perimeter 題目分析給定一個(gè)二維數(shù)組，代表一個(gè)二維表格。里...

xialong 2019-07-01 12:42 評(píng)論0 收藏0
Leetcode PHP題解--D77 812. Largest Triangle Area

摘要：題目鏈接題目分析給定一組坐標(biāo)，返回能組成面積最大的三角形面積。思路只能套循環(huán)了。利用三邊求面積公式得面積。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 D77 812. Largest Triangle Area 題目鏈接 812. Largest Triangle Area 題目分析給定一組坐標(biāo)，返回能組成面積最大的三角形面積。思路只能套for循環(huán)了。利用三邊求面積公式得面...

SimonMa 2019-07-01 13:57 評(píng)論0 收藏0
Leetcode PHP題解--D36 811. Subdomain Visit Count

摘要：題目鏈接題目分析題目給定一個(gè)字符串?dāng)?shù)組，每個(gè)字符串分兩部分，以空格分割。第一部分為訪問次數(shù)，第二部分為域名。要求按同樣的格式，分別返回頂級(jí)域名二級(jí)域名三級(jí)域名的訪問次數(shù)。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 811. Subdomain Visit Count 題目鏈接 811. Subdomain Visit Count 題目分析題目給定一個(gè)字符串?dāng)?shù)組，每個(gè)字符串分兩部...

inapt 2019-07-01 12:42 評(píng)論0 收藏0
Leetcode PHP題解--D10 942. DI String Match

摘要：題目鏈接題目分析給定一個(gè)只含和的字符串，返回一個(gè)數(shù)組。這個(gè)數(shù)組滿足以下條件當(dāng)為時(shí)，。當(dāng)遇到時(shí)，在數(shù)組的當(dāng)前下標(biāo)位置前插入當(dāng)前下標(biāo)。最終代碼個(gè)人認(rèn)為這題不是很好描述。有空會(huì)嘗試描述清楚這個(gè)問題。 942. DI String Match 題目鏈接 942. DI String Match 題目分析給定一個(gè)只含I和D的字符串S，返回一個(gè)數(shù)組。這個(gè)數(shù)組滿足以下條件：當(dāng)S[i]為I時(shí)...

yibinnn 2019-07-01 12:35 評(píng)論0 收藏0
Leetcode PHP題解--D37 682. Baseball Game

摘要：題目鏈接題目分析給定一個(gè)字符串?dāng)?shù)組，每一個(gè)字符串有以下形式數(shù)字。直接計(jì)算得分。。代表上一輪分?jǐn)?shù)無效。思路這題沒什么好說的了。用區(qū)分各種情況，進(jìn)行相應(yīng)處理即可。最終代碼若覺得本文章對(duì)你有用，歡迎用愛發(fā)電資助。 682. Baseball Game 題目鏈接 682. Baseball Game 題目分析給定一個(gè)字符串?dāng)?shù)組，每一個(gè)字符串有以下形式：數(shù)字。直接計(jì)算得分。 +。代表本輪...

wzyplus 2019-07-01 12:42 評(píng)論0 收藏0