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