力扣2860 补9.20

2860.让所有学生保持开心的分组方法数

第二道周赛题，理解题意要花个半天。然后就是代码，我写的二重循环但有用例超时，大部分700多个用例还有几十没过。

不过排序我是没想到的，排序之后看灵神的题解去模拟一下确实很奇妙的可以用一重循环解决。tql

class Solution {

    public int countWays(List<Integer> nums) {

        // 特殊情况：全选或全不选

        Collections.sort(nums);

        // 自己模拟一遍就清楚了,很神奇，用了一层循环

        int ans=(nums.get(0)==0)?0:1;//全不选

        for(int i=0;i<nums.size()-1;i++){

            if(nums.get(i)<i+1&&i+1<nums.get(i+1)){

                ans++;

            }

        }

        // 然后有个最坑的条件在最底下，别忘了。。。0 <= nums[i] < nums.length

        // 百分百可以全选；

        return ans+1;

    }

}

以下是我的双层循环，思路还是清晰的，但慢了。

class Solution {

    public int countWays(List<Integer> nums) {

// 学生之间进行组合

        int k=0;

        for(int i=0;i<=nums.size();i++){//被选中有多少人

            int num=0;

            for(int j=0;j<nums.size();j++){

                if(i==nums.get(j)) break;

                if(nums.get(j)<i) num++;

                if(j==nums.size()-1&&num==i) {

                    k++;

                // System.out.println(i);

                }

            }

        }

        return k;

 

    }

}