冯廷鑫的日志
  文章分类
算法 36 Mysql 3 待完成 1
1004.最大连续1的个数III 1004.最大连续1的个数III
给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。 示例 1： 输入：nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释：[1,1,1
2024-09-20 算法
算法 不定长滑动窗口专题
2024.考试的最大困扰度 2024.考试的最大困扰度
一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true
2024-09-20 算法
算法 不定长滑动窗口专题
2779.数组的最大美丽值 2779.数组的最大美丽值
给你一个下标从 0 开始的整数数组 nums 和一个 非负 整数 k 。 在一步操作中，你可以执行下述指令： 在范围 [0, nums.length - 1] 中选择一个 此前没有选过 的下标 i 。 将 nums[i] 替换为范围 [n
2024-09-20 算法
算法 不定长滑动窗口专题
2958. 最多 K 个重复元素的最长子数组 2958. 最多 K 个重复元素的最长子数组
给你一个整数数组 nums 和一个整数 k 。 一个元素 x 在数组中的 频率 指的是它在数组中的出现次数。 如果一个数组中所有元素的频率都 小于等于 k ，那么我们称这个数组是 好 数组。 请你返回 nums 中 最长好 子数组的长度。
2024-09-19 算法
算法 不定长滑动窗口专题
1695.删除子数组的最大得分 1695.删除子数组的最大得分
给你一个正整数数组 nums ，请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。 返回 只删除一个 子数组可获得的 最大得分 。 如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l]
2024-09-12 算法
算法 定长滑动窗口专题
2730.找到最长的半重复子字符串 2730.找到最长的半重复子字符串
给你一个下标从 0 开始的字符串 s ，这个字符串只包含 0 到 9 的数字字符。 如果一个字符串 t 中至多有一对相邻字符是相等的，那么称这个字符串 t 是 半重复的 。例如，"0010" 、"002020" 、"0123" 、"2002
2024-09-10 算法
算法 不定长滑动窗口专题
1208.尽可能使字符串相等 1208.尽可能使字符串相等
给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxC
2024-09-09 算法
算法 不定长滑动窗口专题
删掉一个元素以后全为1的最长子数组 删掉一个元素以后全为1的最长子数组
给你一个二进制数组 nums ，你需要从中删掉一个元素。 请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。 如果不存在这样的子数组，请返回 0 。 提示 1： 输入：nums = [1,1,0,1] 输出：3 解释：
2024-09-05 算法
算法 不定长滑动窗口专题
每个字符最多出现两次的最长子字符串 每个字符最多出现两次的最长子字符串
给你一个字符串 s ，请找出满足每个字符最多出现两次的最长子字符串，并返回该 子字符串 的 最大 长度。 示例 1： 输入： s = “bcbbbcba” 输出： 4 解释： 以下子字符串长度为 4，并且每个字符最多出现两次："bcbbbc
2024-09-04 算法
算法 不定长滑动窗口专题
3.无重复字符的最长子串 3.无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s =
2024-09-02 算法
算法 不定长滑动窗口专题
2 / 4