LeetCode数组：最多能完成排序的块

最多能完成排序的块

题目描述

给定一个长度为 n 的整数数组 arr ，它表示在 [0, n - 1] 范围内的整数的排列。

我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。

返回数组能分成的最多块数量。

输入: arr = [4,3,2,1,0]
输出: 1
解释:
将数组分成2块或者更多块，都无法得到所需的结果。
例如，分成 [4, 3], [2, 1, 0] 的结果是 [3, 4, 0, 1, 2]，这不是有序的数组。

输入: arr = [1,0,2,3,4]
输出: 4
解释:
我们可以把它分成两块，例如 [1, 0], [2, 3, 4]。
然而，分成 [1, 0], [2], [3], [4] 可以得到最多的块数。
对每个块单独排序后，结果为 [0, 1], [2], [3], [4]

解题思路

最初看到这个题感觉娜娜理解，不过坚持了一下没去看题解，很幸运写出来了，方法效率也挺好。
看到这个数字我首先想到这好像需要考虑很多情况，如arr1={2,1,0,3,5,4}、{0,1,2,3,4}然后开始寻找解题思路，arr1中前3个处进行分开，关键一点：前三个数最小的为0，作为起始序列，所以只要找到最小的正确其实就可以了，然后保证前三个数的是连续的，即最大值等于遍历到0时的个数，然后此时判断条件为：min==a[i]&&i=max 不出所料出错了，少考虑了一种情况如{2,0,1,3}，判定为不满足分割条件，但实际从1处分割即可，问题就出在min==a[i]上,当遍历到起始值时，后续不再判断这个条件，只需考虑最大值。

if (arr[i] == min)door=true;

            if (i==max&&door) {
                ans++;
                //min为下一个序列起始值
                min=max+1;
                door=false;
            }

代码

class Solution {
    public int maxChunksToSorted(int[] arr) {
        //存储当前序列应该包含有的最小值
        int min=0;
        int len=arr.length;
        //计数
        int ans=0;
        //当前已经遍历中的最大值，要确保遍历的个数等于它的最大值才能成为序列
        int max=0;
        //确保此序列起始最小值已经包含在遍历过的数中
        boolean door=false;
        for (int i = 0; i < len; i++) {
            //取最大
            if (max<arr[i]){
                max=arr[i];
            }
            
            if (arr[i] == min)door=true;

            if (i==max&&door) {
                ans++;
                //min为下一个序列起始值
                min=max+1;
                door=false;
            }
        }
        if(ans==0)ans++;
        return ans;
    }
}