网站内部链接有什么作用,wordpress极慢,广州市住宅建设发展有限公司网站,中国空间站最新视频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