Leetcode-灵茶山艾府-题单-滑动窗口与双指针

金歌  论坛元老 | 2025-5-11 16:04:10 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 1831|帖子 1831|积分 5493

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题单链接
一、定长滑动窗口

1.1底子

1456 裸 元音判断
643 裸 取平均值
1343 裸 取平均值
2090 裸 长度                                   2                         k                         +                         1                              2k+1                  2k+1 的窗口长度
2379 裸 滑动窗口统计白块数量
1052 先统计不做处置惩罚时的满足顾客数量(                                    a                         n                                   s                            0                                       ans_0                  ans0​ ),再通过滑动窗口找到长度                                    m                         i                         n                         u                         t                         e                         s                              minutes                  minutes 的不满足顾客数量(                                    s                         u                         m                              sum                  sum )最多的连续子串,输出                                    a                         n                         s                         =                         a                         n                                   s                            0                                  +                         s                         u                         m                              ans=ans_0+sum                  ans=ans0​+sum 。
2841 滑动窗口跑一遍,利用                                    m                         a                         p                              map                  map 统计每个子串中各个元素出现的次数,同时                                    c                         n                         t                              cnt                  cnt 对差别元素数量进行统计。
2461 同上题,将                                    i                         f                              if                  if 判断是否更新答案(                                    a                         n                         s                              ans                  ans )的条件                                    c                         n                         t                         >                         =                         m                              cnt>=m                  cnt>=m 改为                                    c                         n                         t                         =                         =                         k                              cnt==k                  cnt==k 。
1423 数列首尾取数,相称于中间连续。滑动窗口求中间部门的最小值,相称于求首尾取数之和的最大值
1652 生成两倍长度的 “循环数组” 以模拟循环效果,再分别以长度                                    k                              k                  k 的滑动窗口统计第                                    i                              i                  i 位数前后                                    k                              k                  k 个数的和
1461 裸 进制转换 (善用                                    s                         t                         o                         i                              stoi                  stoi 函数
2134 生成一个                                    3                         n                              3n                  3n 长度的数列以模拟环状,用长度为                                    1                              1                  1 的数量(                                    k                              k                  k )的滑动窗口找到连续为                                    1                              1                  1 的最长子串(长度为                                    s                         u                         m                              sum                  sum )。                                    k                         −                         s                         u                         m                              k-sum                  k−sum 即为所求。
1297 利用                                    m                         a                         p                         (                         m                         p                         )                              map (mp)                  map(mp) 判断满足条件的子串,再利用                                    m                         a                         p                         (                         m                         m                         p                         )                              map(mmp)                  map(mmp) 记录各个满足条件子串的出现次数,遍历                                    m                         m                         p                              mmp                  mmp 找到出现次数最多的子串出现次数。
2653 留意到                                    n                         u                         m                         s                              nums                  nums 的数值较小,思量使用桶进行计数,联合滑动窗口记录每次窗口内的各个数出现的次数,再对窗口内的数进行计数,找到第                                    x                              x                  x 小的数。
1888 将                                    s                              s                  s 复制一遍,模拟类型一操作,以                                    n                              n                  n 为窗口长度查找进行类型二操作最小的子串。
                                   c                         o                         n                         t                         i                         n                         u                         e                              continue                  continue


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

金歌

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表