20210612：力扣第244周周赛题解（上）

题目

1. 1886. 判断矩阵经轮转后是否一致
         
2. 1887. 使数组元素相等的减少操作次数
         

思路与算法

1. 1886. 判断矩阵经轮转后是否一致：本题的前置题目是这道46:.旋转图像,在此基础上熟悉旋转后的位置定位原理即可。注意原地改变，不增加空间复杂度。
2. 1887. 使数组元素相等的减少操作次数：类似于爬楼梯，升序排列，再依次记录阶梯的阶数，每次计算累加的阶数。核心思想为，楼梯要一步一步下。

代码实现

1. 1886. 判断矩阵经轮转后是否一致

class Solution {
public:
    bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {
        int len = mat.size();
        for (int n = 0; n < 4; ++n) {
            for (int i = 0; i < len / 2; ++i) {
                for (int j = 0; j < (len + 1) / 2; ++j) {
                    int tmp = mat[i][j];
                    mat[i][j] = mat[len - 1 - j][i];
                    mat[len - 1 - j][i] = mat[len - 1 - i][len - 1 - j];
                    mat[len - 1 - i][len - 1 - j] = mat[j][len - 1 - i];
                    mat[j][len - 1 - i] = tmp;
                }
            }
            if (mat == target) return true; 
        }
        return false;
    }
};

2. 1887. 使数组元素相等的减少操作次数

class Solution {
public:
    int reductionOperations(vector<int>& nums) {
        // 爬楼梯 : 每次只能爬一阶
        int tmp = 0; // 阶梯高度
        int ans = 0; // 一共爬多少次
        sort(nums.begin(),nums.end());
        for (int i = 1; i < nums.size(); ++i) {
            // 更新阶梯高度
            if (nums[i] != nums[i - 1]) {
                tmp++;
            }
            // 记录每次爬的阶梯数即可
            ans += tmp;
        }
        return ans;
    }
};

写在最后

1. 最近状态奇差，尽快调整。