[1167] 连接棒材的最低费用
- GitHub
- http://leetcode.xuezhisd.top/post/bbe0961f.html
- https://leetcode.com/problems/minimum-cost-to-connect-sticks
- https://leetcode-cn.com/problems/minimum-cost-to-connect-sticks
题目描述
为了装修新房，你需要加工一些长度为正整数的棒材 sticks。
如果要将长度分别为 X 和 Y 的两根棒材连接在一起，你需要支付 X + Y 的费用。 由于施工需要，你必须将所有棒材连接成一根。
返回你把所有棒材 sticks 连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。
示例 1：
输入：sticks = [2,4,3] 输出：14 解释：先将 2 和 3 连接成 5，花费 5；再将 5 和 4 连接成 9；总花费为 14。
示例 2：
输入：sticks = [1,8,3,5] 输出：30
提示：
1 <= sticks.length <= 10^41 <= sticks[i] <= 10^4
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |