本文共 811 字，大约阅读时间需要 2 分钟。

原题题目

代码实现（首刷自解）

class Solution {
   public:    int largestSumAfterKNegations(vector
   
    & nums, int k) {
           priority_queue
    
     
      ,greater
      
       > q;        int sum = 0;        for(const auto& num:nums)   q.emplace(num);        while(k)        {
               int temp = q.top();            q.pop();            if(temp >= 0)            {
                   if(!(k%2))                {
                       q.emplace(temp);                    break;                }                else                 {
                       q.emplace(-temp);                    break;                }            }            else    q.emplace(-temp);            --k;        }        while(!q.empty())        {
               sum += q.top();            q.pop();        }        return sum;    }};
      
     
    
   

转载地址：https://love6.blog.csdn.net/article/details/116980583 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！