小小小幸运 发表于 2024-11-24 06:31:10

【贪默算法第二弹——2208.将数组和减半的最小操作数】

https://i-blog.csdnimg.cn/direct/e53c7d8af4784f819066dc2c7bd678f8.png
   1.题目剖析

    题目泉源

2208.将数组和减半的最小操作数——力扣https://i-blog.csdnimg.cn/direct/1f51ec2e7888441284f259c101970ae1.png
   测试用例

https://i-blog.csdnimg.cn/direct/9c87ff44869f4202b321b3087d8cfc9c.png
   2.算法原理(贪婪计谋) 

https://i-blog.csdnimg.cn/direct/a4673ee4fa924456a3fe59df12eeab3d.png
   3.实战代码

class Solution {
public:
    int halveArray(vector<int>& nums)
    {
      priority_queue<double> hash;
      double sum = 0.0;
      for(auto e : nums)
      {
            hash.push(e);
            sum += e;
      }   
      sum /= 2.0;

      int count = 0;
      while(sum > 0)
      {
            double top = hash.top() / 2.0;
            hash.pop();
            sum -= top;
            count++;
            hash.push(top);
      }
      return count;
    }
};   代码剖析

https://i-blog.csdnimg.cn/direct/b93186da6de94999a3e31b5c8cb54716.png

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: 【贪默算法第二弹——2208.将数组和减半的最小操作数】