【LeetCode】ディスジョイント間隔配列に915パーティションアレイは、互いに素な間隔に分割されます

配列を指定して  A、2個の（連続）サブアレイにそれを分割  left し、  right それにより：

• 内のすべての要素は、  left 以下のすべての要素に等しいです  right。
• left そして、  right 非空です。
• left 可能な限り最小のサイズを有します。

長さを返す  left ように分割した後。このようなパーティションが存在することが保証されています。

例1：

Input: [5,0,3,8,6]
Output: 3
Explanation: left = [5,0,3], right = [8,6]

例2：

Input: [1,1,1,0,6,12]
Output: 4
Explanation: left = [1,1,1,0], right = [6,12]

注意：

1. 2 <= A.length <= 30000
2. 0 <= A[i] <= 10^6
3. パーティション分割するための少なくとも1つの方法があることが保証されて  A 説明したように。

Githubの同期住所：

https://github.com/grandyang/leetcode/issues/915

参考文献：

https://leetcode.com/problems/partition-array-into-disjoint-intervals/

オールインワントピックのLeetCodeは（...更新）概要を説明します