https://leetcode-cn.com/problems/largest-perimeter-triangle/
リターンからなる正の数(代表長さ)によって指定された配列は、三角形の面積はゼロでないそれらの三最大周長からです。
任意の非ゼロの三角形領域を形成していない場合は、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
しようとする鶏料理:
害、非常に多くの日数を書いたかだけでは最も残忍を書きます。三角形の決意関数を記述することは面積が三角形0の組成否かを判定する。タイトル領域は、三角形の周囲にゼロを放棄するために必要とされていない非ゼロ面積の三角形を形成していない場合は、最長の3辺の優先順位は、3倍長く考える......
このようなアイデア生成、側降順セットを与え、満足三角形領域が非ゼロ出力周囲に表示されたら、横断3つの境界領域の三辺の各々。サイクルの終わりが出ていない場合は、0に戻る(非組成の領域が三角形0の三辺が存在しないこと)
1 クラスソリューション{ 2 公共: 3 INTの裁判官(int型、INT B、INT C){ 4 もし(+ B> C && A + C> B&B + C>)を返す 1 。 5 リターン 0 ; 6 } 7 INT largestPerimeter(ベクトル< INT >&A){ 8 ソート(A.begin()、A.end()、大きい< INT > ()); 9 INTのサイズ= A.size()。 10 のための(int型I = 0 ; I <サイズ- 2。I ++ ){ 11 であれば(裁判官(A [i]が、A [I + 1 ]、A [I + 2 ])== 0)続けます。 12 リターン A [I] + A [I + 1 ] + A [I + 2 ]。 13 } 14 リターン 0 。 15 } 16 }。
礼拝ギャングコード:
問題への解決策を読んで、まだそれをしているようです!ええええ!
出典:滞在ボタン(LeetCode)
//leetcode-cn.com/problems/largest-perimeter-triangle:リンク:httpsの
すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。