【解题报告】LeetCode

一、1984. 学生分数的最小差值

题目描述

给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。
从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。
返回可能的 最小差值

代码示例

class Solution {
public:
    int minimumDifference(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        int l=0,r=k-1;
        int ans=nums[r]-nums[l];
        while(r<nums.size()){
            ans=min(nums[r]-nums[l],ans);
            ++l,++r;
        }
        return ans;
    }
};

解题思路

双指针（滑动窗口）+贪心，先排序，只有连续的数字才能差值最小，然后通过滑窗，得到答案

二、1876. 长度为三且各字符不同的子字符串

题目描述

如果一个字符串不含有任何重复字符，我们称这个字符串为 好 字符串。
给你一个字符串 s ，请你返回 s 中长度为 3 的 好子字符串 的数量。
注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。
子字符串 是一个字符串中连续的字符序列。

代码示例

class Solution {
public:
    int countGoodSubstrings(string s) {
        if(s.size()<3){
            return 0;
        }
        int ans=0;
        for(int i=0;i<s.size()-2;++i){
            if(s[i]!=s[i+1]&&s[i]!=s[i+2]&&s[i+1]!=s[i+2]){
                ++ans;
            }
        }
        return ans;
    }
};

解题思路

固定滑窗，好久之前写的题了，反正滑就完了

三、1839. 所有元音按顺序排布的最长子字符串

题目描述

当一个字符串满足如下条件时，我们称它是 美丽的 ：
所有 5 个英文元音字母（‘a’ ，‘e’ ，‘i’ ，‘o’ ，‘u’）都必须 至少 出现一次。
这些元音字母的顺序都必须按照 字典序 升序排布（也就是说所有的 ‘a’ 都在 ‘e’ 前面，所有的 ‘e’ 都在 ‘i’ 前面，以此类推）
比方说，字符串 “aeiou” 和 “aaaaaaeiiiioou” 都是 美丽的 ，但是 “uaeio” ，“aeoiu” 和 “aaaeeeooo” 不是美丽的 。
给你一个只包含英文元音字母的字符串 word ，请你返回 word 中 最长美丽子字符串的长度 。如果不存在这样的子字符串，请返回 0 。
子字符串 是字符串中一个连续的字符序列。

代码示例

class Solution {
public:
    int longestBeautifulSubstring(string word) {
        int n = word.size();
        if(n < 5) return 0;

        //开一个存字符类型的哈希表
        unordered_set<char> st;
        int ans = 0;//统计最长的字符串数量

        st.insert(word[0]);
        char tmp = word[0];
        int l = 0,r = 1;
        
        while(r < n)
        {
            //不再满足aeiou的升序
            if(tmp > word[r])
            {
                //倘若满足要求，进行统计
                if(st.size() == 5) ans = max(ans,r-l);
                //无论如何，都清空当前这轮哈希表
                st.clear();
                //移动左端口，进行下一次滑动
                l = r;
            }
           
            tmp = word[r];
            st.insert(word[r]);
            //滑动右端口
            r ++;
        }
        //如果最后到右端点都是aeiou的升序
        // cout << "此时的r = " << r <<",l=" << l<<endl;
        if(st.size() == 5) ans = max(ans,r-l);

        return ans;
    }
};

解题思路

不太会，小偷一波代码，原作者链接：
呆呆傻傻的笔者，单单纯纯的滑窗，相遇在力扣，相泣在题海

四、1052. 爱生气的书店老板

题目描述

有一个书店老板，他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ，其中 customers[i] 是在第 i 分钟开始时进入商店的顾客数量，所有这些顾客在第 i 分钟结束后离开。
在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。
当书店老板生气时，那一分钟的顾客就会不满意，若老板不生气则顾客是满意的。
书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 minutes 分钟不生气，但却只能使用一次。
请你返回 这一天营业下来，最多有多少客户能够感到满意 。

代码示例

class Solution {
public:
    int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int minutes) {
        int sum;
        int l = 0, r = minutes - 1;
        int tmp = 0;
        int idx=0;
        while (r < customers.size()) {
            sum = 0;
            for(int i = l; i <= r; ++i) {
                sum+= customers[i] * grumpy[i];
            }
            if (tmp < sum) {
                idx = l;
                tmp = max(tmp, sum);
            }
            ++l,++r;
        }
        for (int i = 0; i < minutes; ++i) {
            grumpy[i+idx] = 0;
        }
        sum = 0;
        for (int i = 0; i < customers.size(); ++i) {
            sum+= customers[i] * (grumpy[i]^=1);
        }
        return sum;
    }
};

解题思路

经典时间换空间是吧哈哈哈哈，
双指针，先用一次循环寻找到我修改之后变化最大的地方
然后用一个for循环修改，然后用一个for循环求解