最多能完成排序的块 II——Leetcode768

768. 最多能完成排序的块 II

初始版本（耗时很长）

//arr[int]，有重复元素
//将数组分块，每块排序，再组合
//组合后的结果，和按照升序排序后的原数组相同

//有示例2可以看出，某一位置可以分块的前提是，从该位置分出去的块，该块内包含的元素，与arr数组整体排序之后，对应位置的元素相同也就是[2,1]对应了[1,2]，所以可以分成一块

//整体思路：
//先对arr进行升序排序，得到新数组arr1；
//逐个判断该位置处能否分块（难点）
//记录分块位置n，n+1即分块数

//分块判断依据，实质就是从arr和arr1中取出一部分元素，判断其内容是否一致
//（1）确定起点begin和终点end，初始end=begin+1，即保证块内至少有1个元素
//（2）分别取出arr[begin,end]和arr1[begin，end]部分元素，组成新的数组L1和L2（注，此时L1是无序的，L2是有序的）
//（3）对L1进行排序，排序后判断是否与L2完全一致
//（4）若一致，则end后边即使可以分块的位置，令n=n+1；此时更新begin的值，令begin=end，相当于将已经分出去的块舍弃
//（5）若不一致，则令end=end+1，重复执行ÿ