目录 力扣860.柠檬水找零 力扣2208.将数组和减半的最少操作次数 力扣179.最大数 力扣376.摆动序列 贪心策略，局部最优->全局最优 1.把解决问题的过程分为若干步骤 2.解决每一步的时候，都选择当前看起来“最优秀的”解法 3.希望能够得到全局最优解 例子1：找零问题 50-4=46  ->[20,10,5,1] 46->26->6->5->1   找当前能够

题目链接： 力扣https://leetcode-cn.com/problems/minimum-operations-to-halve-array-sum/  【分析】按照从小到大的顺序排序，每次弹出最大的元素来减半再将减半后的元素插入回去，典型的优先队列的应用。 class Solution {public int halveArray(int[] nums) {int ans