栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Leecode5895:获取最小操作数

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Leecode5895:获取最小操作数

这是一道leecode美团的一道周赛题,属于中等:----------->原题

给你一个大小为 m x n 的二维整数网格 grid 和一个整数 x 。每一次操作,你可以对 grid 中的任一元素 加 x 或 减 x 。单值网格 是全部元素都相等的网格。返回使网格化为单值网格所需的 最小 操作数。如果不能,返回 -1 。

输入:grid = [[2,4],[6,8]], x = 2
输出:4
解释:可以执行下述操作使所有元素都等于 4 : 
- 2 加 x 一次。
- 6 减 x 一次。
- 8 减 x 两次。
共计 4 次操作。

当我做这道题的时候,觉得就应该先把二维数组转化为一维数组

int m=grid.length;
int n=grid[0].length;
int[] Q=new int[m*n];
int t=0;
//二维数组转化为一维数组
for(int i=0;i 

要得到最小操作数,对于一个一维数组而言,那就应该是中间的数到两边的情况下才会使得操作数最小

//排序
Arrays.sort(Q);
//求中位数
int md=Q[m*n/2];

 要想让某个数通过+X或-X变成中位数,那这个数与中位数的差值就应该是X的倍数。所以:

int sum=0;
for(int i=0;i 

附上完整代码:

class Solution {
    public int minOperations(int[][] grid, int x) {
        int m=grid.length;
        int n=grid[0].length;
        int[] Q=new int[m*n];
        int t=0;
        //二维数组转化为一维数组
        for(int i=0;i 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/314360.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号