775. 全局倒置与局部倒置-记忆最小值法
全局 局部 记忆 最小值 倒置
2023-09-14 09:06:52 时间
775. 全局倒置与局部倒置
给你一个长度为 n 的整数数组 nums ,表示由范围 [0, n - 1] 内所有整数组成的一个排列。
全局倒置 的数目等于满足下述条件不同下标对 (i, j) 的数目:
0 <= i < j < n
nums[i] > nums[j]
局部倒置 的数目等于满足下述条件的下标 i 的数目:
0 <= i < n - 1
nums[i] > nums[i + 1]
当数组 nums 中 全局倒置 的数量等于 局部倒置 的数量时,返回 true ;否则,返回 false 。
示例 1:
输入:nums = [1,0,2]
输出:true
解释:有 1 个全局倒置,和 1 个局部倒置。
示例 2:
输入:nums = [1,2,0]
输出:false
解释:有 2 个全局倒置,和 1 个局部倒置。
这题因为只需要我们去判断全局倒置和局部倒置数是否相等,所以并不需要求解出这两个变量,如果尝试去求解,就会麻烦多了,解题代码如下:
bool isIdealPermutation(int* nums, int numsSize){
int minarr[numsSize];
int min=100000;
for(int i=numsSize-1;i>=0;i--){
min=fmin(nums[i],min);
minarr[i]=min;
if(i<numsSize-2){
if(nums[i]>minarr[i+2]){
return false;
}
}
}
return true;
}
相关文章
- 图像大面积缺失,也能逼真修复,新模型CM-GAN兼顾全局结构和纹理细节
- asp net mvc 全局捕获异常的方法
- Linux操作系统下的全局代理配置与实践
- typeScript 全局库 文件声明
- pnpm 会使用硬链接减少磁盘空间,那如何查看某个 package 硬链接到全局目录的什么位置?
- vue开发企业微信_vue全局api
- 优雅的参数校验与全局异常-代码规范的天生落地
- 【小程序】全局数据共享
- 【小程序】全局配置window和tabBar
- 【Flutter】Flutter 自定义字体 ( 下载 TTF 字体 | pubspec.yaml 配置字体资源 | 同步资源 | 全局应用字体 | 局部应用字体 )
- PHP preg_match_all():执行全局正则表达式匹配
- MySQL 中使用UUID生成全局唯一标识(mysqluuid)
- 初识 Python:全局、局部和非局部变量(带示例)
- Oracle数据库的全局索引技术分析(oracle 全局索引)
- Oracle数据库构建全局索引:至关重要(oracle 全局索引)
- Oracle全局索引与局部索引的比较(oracle全局索引区别)
- Oracle数据库中的全局搜索技术(oracle全局查找)
- 改变全局改变Redis连接方式,重塑全局景象(redis 连接方式)
- C语言中全局数组和局部数组的问题
- PHPstatic局部静态变量和全局静态变量总结