文巾解题 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))