连接木棍的最低费用

/*
题目思路:
连接木棍的最低费用可以通过哈夫曼树的思想解决。
我们需要不断地将当前最短的两根木棍连接起来,并将其新的长度放回到候选池中,
重复这个过程直到所有的木棍都连接成一根。
在实现时,我们可以使用优先队列(最小堆)来每次快速找到最短的两根木棍。
使用Java Stream API无法直接解决该问题,因为它涉及到优先队列等数据结构。
但可以通过转换来辅助实现。
*/
import java.util.Arrays;
import java.util.PriorityQueue;

public class Solution {
    public int connectSticks(int[] sticks) {
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        Arrays.stream(sticks).forEach(pq::offer);
        int totalCost = 0;
        while (pq.size() > 1) {
            int first = pq.poll();
            int second = pq.poll();
            int cost = first + second;
            totalCost += cost;
            pq.offer(cost);
        }
        return totalCost;
    }
}