-
Notifications
You must be signed in to change notification settings - Fork 0
/
1005.k-次取反后最大化的数组和.c
65 lines (58 loc) · 1.32 KB
/
1005.k-次取反后最大化的数组和.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
/*
* @lc app=leetcode.cn id=1005 lang=c
*
* [1005] K 次取反后最大化的数组和
*
* https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations/description/
*
* algorithms
* Easy (52.00%)
* Likes: 56
* Dislikes: 0
* Total Accepted: 10K
* Total Submissions: 19.3K
* Testcase Example: '[4,2,3]\n1'
*
* 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K
* 次。(我们可以多次选择同一个索引 i。)
*
* 以这种方式修改数组后,返回数组可能的最大和。
*
*
*
* 示例 1:
*
* 输入:A = [4,2,3], K = 1
* 输出:5
* 解释:选择索引 (1,) ,然后 A 变为 [4,-2,3]。
*
*
* 示例 2:
*
* 输入:A = [3,-1,0,2], K = 3
* 输出:6
* 解释:选择索引 (1, 2, 2) ,然后 A 变为 [3,1,0,2]。
*
*
* 示例 3:
*
* 输入:A = [2,-3,-1,5,-4], K = 2
* 输出:13
* 解释:选择索引 (1, 4) ,然后 A 变为 [2,3,-1,5,4]。
*
*
*
*
* 提示:
*
*
* 1 <= A.length <= 10000
* 1 <= K <= 10000
* -100 <= A[i] <= 100
*
*
*/
// @lc code=start
int largestSumAfterKNegations(int* A, int ASize, int K){
}
// @lc code=end