Commit 9aaf02c

committed

1005、K次取反后最大化的数组和,暴力解法,java

1 parent 29e1a07 commit 9aaf02cCopy full SHA for 9aaf02c

File tree

+17

-1

lines changed

+17

-1

lines changed

Lines changed: 17 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -145,7 +145,23 @@ class Solution {`
`145`	`145`	`}`
`146`	`146`	`}`
`147`	`147`	```
`148`		`-`
	`148`	+```java
	`149`	`+//暴力解法`
	`150`	`+class Solution {`
	`151`	`+ public int largestSumAfterKNegations(int[] nums, int k) {`
	`152`	`+ int count = 0;`
	`153`	`+ //循环k次`
	`154`	`+ for( int i = 0; i < k; i++ ){`
	`155`	`+ Arrays.sort( nums );`
	`156`	`+ nums[0] = -nums[0];//把最小值换成其相反数`
	`157`	`+ }`
	`158`	`+ for ( int num : nums ){`
	`159`	`+ count += num;//累加`
	`160`	`+ }`
	`161`	`+ return count;`
	`162`	`+ }`
	`163`	`+}`
	`164`	+```
`149`	`165`	`### Python`
`150`	`166`	```python
`151`	`167`	`class Solution:`

Comments

(0)