看了別人的說明也是想很久Orz
最後還是沒懂!但是照別人寫好的演算法來寫,倒是一次OK 而請很精簡XD!
int maxChunksToSorted(int* arr, int arrSize) {
int tmp_max = 0;
int count = 0;
for (int i=0;i<arrSize;i++)
{
if (arr[i]> tmp_max)
tmp_max = arr[i];
if (tmp_max== i)
count++;
}
return count;
}
沒有留言:
張貼留言