获取生成数组中的最大值

最新推荐文章于 2024-09-14 18:52:56 发布

蓝染k9z

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量287

点赞数

分类专栏： Leetcode 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/qq_43806430/article/details/122670689

版权

Leetcode 专栏收录该内容

115 篇文章 1 订阅

订阅专栏

在这里插入图片描述

获取生成数组中的最大值

class Solution {
    public int getMaximumGenerated(int n) {
         if (n == 0)
            return 0;

        //生成数组
        int[] nums = new int[n + 1];
        nums[1] = 1;

        //当i为偶数时，nums[i]=nums[i/2]；i为奇数时，nums[i]=nums[i/2]+nums[i/2+1]
        for (int i = 2; i <= n; i ++) 
            nums[i] = nums[i / 2] + i % 2 * nums[i / 2 + 1];

        //返回数组最大值
        return Arrays.stream(nums).max().getAsInt();
    }
}