Find the Maximum Number of Elements in Subset - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
3020. Find the Maximum Number of Elements in Subset
Medium
30 Points
Array
Hash Table
Enumeration
You are given an array of positive integers nums.
You need to select a subset of nums which satisfies the following condition:
Return the maximum number of elements in a subset that satisfies these conditions.
Examples
Example 1
Input: nums = [5,4,1,2,2]
Output: 3
Explanation: We can select the subset {4,2,2}, which can be placed in the array as [2,4,2] which follows the pattern and 22 == 4. Hence the answer is 3.
Example 2
Input: nums = [1,3,2,4]
Output: 1
Explanation: We can select the subset {1}, which can be placed in the array as [1] which follows the pattern. Hence the answer is 1. Note that we could have also selected the subsets {2}, {3}, or {4}, there may be multiple subsets which provide the same answer.
Constraints
2 <= nums.length <= 105
1 <= nums[i] <= 109
3020. Find the Maximum Number of Elements in Subset
Medium
30 Points
Array
Hash Table
Enumeration
You are given an array of positive integers nums.
You need to select a subset of nums which satisfies the following condition:
Return the maximum number of elements in a subset that satisfies these conditions.
Examples
Example 1
Input: nums = [5,4,1,2,2]
Output: 3
Explanation: We can select the subset {4,2,2}, which can be placed in the array as [2,4,2] which follows the pattern and 22 == 4. Hence the answer is 3.
Example 2
Input: nums = [1,3,2,4]
Output: 1
Explanation: We can select the subset {1}, which can be placed in the array as [1] which follows the pattern. Hence the answer is 1. Note that we could have also selected the subsets {2}, {3}, or {4}, there may be multiple subsets which provide the same answer.