LeetCode775. 全局倒置与局部倒置 JAVA

偏执的太偏执、 2022-12-13 04:19 114阅读 0赞

数组 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]之间
    这个问题的时间限制已经减少了。
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/global-and-local-inversions
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
       
        public boolean isIdealPermutation(int[] A) {
        
            for(int i=0;i<A.length;i++)
            {
        
                for(int j=i+2;j<A.length;j++)
                {
        
                    if(A[i]>A[j]) return false;
                }
            }
            return true;
        }
    }

class Solution {
        
        public boolean isIdealPermutation(int[] A) {
        
            int min=A[A.length-1];
            for(int i=A.length-1;i>=2;i--)
            {
        
                min=Math.min(min,A[i]);
                if(A[i-2]>min) return false;
            }
            return true;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_数学归纳_中等_775.全局倒置与局部倒置

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个长度为 n 的整数数组 nums ，表示由范围 \[0, n - 1\]

灰太狼/ 2023年10月07日 21:12/ 0 赞/ 37 阅读

相关 LeetCode775. 全局倒置与局部倒置 JAVA

数组 A 是 \[0, 1, …, N - 1\] 的一种排列，N 是数组 A 的长度。全局倒置指的是 i,j 满足 0 <= i < j < N 并且 A\[i\] > A\

偏执的太偏执、/ 2022年12月13日 04:19/ 0 赞/ 115 阅读

相关依赖倒置原则

定义：高层模块不应该依赖低层模块，二者都应该依赖其抽象；抽象不应该依赖细节；细节应该依赖抽象。问题由来：类A直接依赖类B，假如要将类A改为依赖类C，则必须通过修改类A的代

今天药忘吃喽~/ 2022年09月19日 12:22/ 0 赞/ 152 阅读

相关依赖倒置原则

3.1 依赖倒置原则的定义依赖倒置原则（Dependence Inversion Principle，简称DIP）这个名字看着有点别扭，“依赖”还“倒置”，这

你的名字/ 2022年08月08日 14:44/ 0 赞/ 162 阅读

相关依赖倒置

今天开始了软件体系结构的课程，其中老师讲到了依赖倒置。依赖说的是我们写的软件一般都是依赖于具体的服务，是根据客户的需求而编写的，而依赖倒置则是自己进行抽象编程，可以满足多个客户

一时失言乱红尘/ 2022年08月07日 06:40/ 0 赞/ 149 阅读

相关 Java文本文件倒置输出

p321 4.（1） import java.io.; public class E { public static void main(Str

灰太狼/ 2022年05月21日 12:07/ 0 赞/ 308 阅读

相关依赖倒置原则

定义： > 摘自设计模式之禅 > > High level modules should not depend upon low level modules. >

我会带着你远行/ 2022年05月17日 13:24/ 0 赞/ 232 阅读

相关依赖倒置原则

依赖倒置是基于多态实现的,指的是高层模块不应该依赖底层模块,二者都应该依赖于其抽象,抽象不应该依赖于细节,细节应该依赖抽象。假设类A直接依赖于类B,如果要将类A修改成依赖类

左手的ㄟ右手/ 2022年05月15日 10:55/ 0 赞/ 184 阅读

相关乘法倒置输出

\include <stdio.h> \include <stdlib.h> int main() \{ int n,m,ji; printf(“请输入：”)

客官°小女子只卖身不卖艺/ 2022年04月15日 07:08/ 0 赞/ 143 阅读

相关依赖倒置原则

定义高层模块不应该依赖低层模块，二者都应该依赖其抽象；抽象不应该依赖细节；细节应该依赖抽象。问题由来类 A 直接依赖类 B，假如要将类 A 改为依赖类 C，

﹏ヽ暗。殇╰゛Y/ 2022年03月11日 10:17/ 0 赞/ 195 阅读