leetcode 775. Global and Local Inversions | 775. 全局倒置与局部倒置（Java）

寒泉Hq

于 2021-12-04 12:39:27 发布

阅读量4w

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/sinat_42483341/article/details/121714076

LeetCode 专栏收录该内容

377 篇文章

订阅专栏

本文解析了如何通过简单遍历找出数组中是否存在局部倒置现象，从而判断是否为理想排列。关键在于检查连续递减的局部倒置是否转化为全局倒置。解决方案展示了如何利用Java实现快速判断算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

https://leetcode.com/problems/global-and-local-inversions/
在这里插入图片描述

题解

看了评论区答案。

局部倒置一定是全局倒置；局部倒置是连续递减；

所以只需判断是否有不连续的全局倒置即可。

即，找是否存在 nums[i] 小于 i-1 前的最大值。

class Solution {
    public boolean isIdealPermutation(int[] nums) {
        if (nums.length <= 2) return true;

        int max = nums[0];
        for (int i = 2; i < nums.length; i++) {
            max = Math.max(max, nums[i - 2]);
            if (nums[i] < max) return false;
        }
        return true;
    }
}

在这里插入图片描述