林间笔记

小花获胜的奶茶题目内容小菊和小花是好朋友，他们玩一个数字游戏。小菊在纸上写了一排数组，小花需要从中选择连续k个数字，使得这k个数字的和最大。小花正确找到最大的值就是获胜，小菊则提供1杯奶茶。 输入描述 一排数字 连续数字的个数k 输出描述最大k个数字和 样例1输入1,3,8,6,4,10 3 输出20

题目3875. 构造奇偶一致的数组 I 给你一个长度为 n 的数组 nums1，其中包含 互不相同 的整数。 你需要构造另一个长度为 n 的数组 nums2，使得 nums2 中的元素要么全部为奇数，要么全部为偶数。 对于每个下标 i，你必须从以下两种选择中任选其一（顺序不限）： nums2[i] = nums1[i] nums2[i] = nums1[i] - nums1[j]，其中 j ≠ i 如果可以构造出满足条件的数组 nums2，返回 true；否则返回 false。 示例 1： 123输入：nums1 = [2,3]输出：true解释：nums2[0] = 2 - 3 = -1（奇数），nums2[1] = 3（奇数）。nums2 = [-1, 3] 全为奇数。 示例 2： 123输入：nums1 = [4,6]输出：true解释：nums2[0] = 4，nums2[1] = 6。nums2 = [4, 6] 全为偶数。 提示： 2 <= n <= 100 -10^5 <= nums1[i] <= 10^5 思路奇偶性的三条运算规...

题目3702. 按位异或非零的最长子序列 给你一个整数数组 nums，请你返回 nums 中最长的子序列的长度，使得该子序列所有元素的按位异或结果非零。如果不存在这样的子序列，返回 0。 子序列 是指从原数组中删除一些（或不删除）元素，且不改变剩余元素顺序得到的非空数组。 示例 1： 123输入：nums = [1,2,3]输出：2解释：最长的按位异或非零子序列是 [2,3]（2 ^ 3 = 1）或 [1,2]（1 ^ 2 = 3），长度为 2。 示例 2： 123输入：nums = [0,0,0]输出：0解释：任何子序列的异或结果都是 0，不存在非零异或的子序列。 示例 3： 123输入：nums = [5]输出：1解释：整个数组的异或结果为 5，非零，长度为 1。 提示： 1 <= nums.length <= 10^5 0 <= nums[i] <= 10^9 思路异或的核心性质本题的关键在于利用异或运算的以下性质： 自反性：a ^ a = 0，任何数与自身异或得 0。 恒等性：a ^ 0 = a，任何数与 0 异或等于自身。 交换律与结...

题目3090. 每个字符最多出现两次的最长子字符串 给你一个字符串 s，请返回满足以下条件的最长子字符串的长度： 每个字符最多出现两次。 示例 1： 123输入：s = "bcbbbcba"输出：4解释：以下子字符串长度为 4，并且每个字符最多出现两次："bcba"（b 出现 2 次，c 出现 1 次，a 出现 1 次）。 示例 2： 123输入：s = "aaaa"输出：2解释：以下子字符串长度为 2，并且每个字符最多出现两次："aa"。 提示： 2 <= s.length <= 100 s 仅包含小写英文字母。 思路滑动窗口本题是 3. 无重复字符的最长子串 的变体，只需把「每个字符最多出现 1 次」放宽为「最多出现 2 次」，套用同一个不定长滑动窗口模板： right 不断右移，将新字符加入窗口，频次 +1； 若该字符频次超过 2，说明窗口不合法，从 left 开始收缩：移除 left 处字符，频次 -1，left++，直到该字符频次 ≤ 2； 此时窗口 [left, ...