Package g1601_1700.s1646_get_maximum_in_generated_array

Class Solution

java.lang.Object
g1601_1700.s1646_get_maximum_in_generated_array.Solution
public class Solution extends Object
1646 - Get Maximum in Generated Array.<p>Easy</p> <p>You are given an integer <code>n</code>. A <strong>0-indexed</strong> integer array <code>nums</code> of length <code>n + 1</code> is generated in the following way:</p> <ul> <li><code>nums[0] = 0</code></li> <li><code>nums[1] = 1</code></li> <li><code>nums[2 * i] = nums[i]</code> when <code>2 <= 2 * i <= n</code></li> <li><code>nums[2 * i + 1] = nums[i] + nums[i + 1]</code> when <code>2 <= 2 * i + 1 <= n</code></li> </ul> <p>Return <em>the <strong>maximum</strong> integer in the array</em> <code>nums</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> n = 7</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> According to the given rules:</p> <p>nums[0] = 0</p> <p>nums[1] = 1</p> <p>nums[(1 * 2) = 2] = nums[1] = 1</p> <p>nums[(1 * 2) + 1 = 3] = nums[1] + nums[2] = 1 + 1 = 2</p> <p>nums[(2 * 2) = 4] = nums[2] = 1</p> <p>nums[(2 * 2) + 1 = 5] = nums[2] + nums[3] = 1 + 2 = 3</p> <p>nums[(3 * 2) = 6] = nums[3] = 2</p> <p>nums[(3 * 2) + 1 = 7] = nums[3] + nums[4] = 2 + 1 = 3</p> <p>Hence, nums = [0,1,1,2,1,3,2,3], and the maximum is max(0,1,1,2,1,3,2,3) = 3.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> n = 2</p> <p><strong>Output:</strong> 1</p> <p><strong>Explanation:</strong> According to the given rules, nums = [0,1,1]. The maximum is max(0,1,1) = 1.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> n = 3</p> <p><strong>Output:</strong> 2</p> <p><strong>Explanation:</strong> According to the given rules, nums = [0,1,1,2]. The maximum is max(0,1,1,2) = 2.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>0 <= n <= 100</code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • getMaximumGenerated

      public int getMaximumGenerated(int n)