• 2327. 知道秘密的人数;1722. 执行交换操作后的最小汉明距离;2537. 统计好子数组的数目


    2327. 知道秘密的人数

    核心思想:动态规划,每天的人可以分为三种,可分享秘密的人,不可分享秘密的人,忘记秘密的人。定义f[i]为第i天可分享秘密的人,那么第(i+delay ,i+forget)天,会增加f[i]个可分享秘密的人,如果i+delay超过了n,那么它只能是不可分享秘密的人,然后我们只需要统计最后一天不可分享秘密的人,然后和可分享秘密的人加起来,忘记秘密的人不用考虑它。

    1722. 执行交换操作后的最小汉明距离

    核心思想:并查集。根据题意可知如果几个下标是互相连接的,那么它们的值可以任意交换,所以我们需要把连通的下标放在一起。然后枚举所有连通的下标,把source中的放入a,然后把target中的放入b,用cnt统计b中每个值的结果,如果a的值在b中出现,那么经过交换它肯定可以是相同值,所以把cnt[b]-1,如果一个值没在cnt中出现那么肯定会产生一个不同。

    2537. 统计好子数组的数目

    核心思想:双指针滑动窗口,如果一个窗口中的数满足好子数组,那么就去看移动left是否是满足的,如果满足就left+1,如果不满足说明left之前的都是答案,我们就统计结果,这里有一个技巧就是pairs,如果一个数出现了两次,那么再出现这个数,pairs会增加两次,所以在将这个数放入cnt之前会统计一次好子数组的数目。

  • 相关阅读:
    如何创建前端绘图和图表?
    Flink学习19:算子介绍keyBy
    力扣176. 第二高的薪水
    复制活动工作表和计数未保存工作簿进行
    大数据产业酝酿巨变 元宇宙新格局呼之欲出
    scala基础
    【软件设计师-中级——刷题记录6(纯干货)】
    十四、流式编程(4)
    ARM系列 -- 虚拟化(五)
    数据结构与算法-插入&希尔&归并
  • 原文地址:https://blog.csdn.net/saonantabusao/article/details/132912508