文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個大小為 m x n 的二維整數網格 grid 和一個整數 x 。
每一次操作，你可以對 grid 中的任一元素 加 x 或 減 x 。

單值網格 是全部元素都相等的網格。

返回使網格化為單值網格所需的 最小 操作數。如果不能，返回 -1 。

示例 1：

輸入：grid = [[2,4],[6,8]], x = 2 輸出：4 解釋：可以執行下述操作使所有元素都等于 4 ： - 2 加 x 一次。 - 6 減 x 一次。 - 8 減 x 兩次。 共計 4 次操作。

示例 2：

輸入：grid = [[1,5],[2,3]], x = 1 輸出：5 解釋：可以使所有元素都等于 3 。

示例 3：

輸入：grid = [[1,2],[3,4]], x = 2 輸出：-1 解釋：無法使所有元素相等。提示： m == grid.length n == grid[i].length 1 <= m, n <= 10^5 1 <= m * n <= 10^5 1 <= x, grid[i][j] <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-operations-to-make-a-uni-value-grid
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 每個數之間的差必須能被 x 整除
• 選擇中位數作為最終的目標能使次數最少

class Solution { public:int minOperations(vector<vector<int>>& grid, int x) {int m = grid.size(), n = grid[0].size(), k = 0, a = grid[0][0];vector<int> nums(m*n);for(int i = 0; i < m; ++i){for(int j = 0; j < n; ++j){nums[k++] = grid[i][j];if((grid[i][j]-a)%x != 0)return -1;}}sort(nums.begin(), nums.end());int target = nums[m*n/2], ct = 0;for(auto n : nums)ct += abs(n-target)/x;return ct;} };

252 ms 76.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 2033. 获取单值网格的最小操作数（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。