Leetcode-Day18(分组的最大数量)

题目：

给你一个正整数数组 grades ，表示大学中一些学生的成绩。你打算将 所有 学生分为一些 有序 的非空分组，其中分组间的顺序满足以下全部条件：

• 第 i 个分组中的学生总成绩 小于 第 (i + 1) 个分组中的学生总成绩，对所有组均成立（除了最后一组）。
• 第 i 个分组中的学生总数 小于 第 (i + 1) 个分组中的学生总数，对所有组均成立（除了最后一组）。

返回可以形成的 最大 组数。

示例 1：

输入：grades = [10,6,12,7,3,5]
输出：3
解释：下面是形成 3 个分组的一种可行方法：
- 第 1 个分组的学生成绩为 grades = [12] ，总成绩：12 ，学生数：1
- 第 2 个分组的学生成绩为 grades = [6,7] ，总成绩：6 + 7 = 13 ，学生数：2
- 第 3 个分组的学生成绩为 grades = [10,3,5] ，总成绩：10 + 3 + 5 = 18 ，学生数：3 
可以证明无法形成超过 3 个分组。

示例 2：

输入：grades = [8,8]
输出：1
解释：只能形成 1 个分组，因为如果要形成 2 个分组的话，会导致每个分组中的学生数目相等。

解题思路：这道题其实就是考的最大分组数，第一组第一个数，第二组第二三个数，...依次往下，计算最大的分组数，不需要计算前一个组是否比后一个组的总和小，因为是必然的（前提是排好序的），这时候你又会发现，好像排不排序根本不重要，重要的还是分组数量，因此我把排序算法也删去了，运行时间得到了质的提升。

代码如下：

class Solution {
    public int maximumGroups(int[] grades) {
        int num = 0;    //分组数
        for(int i = 0;i < grades.length;i = i+num+1){    //i负责记录第num组的最后元素下标
            num++;
        }
        return num;      返回分组数
    }
}

运行结果：

第一次运行结果（包含了排序算法）

 

 第二次运行结果（删去了排序算法）