【Java|golang】775. 全局倒置与局部倒置
创始人
2024-04-08 17:51:11
0

给你一个长度为 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 个局部倒置。

提示:

n == nums.length
1 <= n <= 105
0 <= nums[i] < n
nums 中的所有整数 互不相同
nums 是范围 [0, n - 1] 内所有数字组成的一个排列

    public boolean isIdealPermutation(int[] nums) {int max=nums[0];for(int i=2;iif(nums[i]return false;}max=Math.max(max,nums[i-1]);}return true;}

在这里插入图片描述

func isIdealPermutation(nums []int) bool {max:=nums[0]for i:=2;i< len(nums);i++  {if nums[i]return false}if nums[i-1]>max {max=nums[i-1]}}return true
}

在这里插入图片描述

相关内容

热门资讯

吉利旗下公司起诉欣旺达:“交付... 截至目前,国内罕有因交付电芯出现质量问题而和客户对簿公堂的动力电池制造商。老牌锂电企业欣旺达电子股份...
八位专家点评2025年劳动法律... 2025年劳动法律监督 “一函两书”典型案例专家点评 12月25日,中华全国总工会联合最高人民法院、...
全国人大常委会:对104件法律... 全国人民代表大会常务委员会关于批准《全国人民代表大会常务委员会法制工作委员会关于法律清理工作情况和处...
全国人民代表大会常务委员会关于... 新华社北京12月27日电 全国人民代表大会常务委员会关于《中华人民共和国刑事诉讼法》第二百九十二条的...
中美调解失灵!泰柬首次冲突谈判... 最近东南亚不太平,泰国和柬埔寨的边境冲突闹得越来越凶,打了快半个月还没停,两边死伤不少老百姓,几十万...
专家:海南自贸港开放政策红利已... 中新网三亚12月27日电 (张月和)“海南自贸港的开放政策红利已经逐步释放。”中国服务贸易协会副会长...
望城最新政策!即征即奖! 即征即奖政策解读 一、活动对象: 望城区2025年3月1日以后履行拆房腾地义务的拆迁安置补偿对象。 ...
流动摊贩违规添加食品添加剂,公... 极目新闻通讯员 王粲 以公开促公正、以听证赢公信,近日,湖北省团风县检察院就甄某销售不合格食品行政公...
浙江义乌首创商会退出机制 制度... 中新网义乌12月27日电 题:浙江义乌首创商会退出机制 制度化探索获全国推广 作者 董易鑫 “我们正...