2025年10月7日 星期二

[769] Max Chunks To Make Sorted

其實看不懂題意要幹嘛Orz 
看了別人的說明也是想很久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;
}

沒有留言:

張貼留言