获取生成数组中的最大值
好久见过这么简单的每日一题了。。。
给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ：
nums[0] = 0nums[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
直接模拟出答案：
class Solution {
public:
int getMaximumGenerated(int n) {
int nums[n + 5];
int ans = -99999;
nums[0] = 0;
nums[1] = 1;
for(int i = 1; i * 2 <= n; i++){
nums[2 * i] = nums[i];
nums[2 * i + 1] = nums[i] + nums[i + 1];
}
for(int i = 0; i <= n; i++){
ans = max(nums[i],ans);
}
return ans;
}
};