-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
12a4cab
commit 09e956f
Showing
1 changed file
with
39 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,39 @@ | ||
<h2><a href="https://leetcode.com/problems/longest-square-streak-in-an-array/?envType=daily-question&envId=2024-10-28">2501. Longest Square Streak in an Array</a></h2><h3>Medium</h3><hr><p>You are given an integer array <code>nums</code>. A subsequence of <code>nums</code> is called a <strong>square streak</strong> if:</p> | ||
|
||
<ul> | ||
<li>The length of the subsequence is at least <code>2</code>, and</li> | ||
<li><strong>after</strong> sorting the subsequence, each element (except the first element) is the <strong>square</strong> of the previous number.</li> | ||
</ul> | ||
|
||
<p>Return<em> the length of the <strong>longest square streak</strong> in </em><code>nums</code><em>, or return </em><code>-1</code><em> if there is no <strong>square streak</strong>.</em></p> | ||
|
||
<p>A <strong>subsequence</strong> is an array that can be derived from another array by deleting some or no elements without changing the order of the remaining elements.</p> | ||
|
||
<p> </p> | ||
<p><strong class="example">Example 1:</strong></p> | ||
|
||
<pre> | ||
<strong>Input:</strong> nums = [4,3,6,16,8,2] | ||
<strong>Output:</strong> 3 | ||
<strong>Explanation:</strong> Choose the subsequence [4,16,2]. After sorting it, it becomes [2,4,16]. | ||
- 4 = 2 * 2. | ||
- 16 = 4 * 4. | ||
Therefore, [4,16,2] is a square streak. | ||
It can be shown that every subsequence of length 4 is not a square streak. | ||
</pre> | ||
|
||
<p><strong class="example">Example 2:</strong></p> | ||
|
||
<pre> | ||
<strong>Input:</strong> nums = [2,3,5,6,7] | ||
<strong>Output:</strong> -1 | ||
<strong>Explanation:</strong> There is no square streak in nums so return -1. | ||
</pre> | ||
|
||
<p> </p> | ||
<p><strong>Constraints:</strong></p> | ||
|
||
<ul> | ||
<li><code>2 <= nums.length <= 10<sup>5</sup></code></li> | ||
<li><code>2 <= nums[i] <= 10<sup>5</sup></code></li> | ||
</ul> |