Problem: 2600. K 件物品的最大和
解题方法
有1上1,没1上0,都没有就只能上-1
复杂度
-
时间复杂度: O ( 1 ) O(1) O(1)
-
空间复杂度: O ( 1 ) O(1) O(1)
Code
class Solution:
def kItemsWithMaximumSum(self, numOnes: int, numZeros: int, numNegOnes: int, k: int) -> int:
# 有1 上1 ,没1上零,都没有就只能上-1
if k <= numOnes:
return k
elif k <= numOnes + numZeros:
return numOnes
else:
return numOnes -(k - numOnes - numZeros)