要求
为了装修新房，你需要加工一些长度为正整数的棒材 。棒材以数组 sticks 的形式给出，其中 sticks[i] 是第 i 根棒材的长度。
如果要将长度分别为 x 和 y 的两根棒材连接在一起，你需要支付 x + y 的费用。 由于施工需要，你必须将所有棒材连接成一根。
返回你把所有棒材 sticks 连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。
示例 1：
输入：sticks = [2,4,3]
输出：14
解释：从 sticks = [2,4,3] 开始。
1. 连接 2 和 3 ，费用为 2 + 3 = 5 。现在 sticks = [5,4]
2. 连接 5 和 4 ，费用为 5 + 4 = 9 。现在 sticks = [9]
所有棒材已经连成一根，总费用 5 + 9 = 14
示例 2：
输入：sticks = [1,8,3,5]
输出：30
解释：从 sticks = [1,8,3,5] 开始。
1. 连接 1 和 3 ，费用为 1 + 3 = 4 。现在 sticks = [4,8,5]
2. 连接 4 和 5 ，费用为 4 + 5 = 9 。现在 sticks = [9,8]
3. 连接 9 和 8 ，费用为 9 + 8 = 17 。现在 sticks = [17]
所有棒材已经连成一根，总费用 4 + 9 + 17 = 30
示例 3：
输入：sticks = [5]
输出：0
解释：只有一根棒材，不必再连接。总费用 0
提示：
- 1 <= sticks.length <= 104
- 1 <= sticks[i] <= 104
核心代码
class Solution:
def connectSticks(self, sticks: List[int]) -> int:
from heapq import heapify,heappop,heappush
heapify(sticks)
res = 0
while len(sticks) > 1:
s1 = heappop(sticks)
s2 = heappop(sticks)
res += s1 + s2
heappush(sticks,s1 + s2)
return res
解题思路：根据贪心的思想，应该把最长的棒子留到最后再合并，每次应该把当前最短的两根棒子合在一起，这个思想的起源是我们(x+y)的费用在后面还会在用到，不断的加下去，这样假设一个不是最小的值在前面，在后面不断累积的过程中，每次加的时候都会加一遍他，就不是最小的值，所以我们每次都是将两根最短的棒子加到一起。
