[0775] 全局倒置与局部倒置
- GitHub
- http://leetcode.xuezhisd.top/post/6b7f3159.html
- https://leetcode.com/problems/global-and-local-inversions
- https://leetcode-cn.com/problems/global-and-local-inversions
题目描述
数组 A 是 [0, 1, ..., N - 1] 的一种排列，N 是数组 A 的长度。全局倒置指的是 i,j 满足 0 <= i < j < N 并且 A[i] > A[j] ，局部倒置指的是 i 满足 0 <= i < N 并且 A[i] > A[i+1] 。
当数组 A 中全局倒置的数量等于局部倒置的数量时，返回 true 。
示例 1:
输入: A = [1,0,2] 输出: true 解释: 有 1 个全局倒置，和 1 个局部倒置。
示例 2:
输入: A = [1,2,0] 输出: false 解释: 有 2 个全局倒置，和 1 个局部倒置。
注意:
A是[0, 1, ..., A.length - 1]的一种排列A的长度在[1, 5000]之间- 这个问题的时间限制已经减少了。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |