leetcode1646. 获取生成数组中的最大值
题目链接:https://leetcode-cn.com/problems/get-maximum-in-generated-array/
题意:
给你一个整数 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 {
public:int getMaximumGenerated(int n) {vector<int> vct;//建一个向量vct.emplace_back(0);//定义初始值vct.emplace_back(1);if(n<2) return vct[n];//小于2就返回初始值int maxn = 0;//定义最大值for(int i=2;i<=n;i++)//遍历枚举{if(i%2==0)//偶数就nums[2 * i] = nums[i]vct.emplace_back(vct[i/2]);else//奇数就nums[2 * i + 1] = nums[i] + nums[i + 1]vct.emplace_back(vct[i/2]+vct[i/2+1]);maxn = max(maxn,vct[i]);//更新最大值}return maxn;//返回最大值}
};
leetcode1646. 获取生成数组中的最大值相关推荐
- #力扣 LeetCode1646. 获取生成数组中的最大值 @FDDLC
题目描述: https://leetcode-cn.com/problems/get-maximum-in-generated-array/ Java代码: class Solution {publi ...
- 1646. 获取生成数组中的最大值
1646. 获取生成数组中的最大值 给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i &l ...
- LeetCode 1646. 获取生成数组中的最大值
1646. 获取生成数组中的最大值 题目:给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i ...
- 1646 获取生成数组中的最大值(模拟)
1. 问题描述: 给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时,n ...
- 1646 获取生成数组中的最大值
题目描述: 给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时,nums ...
- 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 ...
- 算法--获取生成数组中的最大值(Kotlin)
题目 给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时,nums[2 ...
- 文巾解题 1646. 获取生成数组中的最大值
1 题目描述 2 解题思路 直接模拟 class Solution:def getMaximumGenerated(self, n: int) -> int:if(n==0):return 0i ...
最新文章
- Oracle表空间管理
- C/C++ 静态库和动态库的区别
- 零基础入门学习Python(8)-了不起的分支和循环3
- Junit指定测试执行顺序
- matlab获取目录中图像名称及路径的递归实现
- IBastis配置实例
- mysql+keepalived 双主热备高可用
- Zookeeper C API 基本常量和结构体介绍
- block的界面间传值的使用
- Web服务压力测试工具BullBench
- 如何让WPS像word一样使用快捷键打开MathType
- 怎么用命令提示符测试软件网速,cmd指令测试网速技巧
- YOLOV5 Detetct.py 流程分析
- 每周分享第 38 期
- 【小程序】自定义导航栏
- wps表格保存html,网页中的数据怎么导入excel表格数据-怎么把网页数据导入到wps表格中...
- Android实时获取音量(单位 分贝)
- 使用KMS批量激活操作系统
- 实战——幂等性+海量数据处理
- 彻底搞懂弹性布局flex