weixin_51675784的博客

力扣hot100逐行注释自用复习版（1-10）

力扣版二叉树的遍历，迭代+递归+层序+通用模板

这个题我们只需要换一个想法，看示例1，用x减去最后的2,3可以得到结果，其实也可以把前面的[1,1,4]看成一个滑动窗口，这个滑动窗口的和为数组nums全部元素的和减x的值。然后套模板去滑动窗口，如果发现word1单词的哈希数组值是负的，就说明是我们所需要的，我们的“欠债”就减一，“欠债”为debt，初始化为word2.length（）。此题重点是无限追加，其实不难发现，我们只需要讨论一次追加即可，之后的每次追加效果都相同，只需要记录原数组的和total，之后用target去模total即可。