【算法题】2289. 使数组按非递减顺序排列
创始人
2025-05-29 00:49:06
0

插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
坚持不懈,越努力越幸运,大家一起学习鸭~~~

题目:

给你一个下标从 0 开始的整数数组 nums 。在一步操作中,移除所有满足 nums[i - 1] > nums[i] 的 nums[i] ,其中 0 < i < nums.length 。

重复执行步骤,直到 nums 变为 非递减 数组,返回所需执行的操作数。

示例 1:

输入:nums = [5,3,4,4,7,3,6,11,8,5,11]
输出:3
解释:执行下述几个步骤:

  • 步骤 1 :[5,3,4,4,7,3,6,11,8,5,11] 变为 [5,4,4,7,6,11,11]
  • 步骤 2 :[5,4,4,7,6,11,11] 变为 [5,4,7,11,11]
  • 步骤 3 :[5,4,7,11,11] 变为 [5,7,11,11]
    [5,7,11,11] 是一个非递减数组,因此,返回 3 。
    示例 2:

输入:nums = [4,5,7,7,13]
输出:0
解释:nums 已经是一个非递减数组,因此,返回 0 。

提示:

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^9

java代码:

class Solution {public int totalSteps(int[] nums) {var ans = 0;var st = new ArrayDeque();for (var num : nums) {var maxT = 0;while (!st.isEmpty() && st.peek()[0] <= num)maxT = Math.max(maxT, st.pop()[1]);maxT = st.isEmpty() ? 0 : maxT + 1;ans = Math.max(ans, maxT);st.push(new int[]{num, maxT});}return ans;}
}

相关内容

热门资讯

算法自学__单调栈 参考资料: https://zhuanlan.zhihu.com/p/34653659...
原创 美... 这几天我们看中美关系和美国的对外政策,似乎是“三月天孩儿脸,一天变三变”。当地时间的5月28日,我们...
mysql或者oracle 表... 一.简介 表的拆分分为横向拆分(记录的拆分)和纵向拆分(字...
央广财评|以制度创新激活企业源... 近日,中办、国办印发的《关于完善中国特色现代企业制度的意见》对外发布。《意见》明确,要以产权清晰、权...
制作简单进销存管理系统(C#) 实验三:制作简单进销存管理系统 任务要求: 在进销存管理系统中ÿ...
【C++初阶】四、类和对象(下... 文章目录一、再谈构造函数构造函数体赋值初始化列表explicit关键字二、Static成员引入- 计...
哈夫曼编码、哈夫曼树         已知一个文件中出现的各字符及其对应的率如下表所示。若采用定长编码,则该...
Qt QShortCut快捷键... 应用 QShortCut方式的快捷键有好几种使用方式: 1.通过绑定QAction或Q...
律师称两天收到同案相反“判决”... 信阳市平桥区纪委监委5月31日发布情况通报: 近日,网上关于“律师称两天收到同案相反‘判决’”引起网...
Activiti 工作流简介 1、什么是工作流         工作流(Workflow),就是通过计算机对业务流程...