給定一個(gè)數(shù)組 A，將其劃分為兩個(gè)不相交（沒有公共元素）的連續(xù)子數(shù)組 left 和 right， 使得：

left 中的每個(gè)元素都小于或等于 right 中的每個(gè)元素。
left 和 right 都是非空的。
left 要盡可能小。
在完成這樣的分組后返回 left 的長(zhǎng)度。可以保證存在這樣的劃分方法。

示例 1：

輸入：[5,0,3,8,6]
輸出：3
解釋：left = [5,0,3]，right = [8,6]

代碼

class Solution {public int partitionDisjoint(int[] A) {int n=A.length,max=Integer.MAX_VALUE,min=-1;int[] d=new int[n];for (int i=n-1;i>=0;i--)//計(jì)算區(qū)間【i，n-1】?jī)?nèi)的最小值{max= Math.min(A[i],max);id[i]=max;}for(int i=0;i<n-1;i++){min= Math.max(min,A[i]);計(jì)算區(qū)間【0，i】?jī)?nèi)的最大值if(min<=d[i+1]) return i+1;//左邊區(qū)間最大值小于右邊區(qū)間最小值}return 0;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode915. 分割数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。