m0_58466443的博客

根据前面的分析，

当滑动窗口移动（ 执行「抵消/恢复」）时，如果「抵消」后该字符词频为 0，说明本次右端点右移，多产生了一位词频相同的字符；对于合法的子串而言，必然有 sum(所有字符的出现次数) - max(出现次数最多的字符的出现次数）= other(其他字符的出现次数) <= k。首先将目标字符串p的每个字符统计加入到数组中，对于每个字符，计算出char-'a’之间的差值作为索引，将对应索引的值-1.不考虑答案输出的顺序。判断完之后，左侧索引-1，相应的索引位置的值-1，右侧索引+1，相应的索引位置的值+1。

解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]不同的三元组是 [-1,0,1] 和 [-1,-1,2]。指针L：维护一个非零序列，L之前的元素都是非零的元素。输入：nums = [-1,0,1,2,-1,-4]输入: nums = [0,1,0,3,12]

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。输入：nums = [100,4,200,1,3,2]你可以按任意顺序返回答案。