Leetcode第299场周赛+第81场双周赛补题

Leetcode第299场周赛

---

第一题：2319.判断矩阵是否是一个X矩阵

分析：遍历一遍矩阵，每行用i表示，每列用j表示，对角线上的元素满足特点i=j或i + j =grid.size()；相反的，非对角线上的元素满足i != j并且i + j  != grid.size()，当所有的grid[i][j]都满足条件时则为X矩阵。关于vector<vector<int>>矩阵简单应用不了解的可以参考https://blog.csdn.net/VariatioZbw/article/details/116485536这篇文章，我在写题的时候查了这个才了解一些基础知识。

代码：

class Solution {
public:
    bool checkXMatrix(vector<vector<int>>& grid) {
        int m=0;
        for(int j=0;j<grid.size();j++){
            int n=0;
            for(int i=0;i<grid.size();i++){
                if(i==j||i==grid.size()-j-1){
            if(grid[i][j]!=0) n++;
                }
                else{
                    if(grid[i][j]==0) n++;
                }
            }
            if(n==grid.size()) m++;
        }
        if(m == grid.size()) return true;
        else return false;
    }
};

第二题：2320.统计放置房子的方式

分析：总的放置方式的数目为街道两边防止方式的乘积，所以我们只需考虑好一侧街道房子放置方式即可。一侧街道上一共有n处可放置房子，如果第i处放置了房子，那么第i-1处一定不能放置房子；如果第i处没有放置房子，那么第i-1处可能放置有房子也可能没有放置房子，用二维数组arr存储房子放置情况即可表示为

arr[i][0] = arr[i-1][0] + arr[i-1][1]

arr[i][1] = arr[i-1][0]

 初始化二维数组的方法可以参考：怎样初始化二维vector（本人这块基础学的很差）

代码：

class Solution {
public:
    int countHousePlacements(int n) {
        const int a = 1e9 + 7;

        //初始化一个n+1行2列的数组用来存储一侧街道房子放置情况
        vector<vector<int>> arr(n + 1, vector<int>(2));
        arr[1][0] = 1;//第一个位置不放置房子的方式数为1
        arr[1][1] = 1;//第一个位置放置房子的方式数为1
 
        for(int i = 2; i <= n; i ++ ){
            arr[i][0] = (arr[i - 1][0] + arr[i - 1][1]) % a;
            arr[i][1] = arr[i - 1][0] % a;
        }
 
        long long res = arr[n][1] + arr[n][0];
        return res * res % a;
 
    }
};

---

Leetcode第81场双周赛

第一题：2315.统计星号

分析：用两个数a，b分别来统计“|”和“*”号出现的次数

代码：

class Solution {
public:
    int countAsterisks(string s){
        int a = 0;
        int b = 0;
        for(int i = 0;i < s.length();i ++){
            if(a != 1){
                if(s[i] == '|')a ++;
                else if(s[i] == '*')b ++;
            }
            else{
                if(s[i] == '|')a = 0;
            }
        }
        return b;
    }
};

第三题：2317.操作后的最大异或和

分析：

异或运算：

0 ^ 0 = 0;
0 ^ 1 = 1;
1 ^ 0 = 1;
1 ^ 1 = 0;

与运算：

1 & 1 = 1;
1 & 0 = 0;
0 & 1 = 0;
0 & 0 = 0;

nums[i] 逐位异或任意非负整数，相当nums[i] 修改为任意非负整数。nums[i] 逐位与任意非负整数，相当于把 nums[i] 的某些比特位的值由1修改为0。如果 nums 在某个比特位上有奇数个 1，那么这个比特位异或和的结果就是 1。只需要保证 nums 在这个比特位上有至少一个1 即可，在这个比特位上我们可以只保留一个 1，其余修改为 0。

代码：

class Solution {
public:
    int maximumXOR(vector<int> &nums) {
        int ans = 0;
        for (int num : nums) ans |= num;
        return ans;
    }
};

解题思路参考：题解