代码随想录算法训练营day34 | 1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

1005. K次取反后最大化的数组和

• 按绝对值大小进行排序，然后再操作

class Solution:
    def largestSumAfterKNegations(self, nums: List[int], k: int) -> int:
        nums = sorted(nums, key=abs, reverse=True)
        print(nums)
        for i in range(len(nums)):
            if k > 0 and nums[i] <= 0:
                nums[i] *= -1
                k -= 1
        print(nums)
        if k > 0:
            nums[-1] *= (-1)**k
        print(nums)
            
        return sum(nums)

134. 加油站（medium）

• 思路有点绕，有一点投机取巧的感觉

• https://www.youtube.com/watch?v=lJwbPZGo05A

class Solution:
    def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
        if sum(gas) < sum(cost):
            return -1
        
        total = 0
        res = 0
        for i in range(len(gas)):
            total += gas[i]-cost[i]
            if total < 0:
                total = 0
                res = i+1
                
        return res

135. 分发糖果（hard）

• pass for now