qq_50702668的博客

1020. 飞地的数量思路：dfs找出每个连通块的数量，如果一个连通块所有点都不在边界答案就加上这个连通块内所有点。代码：class Solution {public: bool st[510][510] = {0}; vector<int> dx = {-1, 0, 1, 0}, dy = {0, 1, 0, -1}; void dfs (int n, int m, int x, int y, bool &f, int &cnt,ve

1984. 学生分数的最小差值先排序，之后看第i个人和第i+k-1个人分数的差值，取最小值即可class Solution {public: int minimumDifference(vector<int>& nums, int k) { sort(nums.begin(), nums.end()); int m = 1e6; for(int i = 0; i + k - 1 < nums.size(); ++ i)

2164. 对奇偶下标分别排序直接奇偶分开排序再合并即可，偶数位升序，奇数位降序排列，最后像归并一样将两个数组合成一个数组。class Solution {public: vector<int> sortEvenOdd(vector<int>& nums) { vector<int> a, b; for(int i = 0; i < nums.size(); ++ i) if(i % 2