您当前的位置: 首页 > 

*DDL_GzmBlog

暂无认证

  • 0浏览

    0关注

    605博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[Acwing] 4394. 最长连续子序列 双指针

*DDL_GzmBlog 发布时间:2022-04-02 22:15:37 ,浏览量:0

前言

传送门 :

题意

给你一个长度为 n n n的数组,求一个最长的子段 使得 子段中 出现的数的个数 < = k n>>k; for(int i=1;i>a[i]; int l = 1, r = 1; int len = 0 ; int cnt =0 ; for(int i=1 , j = 1;i k){ mp[a[j]] -- ; if(!mp[a[j]]) --cnt; j++; } if(i - j > len ){ len = i - j; l = j; r = i; } } cout

关注
打赏
1657615554
查看更多评论
立即登录/注册

微信扫码登录

0.0403s