class Solution {
public:
    int minimumOperations(vector& nums) {
        //每次减去x之后，重新排序，若最后一个元素为0即结束
        
        int res=0;
        int n=nums.size();
        int x=999;
        sort(nums.begin(),nums.end());
        while(nums[n-1]!=0){
            //找每一次的x
          for(int i=0;i0 &&nums[i]0){
                  nums[i]-=x;
              }
          }
          //     for(int i=0;i

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37

思路二：

一次操作去掉一个非零值，需要几次操作能把数组中的所有元素转化为零
本题可以转化为求数组中的不重复的非零元素的个数。

class Solution {
public:
    int minimumOperations(vector& nums) {
       unordered_set s;
        for(int num:nums){
            if(num>0){
                s.insert(num);
            }
        }
        return s.size();
    }
};
1
2
3
4
5
6
7
8
9
10
11
12

6133. 分组的最大数量

思路：

1. 学生总数一定是按照1，2，3…去进行划分
2. 如果我把数组进行排序，优先选择最小的，那么肯定尽可能的得到更多的组数
3. 对于题目第一个条件，按照递增数组的性质，一定是可以满足的

class Solution {
public:
    int maximumGroups(vector& grades) {
        int n=grades.size();
        return int(  ((sqrt(1+8*n)-1)/2) );
    }
};
1
2
3
4
5
6
7

方法二：类似1

直接按照分组条件2解决就行，即第1组1个人，第2组2个人，依次类推，最后一组不符合的算到前一组上。
可以这样理解，把这些数据从小到大排序，示例[10,6,12,7,3,5]排序过后为[3,5,6,7,10,12],然后我们看，按照以1为差做等差，后一组的和一定是大于前一组的，所以我们需要关注的就只有所有数据按照条件2能分成几组了

class Solution {
public:
    int maximumGroups(vector& grades) {
        int n=grades.size();
        sort(grades.begin(),grades.end());
        int res=0;
        while(n-res>res){
            n-=res;
            res++;
        }
        return res;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13

6134. 找到离给定两个节点最近的节点

思路：求出给出的两个点到每一个点的距离，取出其中一个点到相应点最大的，同时保证整体是最小的

class Solution {
public:
    int closestMeetingNode(vector& edges, int node1, int node2) {
        int n =edges.size();
         int dis_min=n;
         int ans =-1;
         auto cal_dis = [&](int x)->vector{
             vector dist(n,n);
             for(int d=0;x>=0&&dist[x]==n;x=edges[x]){
                 dist[x] =d++;
                
             }
              return dist;
         };
         auto d1= cal_dis(node1);
         auto d2 =cal_dis(node2);
         for(int i=0;i