景观设计网站大全网站建设功能定位

景观设计网站大全,网站建设功能定位,asp.net 音乐网站开发,python 网站开发书籍1.55跳跃游戏 维护当前可达最远距离 如果i超过了当前可达最远距离#xff0c;无法达到终点当当前可达最远距离大于等于终点时#xff0c;说明可达终点 class Solution:def canJump(self, nums: List[int]) - bool:max_jump 0for i in range(len(nums)):if i max…1.55跳跃游戏维护当前可达最远距离如果i超过了当前可达最远距离无法达到终点当当前可达最远距离大于等于终点时说明可达终点class Solution: def canJump(self, nums: List[int]) - bool: max_jump 0 for i in range(len(nums)): if i max_jump: return False max_jump max(i nums[i], max_jump) if max_jump len(nums)-1: return True return False2.45跳跃游戏返回到达n-1的最小跳跃次数。测试用例保证可以到达n-1维护三个变量跳跃次数已访问的可达最远位置当前能跳跃的最远距离cur_reach和max_reach的区别jumps不是在起跳时1程序不知道起跳点在哪只是在必须要跳跃超过当前跳跃边界时才跳跃故cur_reach不是起跳点​​​​jumps 1不是记录起跳而是记录必须进行一次新跳跃真正的起跳点可能是当前边界内的任意位置算法通过farthest隐式选择了最优起跳点/降落点不关心从哪里跳只关心跳几次循环范围[0,n-2]程序保证了一定能到达n-1故在最后一个值前就确定了最后一跳最后一个值是目标而不是决定要不要起跳class Solution: def jump(self, nums: List[int]) - int: n len(nums) max_reach 0 jumps 0 cur_reach 0 for i in range(n-1): max_reach max(max_reach, nums[i]i) if i cur_reach: jumps 1 cur_reach max_reach return jumps3.1005. K 次取反后最大化的数组和我的错误应该遍历kk为0才结束而我遍历数组没有考虑到当所有的负数都变成整数且k还有剩余的情况以下是正确代码负数从小到大依次反转负数非负数只操作最小值并且只在剩余k为奇数时反转最小值两次排序class Solution: def largestSumAfterKNegations(self, nums: List[int], k: int) - int: nums.sort() # 翻转所有负数 for i in range(len(nums)): if nums[i] 0 and k 0: nums[i] -nums[i] k - 1 # 如果k还有剩余 if k % 2 1: # 翻转当前最小的元素 nums.sort() # 重新排序找到最小值 nums[0] -nums[0] return sum(nums)