zoukankan      html  css  js  c++  java
  • Leetcode 1005. K 次取反后最大化的数组和

    1005. K 次取反后最大化的数组和

     
     
    • 用户通过次数377
    • 用户尝试次数413
    • 通过次数385
    • 提交次数986
    • 题目难度Easy

    给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)

    以这种方式修改数组后,返回数组可能的最大和。

    示例 1:

    输入:A = [4,2,3], K = 1
    输出:5
    解释:选择索引 (1,) ,然后 A 变为 [4,-2,3]。
    

    示例 2:

    输入:A = [3,-1,0,2], K = 3
    输出:6
    解释:选择索引 (1, 2, 2) ,然后 A 变为 [3,1,0,2]。
    

    示例 3:

    输入:A = [2,-3,-1,5,-4], K = 2
    输出:13
    解释:选择索引 (1, 4) ,然后 A 变为 [2,3,-1,5,4]。
    

    提示:

    1. 1 <= A.length <= 10000
    2. 1 <= K <= 10000
    3. -100 <= A[i] <= 100
    class Solution {
    public:
        int largestSumAfterKNegations(vector<int>& A, int K) {
            sort(A.begin(),A.end());
            int fushu = 0;
            for(int i=0;i < A.size();i++){
                if(A[i] < 0) fushu++;
            }
            int res = 0;
            if(fushu >= K){
                for(int i=0;i < K;i++){  //将前K个负数反转
                    A[i] = 0-A[i];
                }
                for(int i=0;i < A.size();i++){ //求和
                    res += A[i];
                }
                return res;
            }
            else{
                for(int i=0;i < fushu;i++){  //将所有负数反转
                    A[i] = 0-A[i];
                }
                K = K - fushu; // 剩余反转次数
                sort(A.begin(),A.end());
                if(K%2 == 1){
                    A[0] = 0-A[0];
                }
                for(int i=0;i < A.size();i++){ //求和
                    res += A[i];
                }
                return res;
            }
        }
    };

    ac时觉的老子天下第一,看完大佬代码觉得我不适合写代码

    class Solution {
    public:
        int largestSumAfterKNegations(vector<int>& A, int K) {
            sort(A.begin(), A.end());
            int n = A.size();
            for (auto v : A)  //auto 学到了
            {
                if (v < 0 && K > 0)
                {
                    v = -v;
                    K --;
                }
            }
            sort(A.begin(), A.end());
            if (K&1) A[0] = -A[0];
            int ans = 0;
            for (auto v : A)
                ans += v;
            return ans;
        }
    };

    ——

  • 相关阅读:
    一个极好的ALV例子
    ABAP中读取文本文件(TXT DOCUMENT)并用ALV显示
    SMARTFORM报表程序设计(3)
    FOR ALL ENTRIES IN
    SMARTFORM报表程序设计(2)
    SMARTFORM报表程序设计(1)
    ABAP用FILE_OPEN_DIALOG打开多个文件后打印出名称
    LaTeX 表格的处理 [转]
    ubuntu安装deb,rpm安装包,tar.gz的方法 [转]
    OpenGL学习入门之VS2010环境配置 [转]
  • 原文地址:https://www.cnblogs.com/cunyusup/p/10618563.html
Copyright © 2011-2022 走看看