題目

https://leetcode.com/problems/global-and-local-inversions/

題解

看了評論區(qū)答案。

局部倒置一定是全局倒置；局部倒置是連續(xù)遞減；

所以只需判斷是否有不連續(xù)的全局倒置即可。

即，找是否存在 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;} }

總結

以上是生活随笔為你收集整理的leetcode 775. Global and Local Inversions | 775. 全局倒置与局部倒置（Java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。