915.Partition Array into Disjoint Intervals

原题&翻译

Given an array A, partition it into two (contiguous) subarrays left and right so that:
给出数组 A, 将其划分成连续的左右子串, 使其:

  • Every element in left is less than or equal to every element in right.
  • 左子串任意元素小于任意右元素

  • left and right are non-empty.

  • 左右都不为空

  • left has the smallest possible size.

  • 左串尽可能小

Return the length of left after such a partitioning.  It is guaranteed that such a partitioning exists.
返回做过如上分区操作的左子串长度. 这里保证一定存在如上的左子串

Example 1:

注意:

  1. 2 <= A.length <= 30000

  2. 0 <= A[i] <= 10^6

  3. It is guaranteed there is at least one way to partition A as described.


解题思路

注意左子串最大的元素要都小于右串, 遍历的时候需要保存之前经过的最大元素

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

Hello world!
文章已创建 197

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部