jianyanya
铃月の小屋
= 欢迎光临~今天的甜点也想和你分享 =
文章列表
今日学习记录 1. 3755. 最大平衡异或子数组的长度 关键词: 问题分析: 给出一个数组,找到这个数组中满足条件的最长连续子数组,要求子数组中的奇偶数相同,且子数组中元素按位异或为 0 核心思路: 对于奇偶数相同,当遇到奇数时加一,偶数时减一,找到最长的相同前缀值 子数组中的所有元素异或和为...
今日学习记录 1. 3748. 统计稳定子数组的数目 关键词: 问题分析: 找到单调递增的子序列数量,给出数组进行 n 次区段查询 核心思路: 可以分区段讨论,每个区段内的满足条件的子序列数量是固定的,所以可以提前算出每个递增区段的数量,可以分为三个区段计算 当查询都在同一个区间的时候,直接计算...
今日学习记录 1. I-可删去 01 字符串 2_Cloudflare 纪念赛 关键词: 问题分析: 给出一些只由和构成的字符串,然后看其中的某个字符串中的 0 和 1 的数量是否能由另外两个字符串的 0 和 1 的数量组成 核心思路: 记录每个字符串的特征值(0 和 1...
今日学习记录 1. 3747. 统计移除零后不同整数的数目 关键词: 问题分析: 题目给出一个 n,要求 1 到 n 中的没有 0 的不同数的个数,其中 核心思路: 可以直接一遍遍历,核心思想是直接构建数字,我们可以从小开始遍历观察 在一位时,有 1~9 可以选择,在二位时 10~99 时,当...