Package g2201_2300.s2300_successful_pairs_of_spells_and_potions

Class Solution

java.lang.Object

g2201_2300.s2300_successful_pairs_of_spells_and_potions.Solution

public class Solution
extends Object

2300 - Successful Pairs of Spells and Potions\. Medium You are given two positive integer arrays `spells` and `potions`, of length `n` and `m` respectively, where `spells[i]` represents the strength of the ith spell and `potions[j]` represents the strength of the jth potion. You are also given an integer `success`. A spell and potion pair is considered **successful** if the **product** of their strengths is **at least** `success`. Return _an integer array_ `pairs` _of length_ `n` _where_ `pairs[i]` _is the number of **potions** that will form a successful pair with the_ ith _spell._ **Example 1:** **Input:** spells = [5,1,3], potions = [1,2,3,4,5], success = 7 **Output:** [4,0,3] **Explanation:** - 0^th spell: 5 \* [1,2,3,4,5] = [5, **10** , **15** , **20** , **25** ]. 4 pairs are successful. - 1^st spell: 1 \* [1,2,3,4,5] = [1,2,3,4,5]. 0 pairs are successful. - 2^nd spell: 3 \* [1,2,3,4,5] = [3,6, **9** , **12** , **15** ]. 3 pairs are successful. Thus, [4,0,3] is returned. **Example 2:** **Input:** spells = [3,1,2], potions = [8,5,8], success = 16 **Output:** [2,0,2] **Explanation:** - 0^th spell: 3 \* [8,5,8] = [**24** ,15, **24** ]. 2 pairs are successful. - 1^st spell: 1 \* [8,5,8] = [8,5,8]. 0 pairs are successful. - 2^nd spell: 2 \* [8,5,8] = [**16** ,10, **16** ]. 2 pairs are successful. Thus, [2,0,2] is returned. **Constraints:** * `n == spells.length` * `m == potions.length` * 1 <= n, m <= 105 * 1 <= spells[i], potions[i] <= 105 * 1 <= success <= 1010

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	successfulPairs(int[] spells, int[] potions, long success)

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

successfulPairs

public int[] successfulPairs(int[] spells,
 int[] potions,
 long success)