（力扣）第1646. 获取生成数组中的最大值

迷南。 2022-11-11 13:08 115阅读 0赞

## 1646. 获取生成数组中的最大值 ##

--------------------

#### 题目要求： ####

给你一个整数 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 中的 最大 值。

--------------------

#### 解题思路： ####

*  按照题目要求构造出相应的数组；
 *  返回数组的最大值。

--------------------

#### 题解代码： ####

class Solution:
        def getMaximumGenerated(self, n: int) -> int:
            #生成一个长度为n+1的数组
            nums = [0 for i in range(n+1)]
            #判断n的大小来确定数组元素的内容
            if n > 2:
                for i in range(1,(n+1)//2):
                    nums[1] = 1
                    nums[2*i] = nums[i]
                    nums[2*i +1] = nums[i] + nums[i+1]
            elif n == 0:
                nums = [0]
            else:
                nums = [0,1,1]
            #返回数组中的最大值
            return max(nums)

我的[leetcode.][]

--------------------

(“*`人，应该活成什么样子，应该为了什么活着？`*”FIGHTING. . . .)

[leetcode.]: https://leetcode-cn.com/profile/articles/

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关获取数组中的最大值,以及最小值

package com.java; import org.junit.Test; import java.util.Arrays;

谁践踏了优雅/ 2023年06月19日 04:29/ 0 赞/ 61 阅读

相关 js获取数组最大值的索引_JS 数组获取最大值

一、一维数组 var a=\[1,2,3,5\]; alert(Math.max.apply(null, a));//最大值 alert(Math.min.apply(n

拼搏现实的明天。/ 2023年01月08日 08:10/ 0 赞/ 300 阅读

相关（力扣）第1668. 最大重复子字符串

1668. 最大重复子字符串 -------------------- 题目要求：给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成

╰半夏微凉°/ 2022年11月15日 05:56/ 0 赞/ 237 阅读

相关（力扣）第1646. 获取生成数组中的最大值

1646. 获取生成数组中的最大值 -------------------- 题目要求：给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 num

迷南。/ 2022年11月11日 13:08/ 0 赞/ 116 阅读

相关 JavaScript中获取数组最大值

Math.max() Math.max() 函数返回一组数中的最大值语法 > Math.max(value1, value2, …) 例子 Math.m

迈不过友情╰/ 2022年10月11日 00:45/ 0 赞/ 232 阅读

相关 leetcode1646获取生成数组中的最大值

define MAX(a, b) ((a) > (b) ? (a) : (b)) int GetMaximumGenerated(int n)

梦里梦外;/ 2022年09月07日 12:29/ 0 赞/ 183 阅读

相关获取数组中最大值

var salePriceData=\[100,200,435,876,999\]; var maxdata=salePriceData\[0\]; for(var n=1

谁借莪１个温暖的怀抱￠/ 2022年06月08日 03:16/ 0 赞/ 272 阅读

相关 js获取数组中的最大值最小值

1、遍历方法： var tmp=\[1,12,8,5\]; var max=tmp\[0\]; for(var i=1;i<tmp.length;i++)\{ if(m

川长思鸟来/ 2022年05月31日 02:27/ 0 赞/ 342 阅读

相关 ios获取数组中的最大值

在编码过程中，我们通常碰到一组数据，需要自己简单的处理下，拿到数组中的总和，大小和平均值数据。 1.简单粗暴的方法，快速求和。 NSArray array = @

怼烎@/ 2021年11月02日 04:02/ 0 赞/ 421 阅读

相关 ios获取数组中的最大值

在编码过程中，我们通常碰到一组数据，需要自己简单的处理下，拿到数组中的总和，大小和平均值数据。 1.简单粗暴的方法，快速求和。 NSArray array = @

你的名字/ 2021年10月29日 17:18/ 0 赞/ 397 阅读