leetcode 1646

#define MAX(x,y) (x>y?x:y)
int getMaximumGenerated(int n){if(n==0)return 0;if(n==1)return 1;int maxx=-1;int f[n+1];f[0]=0;f[1]=1;for(int i=2;i<=n;i++){f[i]=f[i/2]+(i&1)*f[i/2+1];maxx=MAX(maxx,f[i]);}return maxx;
}

leetcode 1646相关推荐

LeetCode 1646. 获取生成数组中的最大值
1646. 获取生成数组中的最大值题目:给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i ...
LeetCode——1646. 获取生成数组中的最大值
题目描述: 给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时,nums ...
LeetCode 1646. 获取生成数组中的最大值 Python
题目来源:https://leetcode-cn.com/problems/get-maximum-in-generated-array/ 题目描述给你一个整数 n .按下述规则生成一个长度为 n ...
LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和添加链接描述假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...
[LeetCode]135.Candy
[题目] There are N children standing in a line. Each child is assigned a rating value. You are giving ...
【LeetCode】(55)Jump Game(Medium)
题目 Jump Game Total Accepted: 52275 Total Submissions: 194395My Submissions Question Solution Given ...
LeetCode之Candy
[题目] There areNchildren standing in a line. Each child is assigned a rating value. You are giving ca ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
LeetCode 10. Regular Expression Matching python特性、动态规划、递归
前言本文主要提供三种不同的解法,分别是利用python的特性.动态规划.递归方法解决这个问题使用python正则属性 import reclass Solution2:# @return a bo ...

leetcode 1646

leetcode 1646相关推荐

最新文章

热门文章