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