合唱团题目,感觉是最朴实的思路,AC91% 思路: 分组的依据是: 某个组内的最大值 要小于后面所有数 用一个指针curr_index记录当前组的末尾位置,一个max记录当前组的最大值 遍历一遍数组,对每个数,如果它后面所有的数都比它大,则分组数+1; 如果遇到一个比它小的数,则将这个数记为curr_index 时间复杂度:最坏 O(n^2) /* * 后一组的最小值 要大于前一组的最大值 */ public class JD1 { public static void toInt(String[] arg, int[] nums) { for(...