题1： 指路：1005. K 次取反后最大化的数组和 - 力扣（LeetCode） 思路与代码： 题意清晰，需要注意的是需要把k次机会用完。数组中的数分为三种情况：正数，负数，0。要求数组和最大需要我们分两步：第一，在k的范围内遇到负数取反消耗k的总量，第二，在剩余的k的范围内，对非负数中最小的数进行取反。所以在此，我们不能直接排序，需要按照数组中数的绝对值进行排序。最后，负数取反后k的值如

题目描述 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大和 。 解题思想 第一步：将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小 第二步：从前向后遍历，遇到负数将其变为正数，同时K– 第三

1005.K次取反后最大化的数组和 思路：先将数组排序，然后将数组从最小值开始向后取反，直至数组都为正。如果K小于数组中负数的个数，取反后直接求和。如果大于数组中负数的个数，将取反后全为正的数组再次排序，然后对最小的元素取反剩余次数，再对数组求和。 class Solution {public:int largestSumAfterKNegations(vector<int>& nums,

文章目录 Leetcode 1005.K次取反后最大化的数组和Leetcode 134. 加油站Leetcode 135. 分发糖果 Leetcode 1005.K次取反后最大化的数组和 题目链接：Leetcode 1005.K次取反后最大化的数组和 题目描述： 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换为

文章目录 一、题目二、题解 一、题目 Given an integer array nums and an integer k, modify the array in the following way: choose an index i and replace nums[i] with -nums[i]. You should apply this process ex