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

最新推荐文章于 2024-10-08 10:36:00 发布

学术云工坊

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量69

点赞数

文章标签： leetcode python

本文链接：https://blog.csdn.net/tanya_dre/article/details/115231397

版权

该博客介绍了如何在Python中解决一个算法问题，即在给定整数列表A和整数K的情况下，通过翻转K个负数变为正数或正数变为负数来最大化列表的和。博主展示了如何排序列表并根据K的奇偶性进行翻转，以找到最大的可能和。

摘要由CSDN通过智能技术生成

今日份的学习
真就简单题让我愉悦身心,中等+困难让我怀疑智商
在这里插入图片描述

class Solution:
    def largestSumAfterKNegations(self, A: List[int], K: int) -> int:
        #如果存在负数的的话,从最小的负数开始翻转
        #如果都是正数,多次翻转最小的数
        sortedA = sorted(A)
        for i in range(min(K,len(A))):
            if sortedA[i] < 0:  #如果当前是负数,就将其替换成正数
                sortedA[i] *= -1
            else:  #如果当前是正数,则说明停留在最小的正数,做转换
                #如果剩余的转换次数为偶数,则该数保持不变;
                #奇数的话,一定会有一个正数要变成相反数,且此时列表里全都是正数,则选择最小的正数替换
                if (K - i) % 2 != 0:  
                    if sortedA[i-1] < sortedA[i]:
                        sortedA[i-1] *= -1
                    else:
                        sortedA[i] *= -1
                break
        return sum(sortedA)