2021-09-25每日刷题打卡

力扣

1984. 学生分数的最小差值

给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。

从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。

返回可能的 最小差值 。

示例 1：

输入：nums = [9,4,1,7], k = 2
输出：2
解释：选出 2 名学生的分数，有 6 种方法：
- [9,4,1,7] 最高分和最低分之间的差值是 9 - 4 = 5
- [9,4,1,7] 最高分和最低分之间的差值是 9 - 1 = 8
- [9,4,1,7] 最高分和最低分之间的差值是 9 - 7 = 2
- [9,4,1,7] 最高分和最低分之间的差值是 4 - 1 = 3
- [9,4,1,7] 最高分和最低分之间的差值是 7 - 4 = 3
- [9,4,1,7] 最高分和最低分之间的差值是 7 - 1 = 6
可能的最小差值是 2

因为成绩是无序的，所以先用sort对nums进行排序，再对nums进行遍历，每次把nums[i+k-1]-nums[i]的值记录下来，这就是i~i+k的最大值和最小值之差，中间的值不会对结果产生影响，所以我们不用在意，与实现准备好的min进行对比，如果小于min就让min等于它，最后输出min。

（这就是算法中的滑动窗口）

class Solution {
public:
    int minimumDifference(vector<int>& nums, int k) {
    sort(nums.begin(), nums.end());
    int arr,min=100000000;
    for (int i = 0; i <= nums.size()-k; i++)
    {
        arr = nums[k - 1 + i] - nums[i];
        if (min > arr)
        {
            min = arr;
        }
    }
    return min;
}
};

1985. 找出数组中的第 K 大整数

给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。

返回 nums 中表示第 k 大整数的字符串。

注意：重复的数字在统计时会视为不同元素考虑。例如，如果 nums 是 ["1","2","2"]，那么 "2" 是最大的整数，"2" 是第二大的整数，"1" 是第三大的整数。

示例 1：

输入：nums = ["3","6","7","10"], k = 4
输出："3"
解释：
nums 中的数字按非递减顺序排列为 ["3","6","7","10"]
其中第 4 大整数是 "3"

正常来说直接对数组进行降序排列就行，最后输出nums[k-1]；但字符串的比较大小比较奇怪，他不会比较字符串的长度，只会比较最开始的字符，如果字典序相同就向后找一位，如果有一位字典序小就把它当小的那一位，比如“10”和“2”，应该10比2大，但“10”的第一位字符1比“2”小，所以排序中把2当较大的那个。但sort这个排序函数使用时可以加入自己写的排序的规则来进行排序，所以我们要自己写一个自己的排序方法。具体就是写一个bool类型函数，先比较字符串长度，较长的字符串就是较大的那个，如果长度相同就直接比较ascII码就好。

bool pan(string v1, string v2)
    {
        //降序
        if (v1.size() > v2.size())
            return true;
        else if (v1.size() < v2.size())
            return false;
        else {
            return v1 > v2;
        }
    }
class Solution {
public:


string kthLargestNumber(vector<string>& nums, int k) {
   
    sort(nums.begin(), nums.end(),pan);
    return nums[k - 1];
}
};

后来看题解，发现了一个神奇的东西，叫：lamda表达式。 lamda表达式是C++11中的新特征，它说简单点就是一个匿名函数，是一个可以写在函数里的函数，

 这样相比我们上面的方法会方便不少，而且运行速度和占用空间也少了很多

class Solution {
public:


string kthLargestNumber(vector<string>& nums, int k) {
    auto cmp = [](const string& s1, const string& s2) -> bool {
        // 首先比较字符串长度
        if (s1.size() > s2.size()) {
            return true;
        }
        else if (s1.size() < s2.size()) {
            return false;
        }
        else {
            // 长度相等时比较字符串字典序大小
            return s1 > s2;
        }
    };
    sort(nums.begin(), nums.end(),pan);
    return nums[k - 1];
}
};