茶酒行业网站建设,好看的学校网站模板,莱芜雪野湖风景区门票多少钱,2017网站设计如何报价2327. 知道秘密的人数
核心思想#xff1a;动态规划#xff0c;每天的人可以分为三种#xff0c;可分享秘密的人#xff0c;不可分享秘密的人#xff0c;忘记秘密的人。定义f[i]为第i天可分享秘密的人#xff0c;那么第(idelay ,iforget)天#xff0c;会增加f[i]个可分…2327. 知道秘密的人数
核心思想动态规划每天的人可以分为三种可分享秘密的人不可分享秘密的人忘记秘密的人。定义f[i]为第i天可分享秘密的人那么第(idelay ,iforget)天会增加f[i]个可分享秘密的人如果idelay超过了n那么它只能是不可分享秘密的人然后我们只需要统计最后一天不可分享秘密的人然后和可分享秘密的人加起来忘记秘密的人不用考虑它。 1722. 执行交换操作后的最小汉明距离
核心思想并查集。根据题意可知如果几个下标是互相连接的那么它们的值可以任意交换所以我们需要把连通的下标放在一起。然后枚举所有连通的下标把source中的放入a,然后把target中的放入b,用cnt统计b中每个值的结果如果a的值在b中出现那么经过交换它肯定可以是相同值所以把cnt[b]-1,如果一个值没在cnt中出现那么肯定会产生一个不同。 2537. 统计好子数组的数目
核心思想:双指针滑动窗口如果一个窗口中的数满足好子数组那么就去看移动left是否是满足的如果满足就left1如果不满足说明left之前的都是答案我们就统计结果这里有一个技巧就是pairs如果一个数出现了两次那么再出现这个数pairs会增加两次所以在将这个数放入cnt之前会统计一次好子数组的数目。
