20210627:力扣第247周周赛（上）

题目

1. 5797. 两个数对之间的最大乘积差
         
2. 5798. 循环轮转矩阵
         

思路与算法

1. 5797. 两个数对之间的最大乘积差：排序相减即可
2. 5798. 循环轮转矩阵：模拟即可，注意逆时针和顺时针的区别。

代码实现

1. 5797. 两个数对之间的最大乘积差

class Solution {
public:
    int maxProductDifference(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int len = nums.size();
        return nums[len - 1] * nums[len - 2] - nums[0] * nums[1];
    }
};

2. 5798. 循环轮转矩阵

class Solution {
public:
    vector<vector<int>> rotateGrid(vector<vector<int>>& grid, int k) {
        int m = grid.size();
        int n = grid[0].size();

        int layNum = min(m,n) / 2;
        // int rotateNum = k % ((m + n - 4 * i - 2) * 2); 
        for (int i = 0; i < layNum; ++i) {  
            for (int j = 0; j < k % ((m + n - 4 * i - 2) * 2); ++j) {
                int tmp = grid[i][i];
                // 逆时针旋转第一行
                for (int x = i; x < n - 1 - i; x++) {
                    grid[i][x] = grid[i][x + 1]; 
                }
                // 旋转最后一列
                for (int x = i; x < m - 1 - i; x++) {
                    grid[x][n - 1 - i] = grid[x + 1][n - 1 - i];
                }
                // 旋转最后一行
                for (int x = n - 1 - i; x > i; x--) {
                    grid[m - 1 - i][x] = grid[m - 1 - i][x - 1];
                }
                // 旋转第一列
                for (int x = m - 1 - i; x > i; x--) {
                    if (x - 1 == i) {
                        grid[x][i] = tmp;
                    } else {
                        grid[x][i] = grid[x - 1][i];
                    }
                }
            }
        }
        return grid;

    }
};

写在最后

1. 冲！