冯廷鑫的日志

一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是最大化有连续相同结果的题数。（也就是连续出现 true

2024-09-20 算法

算法不定长滑动窗口专题

给你一个下标从 0 开始的整数数组 nums 和一个非负整数 k 。在一步操作中，你可以执行下述指令：在范围 [0, nums.length - 1] 中选择一个此前没有选过的下标 i 。将 nums[i] 替换为范围 [n

2024-09-20 算法

算法不定长滑动窗口专题

给你一个整数数组 nums 和一个整数 k 。一个元素 x 在数组中的频率指的是它在数组中的出现次数。如果一个数组中所有元素的频率都小于等于 k ，那么我们称这个数组是好数组。请你返回 nums 中最长好子数组的长度。

2024-09-19 算法

算法不定长滑动窗口专题

给你一个正整数数组 nums ，请你从中删除一个含有若干不同元素的子数组。删除子数组的得分就是子数组各元素之和。返回只删除一个子数组可获得的最大得分。如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l]

2024-09-12 算法

算法定长滑动窗口专题

给你一个下标从 0 开始的字符串 s ，这个字符串只包含 0 到 9 的数字字符。如果一个字符串 t 中至多有一对相邻字符是相等的，那么称这个字符串 t 是半重复的。例如，"0010" 、"002020" 、"0123" 、"2002

2024-09-10 算法

算法不定长滑动窗口专题

给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxC

2024-09-09 算法

算法不定长滑动窗口专题

给你一个二进制数组 nums ，你需要从中删掉一个元素。请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组，请返回 0 。提示 1：输入：nums = [1,1,0,1] 输出：3 解释：

2024-09-05 算法

算法不定长滑动窗口专题

给你一个字符串 s ，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。示例 1：输入： s = “bcbbbcba” 输出： 4 解释：以下子字符串长度为 4，并且每个字符最多出现两次："bcbbbc

2024-09-04 算法

算法不定长滑动窗口专题

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s =

2024-09-02 算法

算法不定长滑动窗口专题

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1: 输入: s = "cbaebabacd", p

2024-08-15 算法

算法定长滑动窗口专题

给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的子串。示例 1：输入：s1 = "ab" s2 = "ei

2024-08-14 算法

算法定长滑动窗口专题

给你一个长度为 n 的整数数组 nums ，请你求出每个长度为 k 的子数组的美丽值。一个子数组的美丽值定义为：如果子数组中第 x 小整数是负数，那么美丽值为第 x 小的数，否则美丽值为 0 。请你返回一个包含 n - k

2024-08-14 算法

算法定长滑动窗口专题