文章介绍了如何使用Python解决LeetCode上的一个问题，即在给定整数数组和限制次数k的情况下，通过适当取反操作最大化数组和。首先对数组进行降序排列，然后根据k的剩余次数调整负数，最后返回操作后的数组和。
题目链接
https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/
代码
class Solution:
def largestSumAfterKNegations(self, nums: List[int], k: int) -> int:
nums.sort(key=lambda x: abs(x), reverse=True)
for i in range(len(nums)):
if nums[i] < 0 and k > 0:
nums[i] *= -1
k -=1
if k % 2 == 1:
nums[len(nums) - 1] *= -1
return sum(nums)
扫一扫
480
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
