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

GHOST_349178 發布于2019-07-01 12:47 / 3149人閱讀

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

D62 976. Largest Perimeter Triangle 題目鏈接

976. Largest Perimeter Triangle

題目分析

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

思路

對給定的數組進行降序排序，使最大的數字在前面。

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

最終代碼

 $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;
    }
}

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/31477.html

Leetcode PHP題解--D38 463. Island Perimeter

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

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

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

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

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

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

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

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

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

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