1646. 获取生成数组中的最大值 简单 模拟
时间:2021-08-23 19:38:47
收藏:0
阅读:25
2021.08.23 签到题

个人思路:
简单的模拟题 不多说
int getMaximumGenerated(int n) {
if(n==0)return 0;
if(n==1)return 1;
if(n==2)return 1;
vector<int> arr(n+1);
arr[0]=0;
arr[1]=1;
int max=1;
for(int i=2;i<n+1;i++){
if(i%2==0){
arr[i]=arr[i/2];
}else arr[i]=arr[i/2]+arr[i/2+1];
if(arr[i]>max)max=arr[i];
}
return max;
}
原文:https://www.cnblogs.com/Beyond-189/p/15176971.html
评论(0)