915. 分割数组

清疚 2023-10-04 08:58 10阅读 0赞

给定一个数组 `A`，将其划分为两个连续子数组 `left` 和 `right`， 使得：

*  `left` 中的每个元素都小于或等于 `right` 中的每个元素。
 *  `left` 和 `right` 都是非空的。
 *  `left` 的长度要尽可能小。

在完成这样的分组后返回 `left` 的**长度**。可以保证存在这样的划分方法。

**示例 1：**

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

**示例 2：**

输入：[1,1,1,0,6,12]
    输出：4
    解释：left = [1,1,1,0]，right = [6,12]

**提示：**

1.  `2 <= A.length <= 30000`
2.  `0 <= A[i] <= 10^6`
3.  可以保证至少有一种方法能够按题目所描述的那样对 `A` 进行划分。

package Solution915;
    
    import java.util.Arrays;
    
    
    class Solution {
    
    	public int partitionDisjoint(int[] A) {
    		if (A.length < 2) {
    			return 0;
    		}
    		for (int i = 1; i < A.length; i++) {
    			int[] left = Arrays.copyOfRange(A, 0, i);
    			//System.out.println(Arrays.toString(left));
    			int[] right = Arrays.copyOfRange(A, i, A.length);
    			//System.out.println(Arrays.toString(right));
    			if (findMin(right) >= findMax(left)) {
    				return i;
    			}
    		}
    		return 0;
    	}
    
    	public int findMin(int[] A) {
    		int min = Integer.MAX_VALUE;
    		for (int i = 0; i < A.length; i++) {
    			if (A[i] < min) {
    				min = A[i];
    			}
    		}
    		return min;
    	}
    
    	public int findMax(int[] A) {
    		int max = Integer.MIN_VALUE;
    		for (int i = 0; i < A.length; i++) {
    			if (A[i] > max) {
    				max = A[i];
    			}
    		}
    		return max;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int[] A = { 1,1 };
    		System.out.println(sol.partitionDisjoint(A));
    
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_数组_中等_915.分割数组

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个数组 nums ，将其划分为两个连续子数组 left 和 right，使

╰半夏微凉°/ 2023年10月06日 23:46/ 0 赞/ 99 阅读

相关 915. 分割数组

给定一个数组 `A`，将其划分为两个连续子数组 `left` 和 `right`，使得： `left` 中的每个元素都小于或等于 `right` 中的每个元素。

清疚/ 2023年10月04日 08:58/ 0 赞/ 11 阅读

相关 js分割数组

var data = ['法国','澳大利亚','智利','新西兰','西班牙','加拿大','阿根廷','美国','0','国产','波多黎各','英国','比利时'

迷南。/ 2023年06月05日 05:49/ 0 赞/ 95 阅读

相关分割数组衍生思考

文章目录安排邮筒问题思考二分查找系列问题小张刷题计划平方根问题

痛定思痛。/ 2022年11月28日 13:19/ 0 赞/ 171 阅读

相关数组分割——解题笔记

数组分割——解题笔记题目：有一个没有排序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近。分析：

阳光穿透心脏的1/2处/ 2022年08月06日 15:11/ 0 赞/ 251 阅读

相关南阳题目915-+-字符串

\+-字符串时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一

向右看齐/ 2022年07月28日 10:57/ 0 赞/ 302 阅读

相关 js平均分割数组

var data = \['法国','澳大利亚','智利','新西兰','西班牙','加拿大','阿根廷','美国','0','国产','波多黎各','英国','比利时','德

我不是女神ヾ/ 2022年06月08日 13:29/ 0 赞/ 287 阅读

相关 NYOJ-915之”+-“字符

\+-字符串时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiv

忘是亡心i/ 2022年06月05日 12:11/ 0 赞/ 218 阅读

相关 7、数组分割

有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，使得2个数组之和最小。利用背包思想，包大为 sum(array)/2,然后向包中装物品，使

你的名字/ 2022年05月27日 10:16/ 0 赞/ 256 阅读

相关 Java 数组排序，数组分割，数组转集合

列几个使用方便的数组操作数组排序 int arr = { 1,5,4,2,3,7}; Arrays.sort(arr); System.

太过爱你忘了你带给我的痛/ 2021年11月22日 03:40/ 0 赞/ 544 阅读