leetcode第 286 场周赛(未完结)

第一题 2215. 找出两数组的不同

class Solution {
public:
    vector<vector<int>> findDifference(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set1,set2;//遍历num1和num2的所有元素
        for(int num:nums1) set1.insert(num);//见下方解释
        for(int num:nums2) set2.insert(num);
        vector<vector<int>> res(2);//往下看
        for(int num:set1){
            if(set2.count(num)==0){
                res[0].push_back(num);
            }
        }
        for(int num:set2){
            if(set1.count(num)==0){
                res[1].push_back(num);
            }
        }
        return res;
    }
};

其中for(int num:nums1)表示为迭代器遍历，对于数组来说，等同于
for(int i=0;i<nums1.size（）;i++){
int num = arr[i];
...
} nums1是一个数组，里面放的是int类型的数据，然后定义了一个int类型的变量num，每循环一次，就从nums数组中取出一个数据来打印。

int ：表示你要遍历的集合的类型

nums1：表示你要遍历的集合的名

num：表示你每遍历集合中一个元素 便存储到该变量中

vector<vector<int> >其实就是容器嵌套容器, 外层容器的元素类型是vector<int> ,内层容器的元素类型是 int型

set1.count(num) 语句表示哈希表查找是否存在，存在则返回1，不存在为0

还有一种是用set去重，与上大同小异。

不得不说，set与hash是真好用。

第二题.2216. 美化数组的最少删除数

解法1：贪心

class Solution {
public:
    int minDeletion(vector<int>& nums) {
        int n=nums.size();
        int ans=0;
        for(int i=0;i<n-1;i++){//注意n-1的取值
            if(nums[i]==nums[i+1]) ans++;//如果不符合题目要求就移一次
            else i++;//否则就i加一，减少循环次数
        }
        if((n-ans)%2) ans++;//如果数组长度不是偶数就再移一位
        return ans;
    }
};

判断数组是否题目要求，后一位不符合题目以及数组长度非偶都要求移动一位及答案加1

不得不说，贪心真妙

解法2：栈思想

两点要求：

1.若栈大小为偶，则随意加入元素

2.若栈大小为奇，加入元素不得与栈顶元素相等

遍历结束后，若栈大小为奇，删去栈顶，最后用数组大小减去栈大小则为答案。

class Solution {
public:
    int minDeletion(vector<int>& nums) {
        int flag=1,last=nums[0],ans=0;
        for(int i=1;i<nums.size();i++){
            if(flag){//栈数为奇，需要判断是否与前一位相同
                if(nums[i]==last) ans++;
                else flag=0;//若不相同则直接加入，栈数+1
            }
            else{//此时栈数为偶，直接加入
                flag=1;
                last=nums[i];
            }
        }
        return (nums.size()-ans)%2?ans+1:ans;//三元运算符
    }
};

其实也不需要栈，但需要栈数的奇偶来做题。下面是栈的代码

class Solution {
public:
    int minDeletion(vector<int>& nums) {
        stack<int> s;
        int ans=0;
        for(auto&v:nums){
            if(!s.empty()&&s.size()&1&&s.top()==v) ans++;
            else s.push(v);
        }
        if(s.size()&1) ans++;
        return ans;
    }
};

思路与上类似。

第三题.2217. 找到指定长度的回文数

本体的核心就是了解怎么构造回文数，知道了回文数的一半就可以构造另一半

class Solution {
public:
    vector<long long> kthPalindrome(vector<int>& queries, int intLength) {
        int n = queries.size();
        vector<long long> ans(n, -1);
     
        int left  = pow(10, (intLength + 1) / 2 - 1);//构造区间
        int right = left * 10;

        for (int i = 0; i < n; i++) {
            if (queries[i] > right - left) {
                continue;
            }
         //构造回文数
            int cur = left + queries[i] - 1;
            long long sum = cur;
            int x = (intLength % 2 == 1) ? cur / 10 : cur;
            while (x > 0) {
                sum = sum * 10 + x % 10;
                x /= 10;
            }
            ans[i] = sum;
        }
        return ans;
    }
};

个人认为该题跟数学紧密相关，了解了回文数规律就很好做本题，考的还是数学啊

第四题 2218. 从栈中取出 K 个硬币的最大面值和

还是只能跳过，分组背包问题还没了解