LeetCode刷题-获取生成数组中的最大值

前言说明

算法学习，日常刷题记录。

题目连接

获取生成数组中的最大值

题目内容

给你一个整数n。按下述规则生成一个长度为n + 1的数组nums：

nums[0] = 0

nums[1] = 1

当2 <= 2 * i <= n时，nums[2 * i] = nums[i]

当2 <= 2 * i + 1 <= n时，nums[2 * i + 1] = nums[i] + nums[i + 1]

返回生成数组nums中的最大值。

示例1:

输入：n = 7

输出：3

解释：根据规则：

nums[0] = 0

nums[1] = 1

nums[(1 * 2) = 2] = nums[1] = 1

nums[(1 * 2) + 1 = 3] = nums[1] + nums[2] = 1 + 1 = 2

nums[(2 * 2) = 4] = nums[2] = 1

nums[(2 * 2) + 1 = 5] = nums[2] + nums[3] = 1 + 2 = 3

nums[(3