Leetcode PHP题解--D105 1005. Maximize Sum....

D105 1005. Maximize Sum Of Array After K Negations

题目链接

1005. Maximize Sum Of Array After K Negations

题目分析

给定一个数组A,对其进行K次以下操作:从数组A中选择任意元素,取其相反数。使得进行K次操作后,数组A的和最大。

思路

对数组进行排序,取其中最小的值计算相反数,如此繁复。

最终代码

只打败了14.29%的代码。可能耗时操作在sort上。只修改一个值而重新排序的代价比较高。

若觉得本文章对你有用,欢迎用爱发电资助。

你可能感兴趣的:(算法,leetcode,php)