注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
一周前做完的 不知道目前题库有没有更新 新人求加米
第二题是 Shrinking Number 图1.1和1.2. Leetcode 910
def smallestRangeII(self, nums: List[int], k: int) -> int:
if len(nums) == 1:return 0
nums.sort()
mini,maxi = nums[0],nums[-1]
res = maxi-mini
for i in range(len(nums)-1):
this_max = max(maxi-k, nums[i]+k)
this_min = min(mini+k, nums[i+1]-k)
res = min(res,thiarr[start] +=1
if end+1<=n:
arr[end+1] -=1
maxi = -1
s = 0
ans = -1
for i in range(1,n+1):
arr[i] +=s
s = arr[i]
if s>maxi:
maxi = s
ans = i
return ans |