题目来源:
leetcode题目,网址:1646. 获取生成数组中的最大值 - 力扣(LeetCode)
解题思路:
通过模拟计算出所有可能结果并返回最大值即可。
解题代码:
class Solution {
public int getMaximumGenerated(int n) {
if(n<=1){
return n;
}
int[] nums=new int[n+1];
nums[0]=0;
nums[1]=1;
int res=0;
for(int i=2;i<=n;i++){
nums[i]=i%2==0?nums[i/2]:nums[i/2]+nums[i/2+1];
res=Math.max(nums[i],res);
}
return res;
}
}
总结:
官方题解也是模拟,不过他获得数组最大值使用的是 Arrays.stream(arr).max().getAsInt()。