Package g1001_1100.s1090_largest_values_from_labels

Class Solution

java.lang.Object

g1001_1100.s1090_largest_values_from_labels.Solution

public class Solution
extends Object

1090 - Largest Values From Labels.<p>Medium</p> <p>There is a set of <code>n</code> items. You are given two integer arrays <code>values</code> and <code>labels</code> where the value and the label of the <code>i^th</code> element are <code>values[i]</code> and <code>labels[i]</code> respectively. You are also given two integers <code>numWanted</code> and <code>useLimit</code>.</p> <p>Choose a subset <code>s</code> of the <code>n</code> elements such that:</p> <ul> <li>The size of the subset <code>s</code> is <strong>less than or equal to</strong> <code>numWanted</code>.</li> <li>There are <strong>at most</strong> <code>useLimit</code> items with the same label in <code>s</code>.</li> </ul> <p>The <strong>score</strong> of a subset is the sum of the values in the subset.</p> <p>Return <em>the maximum <strong>score</strong> of a subset</em> <code>s</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> values = [5,4,3,2,1], labels = [1,1,2,2,3], numWanted = 3, useLimit = 1</p> <p><strong>Output:</strong> 9</p> <p><strong>Explanation:</strong> The subset chosen is the first, third, and fifth items.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> values = [5,4,3,2,1], labels = [1,3,3,3,2], numWanted = 3, useLimit = 2</p> <p><strong>Output:</strong> 12</p> <p><strong>Explanation:</strong> The subset chosen is the first, second, and third items.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> values = [9,8,8,7,6], labels = [0,0,0,1,1], numWanted = 3, useLimit = 1</p> <p><strong>Output:</strong> 16</p> <p><strong>Explanation:</strong> The subset chosen is the first and fourth items.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>n == values.length == labels.length</code></li> <li><code>1 <= n <= 2 * 10⁴</code></li> <li><code>0 <= values[i], labels[i] <= 2 * 10⁴</code></li> <li><code>1 <= numWanted, useLimit <= n</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	largestValsFromLabels(int[] values, int[] labels, int numWanted, int useLimit)

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

largestValsFromLabels

public int largestValsFromLabels(int[] values,
 int[] labels,
 int numWanted,
 int useLimit)