楼主:
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: