Get Maximum in Generated Array（C++获取生成数组中的最大值）

最新推荐文章于 2021-11-13 18:44:49 发布

coolsunxu

最新推荐文章于 2021-11-13 18:44:49 发布

阅读量131

点赞数

分类专栏： C++ LeetCode

本文链接：https://blog.csdn.net/coolsunxu/article/details/109723599

版权

动态规划数组最大值 C++ 算法

关键词由CSDN通过智能技术生成

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）通过动态规划的思想，边求数组值边比较大小

class Solution {
public:
    int getMaximumGenerated(int n) {
	if(n==0) return 0;
	if(n==1) return 1;
        int *a = new int[n+1];
        a[0] = 0,a[1] = 1;
        int max = 1;
        for(int i=2;i<=n;i++) {
	    if(i%2==1) {
		a[i] = a[i/2]+a[i/2+1];
		if(max<a[i]) max = a[i];
	    } else {
		a[i] = a[i/2];
		if(max<a[i]) max = a[i];
	    }
	}
	delete []a;
	return max;
    }
};