题目地址
LeetCode#769 Max Chunks To Make Sorted
题目描述
Given an array arr
that is a permutation of [0, 1, ..., arr.length - 1]
, we split the array into some number of “chunks” (partitions), and individually sort each chunk. After concatenating them, the result equals the sorted array.
What is the most number of chunks we could have made?