文巾解题 1646. 获取生成数组中的最大值

Posted UQI-LIUWJ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了文巾解题 1646. 获取生成数组中的最大值相关的知识,希望对你有一定的参考价值。

1 题目描述

 2 解题思路

直接模拟

class Solution:
    def getMaximumGenerated(self, n: int) -> int:
        if(n==0):
            return 0
        if(n==1):
            return 1
        lst=[0]*(n+1)
        lst[1]=1
        for i in range(2,n+1):
            if(i%2==0):
                lst[i]=lst[i//2]
            else:
                lst[i]=lst[(i-1)//2]+lst[(i-1)//2+1]
        return(max(lst))

 

以上是关于文巾解题 1646. 获取生成数组中的最大值的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode刷题1646-简单-获取生成数组中的最大值

LeetCode刷题1646-简单-获取生成数组中的最大值

1646. 获取生成数组中的最大值简单水题DP

LeetCode 789. 逃脱阻碍者(贪心) / 1646. 获取生成数组中的最大值 / 787. K 站中转内最便宜的航班(有限制的最短路,重新审视迪杰斯特拉,动态规划)

文巾解题 1877. 数组中最大数对和的最小值

获取生成数组中的最大值--利用树的性质做题