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

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

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

D62 976. Largest Perimeter Triangle 題目鏈接

976. Largest Perimeter Triangle

題目分析

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

思路

對給定的數(shù)組進行降序排序，使最大的數(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;
    }
}

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

GPU云服務器云服務器 Largest Perimeter 題解 oj題解

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/31477.html

相關(guān)文章

Leetcode PHP題解--D38 463. Island Perimeter

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

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

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

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

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

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

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

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

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

wzyplus 2019-07-01 12:42 評論0 收藏0