leedcode第52场双周赛（呕！！字符串卡了我半天+家里网不好。。打的我好难受）

这周的双周赛挺简单的（第一次打，不太熟悉界面，不习惯）（不知道是不是一直都这种难度）
1.字符串处理
2.暴力就好了，直接条件判断
3.将数组转换一下考虑就会很简单
4.（看了大佬的代码）直接找数字，不是求结果再求和

5742. 将句子排序

呃呃呃…刚开始直接就想暴力了，定义一个二维字符数组，找到数字所在的位置，将前面的字符串传给以其数字为索引的字符数组内，最后直接合并就完事了。

class Solution {
public:
    #include <cstring>
    #include <algorithm>
    string sortSentence(string s) {
        int len=s.length();
        char a[20][205]={""};
        int max_dex=0;
        int t=0;
        for(int i=0;i<len;i++)
        {
            if(s[i]>='1'&&s[i]<='9')
            {
                int x=0;
                int dex=s[i]-'0';
                max_dex=max(max_dex,dex);
                for(int j=t;j<i;j++)
                {
                    a[dex][x]=s[j];
                    x++;
                }
                t=i+2;
            }
        }
        char ans[205]="";
        t=0;
        for(int i=1;i<=max_dex;i++)
        {
            int y=0;
            while((a[i][y]>='A'&&a[i][y]<='Z')||(a[i][y]>='a'&&a[i][y]<='z'))
            {
                ans[t]=a[i][y];
                t++;y++;
            }
            if(i<max_dex)
            {
                ans[t]=' ';
                t++;
            }
        } 
        //cout<<ans;
        return ans;
    }
};

5743. 增长的内存泄露

直接比较就行了，先看第一个人的数字，如果大于等于第二个人的数字且大于时间的话，就直接减，第一个人不够用了，再看第二个人，就行了，直接a了。

class Solution {
public:
    vector<int> memLeak(int memory1, int memory2) {
        int t=1;
        int a=memory1;
        int b=memory2;
        while(1)
        {
            if(a>=t)
            {
                if(a>=b)
                {
                    a-=t;
                    t++;
                    continue;
                }
                else
                {
                    b-=t;
                    t++;
                    continue;
                }
            }
            if(b>=t)
            {
                b-=t;
                t++;
                continue;
            }
            break;
        }
        vector<int> ans;
        ans.push_back(t);ans.push_back(a);ans.push_back(b);
        return ans;
    }
};

5744. 旋转盒子

这题目主要是将盒子顺时针立起来后，数组内的字符怎么变化，想清楚就可以了，注意一下，这里旋转之后不是数组转置哦（错了一次之后才想起来…），这里后面让石头下降时，从下往上考虑，否则石头到不了最底下，之后只要是石头下面是空的就一直降（除了石头已经在最下面）。

class Solution {
public:
    vector<vector<char>> rotateTheBox(vector<vector<char>>& box) {
        int x=box.size();
        int y=box[0].size();
        vector<vector<char>> ans;
        for(int i=0;i<y;i++)
        {
            vector<char> jin;
            for(int j=x-1;j>=0;j--)
            {
                jin.push_back(box[j][i]);
            }
            ans.push_back(jin);
        }
        for(int i=y-1;i>=0;i--)
        {
            for(int j=x-1;j>=0;j--)
            {
                if(ans[i][j]=='#'&&i<y-1)
                {
                    int t=i;
                    while(t<y-1&&ans[t+1][j]=='.')
                    {
                        ans[t][j]='.';
                        ans[t+1][j]='#';
                        t++;
                    }
                }
            }
        }
        return ans;
    }
};

5212. 向下取整数对和

这题主要是看这种方式想没想到，从数值的角度考虑，去找比他大的，通过前缀和确定比他大的倍数，之后直接加，（我是小菜鸡，完事之后看的大佬的，，，，，，）哈哈哈。

class Solution {
public:
    int sumOfFlooredPairs(vector<int>& nums) {
        int mod = 1e9 + 7;
        const int N = 2e5 + 1;
        int h[N] = {0}, sum[N] = {0};
        long long ans = 0;
        int n = (int)nums.size();
        for (int i = 0; i < n; ++i) {
            h[nums[i]]++;
            sum[nums[i]]++;
        }
        for (int i = 1; i < N; ++i) {
            sum[i] += sum[i-1];
        }
        
        for (int i = 1; i < N; i++){
            if (h[i]) {
                for(int j = i; j < N; j += i){
                    ans = (ans % mod + ((j / i) * 1LL * h[i] * h[j]) % mod) % mod;
                    if(i == j || i == 1) continue;
                    ans = (ans % mod + ( ((j-1) / i) * 1LL * (sum[j-1] - sum[j - i]) * (h[i])) % mod ) % mod;
                }
            }
            h[i] = 0;
            sum[i] = 0;
        }
        ans%=mod;
        return ans;
    }
};

本人很菜，不要喷我，呜呜呜呜…，但是除了最后一题外，感觉其他的都还可以，不是很难的哦，之前以为力扣的双周赛很难呢，没敢打。