Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-03-27 00:26:48
https://leetcode.com/problems/minimum-operations-to-make-a-uni-value-grid
2033. Minimum Operations to Make a Uni-Value Grid
给你一个二维阵列和一个数字x,你每次可以对任意元素+x或-x,求出最少几次操作可
以让阵列数字相等,如果不能相等返回-1。
思路:
1.因为要全部数字相等,所以任意数字相减后一定被x整除,如果不整除直接返回。
2.越中间的数字越可能得到答案所以找出中位数的数字当作目标数字,把每个数字减去
中位数的数字除以x可以得到总操作数。
Java Code:
作者: oin1104 (是oin的说)   2025-03-27 00:41:00
要median 但是不是真的median xd

Links booklink

Contact Us: admin [ a t ] ucptt.com