大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

求珠子的长度最小区间

有一串首尾相连的珠子,共有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://dzwzjz.com/article/gdsgso.html
在线咨询
服务热线
服务热线:028-86922220
TOP