Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-05-10 17:23:12
https://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:
作者: leafff (LEAF)   2025-05-10 17:24:00
大师
作者: sc95819200 (sc95819200)   2025-05-10 17:24:00
别卷了

Links booklink

Contact Us: admin [ a t ] ucptt.com