潍坊网站制作培训,推介网足球二手料,帝国调用网站名称,ui设计网站建设是什么1005 K 次取反后最大化的数组和
给你一个整数数组 nums 和一个整数 k #xff0c;按以下方法修改该数组#xff1a;
选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后#xff0c;返回数组 可能…1005 K 次取反后最大化的数组和
给你一个整数数组 nums 和一个整数 k 按以下方法修改该数组
选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。
以这种方式修改数组后返回数组 可能的最大和 。
输入nums [4,2,3], k 1 输出5
def largestSumAfterKNegations(A:list,K:int)-int:A.sort(keylambda x :abs(x),reverseTrue)for i in range(len(A)):if A[i]0 and K0:A[i]*-1K-1if K%21:A[-1]-A[-1]resultsum(A)return result134 加油站
在一条环路上有 n 个加油站其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发开始时油箱为空。
给定两个整数数组 gas 和 cost 如果你可以按顺序绕环路行驶一周则返回出发时加油站的编号否则返回 -1 。如果存在解则 保证 它是 唯一 的。
# 暴力
def canCompleteCircuit(gas:list,cost:list)-int:for i in range(len(cost)):restgas[i]-cost[i]index(i1)%len(cost)while rest0 and index!i:rest(gas[index]-cost[index])index(i1)%len(cost)if rest0 and indexi:return ireturn -1#贪心
def canCompleteCircuit(gas:list,cost:list)-int:curSum0totalSum0start0for i in range(len(gas)):curSumgas[i]-cost[i]totaltotalSumgas[i]-cost[i]if curSum0:starti1cursum0if totalSum0:return -1return start
135 分发糖果
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。
你需要按照以下要求给这些孩子分发糖果
每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果计算并返回需要准备的 最少糖果数目 。
def candy(ratings:list)-int:candyVec[1]*len(ratings)for i in range(1,len(ratings)):if ratings[i]ratings[i-1]:candyVec[i]candyVec[i-1]1for i in range(len(ratings)-1-1,-1,-1):if ratings[i]ratings[i1]candyVec[i]max(candyVec[i],candy[i1]1)resultsum(candyVec)return result
