首页 > 其他 > 详细

Maximize Sum Of Array After K Negations

时间:2019-03-19 00:31:23      阅读:215      评论:0      收藏:0      [点我收藏+]
1         heapq.heapify(A)
2         for i in range(K):
3             heapq.heapreplace(A, -A[0])
4             
5         return sum(A)

最近在看python,该题现在最快的算法

 1 A.sort()
 2         bZero = False
 3         ret = 0;
 4         minNum = sys.maxsize
 5         for a in A:
 6             if a < 0:
 7                 if K > 0:
 8                     a = -a
 9                     K -= 1
10                 ret += a
11             elif a == 0:
12                 bZero = True
13             else:
14                 ret+=a
15                 
16             minNum = min(minNum, a)
17         
18         if bZero:
19             return ret
20         else:
21             if K%2 == 1:
22                 ret -= minNum*2
23                 
24         return ret

自己写的,记录一下

Maximize Sum Of Array After K Negations

原文:https://www.cnblogs.com/houtianzym/p/10556113.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!