求珠子的长度最小区间

有一串首尾相连的珠子,共有m个,每一个珠子有一种颜色,并且颜色的总数不超过n(n<=10),求连续的珠子的颜色总数为n时,长度最小的区间。

#include 
using namespace std;
#define MAXN 10
int colors[MAXN];//record the counter of one color
int colorsCounter;
void find(int arr[],int len, int colorsNeed)
{
    int bestStartIndex = 0;
    int bestLen = len;
    int lastStartIndex = 0;
    
    for ( int i=0; i1) {
                colors[arr[j]]--;
                ++j;
            }
            if (i-j+1            
            
                        
网页标题:求珠子的长度最小区间
地址分享:http://hxwzsj.com/article/gdsgso.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 网站建设改版 成都网站建设 广安网站设计 成都企业网站建设 成都网站建设 公司网站建设 营销型网站建设 温江网站设计 成都响应式网站建设公司 成都网站制作 成都网站设计 手机网站制作 成都网站制作 成都营销网站建设 网站建设 成都网站设计 专业网站建设 成都响应式网站建设 成都网站设计 成都网站建设流程 品牌网站建设 成都网站制作