★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号（WeiGanTechnologies）をあえてします
➤ブログパークアドレス：サンチンウィングチー（https://www.cnblogs.com/strengthen/）
➤GitHubアドレス：https://github.com/strengthen/LeetCode
元のアドレス➤：HTTPS：//www.cnblogs。 COM /強化/ P / 11407050.html
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました！元のアドレスが読むことを強く推奨クリック！サポート作者！オリジナルをサポートしています！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
あなたはいくつか持っている sticks 正の整数の長さを。
あなたは長さの任意の2本の棒接続できる X と Y のコストを支払うことにより、1本のスティックにします X + Y。残りの1本の棒があるまで、この操作を実行します。
与えられたすべての接続の最小コスト返し sticks 、このように1本のスティックにします。
例1：
入力：スティック= [2,4,3] 出力：14
例2：
入力：スティック= [1,8,3,5] 出力：30
制約：
1 <= sticks.length <= 10^41 <= sticks[i] <= 10^4
家を飾るために、あなたは、ロッドの長さの一部は正の整数を処理する必要があります sticks。
あなたは、それぞれ長さが、必要な場合 X 、および Y 2つのバーを、あなたが支払う必要があり X + Y 、コストを。建設のニーズのために、あなたが一つにすべてのバーを接続する必要があります。
あなたは、すべてのバーを返す sticks も、必要に最低宿泊料金を。あなたがバーの接続の順序を選択することができることに注意してください。
例1：
入力：スティック= [2,4,3] 出力：14 説明：2及び3は第5に接続され、それは、5を取り、次いで5 9 4接続、14の総コスト。
例2：
入力：スティック= [1,8,3,5] 出力：30
ヒント：
1 <= sticks.length <= 10^41 <= sticks[i] <= 10^4