作者:
Rushia (みけねこ的鼻屎)
2025-05-10 17:23:12https://leetcode.com/problems/minimum-equal-sum-of-two-arrays-after-replacing-zeros
2918. Minimum Equal Sum of Two Arrays After Replacing Zeros
給你兩個陣列,你要把陣列的所有0替換成一個大於0的正整數,並且使兩個陣列的和相等
,求出這個和最小多少。
思路:
1.用貪婪做,0表示可以替換的格子,最小為1,可以分別得到nums1和nums2的最小和
,取這兩個最小和裡面最大的就好(小的可以增加格子的數字變成大的)。
2.如果某個陣列沒0又比另一個陣列的最小和小返回-1。
Java Code: