LeetCode每日一题915. 分割数组

915. 分割数组

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

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

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

示例1：

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

示例2：

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

思路：题目要求将数组 nums 划分为非空的两个连续子数组 left和 right，并且需要满足 left 中的每个元素都小于等于 right中的每个元素，同时 left 的长度要尽可能的小。
遍历数组nums，找左边最大值比右边最小值的割点，从左往右统计最大值，从右往左统计最小值。

代码：

class Solution {
    public int partitionDisjoint(int[] nums) {
        int max = nums[0];
        int min = 0;
        int maxIndex = 0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] >= max){
                maxIndex = nums[i] > nums[maxIndex] ? i : maxIndex;
            }else {
                min = i;
                max = nums[maxIndex];
            }
        }
        return min + 1;
    }
}

执行结果：

总结： 通过每日一题锻炼自己的编程能力，巩固复习之前所学，每天收获一点点，进步一点点，对提升自己很有帮助。