求珠子的长度最小区间

有一串首尾相连的珠子,共有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://bzwzjz.com/article/gdsgso.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 手机网站建设套餐 企业网站设计 网站设计公司 成都网站建设 成都网站制作 成都网站建设 成都企业网站建设 盐亭网站设计 成都网站制作 成都网站制作 网站建设 LED网站设计方案 重庆企业网站建设 成都网站建设 成都网站建设公司 成都网站设计 网站建设 专业网站建设 网站建设改版 成都营销网站制作 成都网站建设 重庆外贸网站建设