Package g2501_2600.s2600_k_items_with_the_maximum_sum

Class Solution

java.lang.Object

g2501_2600.s2600_k_items_with_the_maximum_sum.Solution

public class Solution
extends Object

2600 - K Items With the Maximum Sum.<p>Easy</p> <p>There is a bag that consists of items, each item has a number <code>1</code>, <code>0</code>, or <code>-1</code> written on it.</p> <p>You are given four <strong>non-negative</strong> integers <code>numOnes</code>, <code>numZeros</code>, <code>numNegOnes</code>, and <code>k</code>.</p> <p>The bag initially contains:</p> <ul> <li><code>numOnes</code> items with <code>1</code>s written on them.</li> <li><code>numZeroes</code> items with <code>0</code>s written on them.</li> <li><code>numNegOnes</code> items with <code>-1</code>s written on them.</li> </ul> <p>We want to pick exactly <code>k</code> items among the available items. Return <em>the <strong>maximum</strong> possible sum of numbers written on the items</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> numOnes = 3, numZeros = 2, numNegOnes = 0, k = 2</p> <p><strong>Output:</strong> 2</p> <p><strong>Explanation:</strong> We have a bag of items with numbers written on them {1, 1, 1, 0, 0}. We take 2 items with 1 written on them and get a sum in a total of 2. It can be proven that 2 is the maximum possible sum.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> numOnes = 3, numZeros = 2, numNegOnes = 0, k = 4</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> We have a bag of items with numbers written on them {1, 1, 1, 0, 0}. We take 3 items with 1 written on them, and 1 item with 0 written on it, and get a sum in a total of 3. It can be proven that 3 is the maximum possible sum.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>0 <= numOnes, numZeros, numNegOnes <= 50</code></li> <li><code>0 <= k <= numOnes + numZeros + numNegOnes</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

kItemsWithMaximumSum

public int kItemsWithMaximumSum(int numOnes,
 int numZeros,
 int numNegOnes,
 int k)