mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 08:50:15 +08:00
Merge pull request #407 from yangxk201396/master
添加 1005.K次取反后最大化的数组和.md Golang版本 添加 0134.加油站.md Golang版本
This commit is contained in:
@ -240,6 +240,25 @@ class Solution:
|
|||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
```go
|
||||||
|
func canCompleteCircuit(gas []int, cost []int) int {
|
||||||
|
curSum := 0
|
||||||
|
totalSum := 0
|
||||||
|
start := 0
|
||||||
|
for i := 0; i < len(gas); i++ {
|
||||||
|
curSum += gas[i] - cost[i]
|
||||||
|
totalSum += gas[i] - cost[i]
|
||||||
|
if curSum < 0 {
|
||||||
|
start = i+1
|
||||||
|
curSum = 0
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if totalSum < 0 {
|
||||||
|
return -1
|
||||||
|
}
|
||||||
|
return start
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
Javascript:
|
Javascript:
|
||||||
```Javascript
|
```Javascript
|
||||||
|
@ -138,6 +138,30 @@ class Solution:
|
|||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
```Go
|
||||||
|
func largestSumAfterKNegations(nums []int, K int) int {
|
||||||
|
sort.Slice(nums, func(i, j int) bool {
|
||||||
|
return math.Abs(float64(nums[i])) > math.Abs(float64(nums[j]))
|
||||||
|
})
|
||||||
|
|
||||||
|
for i := 0; i < len(nums); i++ {
|
||||||
|
if K > 0 && nums[i] < 0 {
|
||||||
|
nums[i] = -nums[i]
|
||||||
|
K--
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if K%2 == 1 {
|
||||||
|
nums[len(nums)-1] = -nums[len(nums)-1]
|
||||||
|
}
|
||||||
|
|
||||||
|
result := 0
|
||||||
|
for i := 0; i < len(nums); i++ {
|
||||||
|
result += nums[i]
|
||||||
|
}
|
||||||
|
return result
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
Javascript:
|
Javascript:
|
||||||
|
Reference in New Issue
Block a user