arrays - そのインデックスで始まる連続した部分配列を数えます

Question

私は配列を持っていて、同じサイズの A の配列が必要です。ここでA、すべての要素が以下である連続部分配列の長さを表しますBB[i]A[i]A[i]

例

A={1,3,4,2,4,5,1,6} 

出力

B={1,1,3,1,1,2,1,1} 

説明 ：

A[2]=4要素を持つサブ{4,2,4}配列があるため、サブ配列があるためA[5]=5、サブ配列がある{5,1}ためA[7]=6{6}

Answer 1

You can apply below algorithm to get the answer for your problem:-

Array B =[]; //initialize blank array
for (int i=0; i< A.length(); i++)
{
    j=i;
    length=1;
    while(i< A.length()-1)
    {
        j++;
        if(A[j]<=A[i])
            length++;
        else
            break;
    }
B[i]= length;
}

Print B // This will give you the similar array as of Array "A".