织梦高端大气网站模板,外卖网站建设的策划书,宽带营销案例100例,semi final打卡记录 需要添加的硬币的最小数量#xff08;归纳法#xff09; 链接 按着已经加入的数#xff0c;以此偏移对应距离#xff0c;从而得到新的连续数#xff0c;若是出现断层则计入最小次数中#xff0c;再以此偏移对应距离。 class Solution:def minimumAddedCoins(s…打卡记录 需要添加的硬币的最小数量归纳法 链接 按着已经加入的数以此偏移对应距离从而得到新的连续数若是出现断层则计入最小次数中再以此偏移对应距离。 class Solution:def minimumAddedCoins(self, coins: List[int], target: int) - int:coins.sort()i, s, ans 0, 1, 0while s target:if i len(coins) and coins[i] s:s coins[i]i 1else:s * 2ans 1return ans按要求补齐数组归纳法 链接 与上题做法并无二致。 class Solution:def minPatches(self, nums: List[int], n: int) - int:i, ans, s 0, 0, 1while s n:if i len(nums) and nums[i] s:s nums[i]i 1else:s * 2ans 1return ans统计完全子字符串分组循环 滑动窗口 链接 需要枚举滑动窗口的大小。 class Solution:def countCompleteSubstrings(self, word: str, k: int) - int:def func(s):res 0for m in range(1, 27):if k * m len(s):breakd Counter()for i, x in enumerate(s):d[x] 1j i 1 - k * mif j 0:res all(c 0 or c k for c in d.values())d[s[j]] - 1return resn, i, ans len(word), 0, 0while i n:start ii 1while i n and abs(ord(word[i]) - ord(word[i - 1])) 2:i 1ans func(word[start:i])return ans