代码随想录【Day34】| 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和题目链接题目描述:给定一个整数数组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