脚撕LeetCode(1646)Easy

题目地址：https://leetcode-cn.com/problems/get-maximum-in-generated-array/

这道题太过简单，没有官方答案，常见答案基本也是这个思路，所以只存在爆破法 给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ：nums[0] = 0 nums[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 中的 最大 值。 https://leetcode-cn.com/problems/get-maximum-in-generated-array/

示例 1： 输入：n = 7 输出：3 解释： 根据规则：nums[0] = 0 nums[1] = 1 nums[(1 * 2) = 2] = nums[1] = 1 nums[(1 * 2) + 1 = 3] = nums[1] + nums[2] = 1 + 1 = 2 nums[(2 * 2) = 4] = nums[2] = 1 nums[(2 * 2) + 1 = 5] = nums[2] + nums[3] = 1 + 2 = 3 nums[(3 * 2) = 6] = nums[3] = 2 nums[(3 * 2) + 1 = 7] = nums[3] + nums[4] = 2 + 1 = 3 因此，nums = [0,1,1,2,1,3,2,3]，最大值 3 https://leetcode-cn.com/problems/get-maximum-in-generated-array/

示例 2： 输入：n = 2 输出：1 解释：根据规则，nums[0]、nums[1] 和 nums[2] 之中的最大值是 1 示例 3： 输入：n = 3 输出：2 解释：根据规则，nums[0]、nums[1]、nums[2] 和 nums[3] 之中的最大值是 2提示：0 <= n <= 100 https://leetcode-cn.com/problems/get-maximum-in-generated-array/

一、爆破法

爆破法不一定是辣鸡的办法，但一定是第一份想到的代码

这里先判断是否为1或者0，是则直接返回。

后面的操作就是循环赋值，然后循环比大小，最后返回max。

执行结果：

101 / 101 个通过测试用例

状态：通过

执行用时: 0 ms

内存消耗: 35 MB

public static int getMaximumGenerated(int n) {
    if (0 == n || 1 == n) {
        return n;
    }
    int[] nums = new int[n + 1];
    nums[0] = 0;
    nums[1] = 1;
    int max = 1;
    for (int i = 2; i <= n; i++) {
        nums[i] = i % 2 == 0 ? nums[i / 2] : nums[i / 2] + nums[i / 2 + 1];
        max = max > nums[i] ? max : nums[i];
    }
    return max;
}

讲解： 这里先是对0和1两种特殊场景进行判断，在写数组的同时进行最大值的判断，因为场景简单，没什么好分析的。

结论：

爆破法有的时候并不是不行的。但是这种爆破法显然 已经是评论区大佬们都认为比较好的，仍然有不低的内存消耗，我在想是不是可以将数组砍半，反正每次计算都是2*i下标和2*i+1，当然这种设想暂时不表，

秀一下战绩：

这是爆破法最好的战绩没有之一hhhh

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：35 MB, 在所有 Java 提交中击败了93.05%的用户

以上就是leetcode.1646. 获取生成数组中的最大值(Easy)的全部内容

吐槽一下自己写的随机摇号，每次摇出来的题号都是hard难度或者仅会员可见，作为一个穷b小白真的是备受打击了。