LeetCode 581. 最短无序连续子数组 (unfinished 排序+双指针)
581. 最短无序连续子数组
class Solution {public:int findUnsortedSubarray(vector<int>& nums) {vector<int> v = nums;sort(v.begin(),v.end());int l = 0 , r = nums.size() -1;while(l<=r && v[l] == nums[l]){l++;}while(r>=l && v[r] == nums[r]){r--;}return r - l + 1 ;}
};
LeetCode 581. 最短无序连续子数组 (unfinished 排序+双指针)相关推荐
- LeetCode 581. 最短无序连续子数组(排序单调栈)
文章目录 1. 题目 2. 解题 2.1 排序 2.2 4次遍历 2.3 单调栈 1. 题目 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. ...
- leetcode 581. 最短无序连续子数组(详解普通 / 进阶 / 单调栈解法,Java版)
题目 题解 方法1(暴力排序):时间复杂度O(nlogn),空间复杂度O(n) 一个简单的想法是:将数组 nums 进行排序,记为 nums_sorted .然后比较 nums 和 nums_sort ...
- leetcode 581. Shortest Unsorted Continuous Subarray | 581. 最短无序连续子数组(单调栈)
题目 https://leetcode.com/problems/shortest-unsorted-continuous-subarray/ 题解 乍一看,没思路,直奔 Related Topics ...
- Leetcode 581.最短无序连续子数组
最短无序连续子数组 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, ...
- LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述 给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序 ...
- 【LeetCode】【HOT】581. 最短无序连续子数组
[LeetCode][HOT]581. 最短无序连续子数组 文章目录 [LeetCode][HOT]581. 最短无序连续子数组 package hot;public class Solution58 ...
- 581. 最短无序连续子数组 golang
581. 最短无序连续子数组 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: ...
- C#LeetCode刷题之#581-最短无序连续子数组( Shortest Unsorted Continuous Subarray)
问题 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 输入: [2, 6, 4, 8, 10, ...
- 【LeetCode笔记】581. 最短无序连续子数组(Java、数组)
文章目录 题目描述 思路 && 代码 1. 排序法 O(nlogn).O(n) 2. 记录 max[ ].min[ ] 的写法 O(n).O(n) 3. 记录 max.min 的写法 ...
最新文章
- 使用Python批量删除windows下特定目录的N天前的旧文件实战:Windows下批量删除旧文件、清除缓存文件、解救C盘、拒绝C盘爆炸
- 前端代码规范网址导航(总结)
- LeetCode:226. 翻转二叉树
- 【CMAKE】 is not able to compile a simple test program.
- 服务器是怎么工作的?(一)——DHCP工作原理剖析
- java客户端操作elasticsearch7.3.2版本
- 【LeetCode】【字符串】题号:*657. 机器人能否返回原点
- 计算机电脑配置组装心得,自己如何组装电脑主机?diy电脑组装教程图解详细步骤+装机心得(4)...
- linux 格式化磁盘失败,linux格式化磁盘出错
- 重庆市对口高职计算机类专业vfp,重庆市2015年普通高校对口招收中职毕业生专业技能计算机类技能考试大纲...
- [转载]样式表编写效率手册 [ 日期:2004-10-15 ] [ 来自:Plod ]
- 苹果部分机型被禁销售 股价下跌2% 苹果高通专利大战究竟为何?
- 业绩下滑、利润缩水,除了一直涨价,涪陵榨菜还有什么招数?
- 人工智能有哪些优势?人工智能5项技术介绍
- WPF 获取主程序(主窗口)对象
- confluence 使用教程
- cf1月24日服务器维护更新公告,CF官网公告 1月24日停机维护公告
- 小试debian-7.11.0-amd64+Plone5.1.2全文检索和预览中文WORD中文PDF
- python环境变量配置
- codeforce 766D Mahmoud and a Dictionary 带权并查集
热门文章
- 批量下载coursera课程
- PIPIOJ 1056: PIPI的目标Ⅱ
- WIN10系统在中国知网下载期刊封面、扉页、目录的PDF版本
- 为什么使用计算机网络连接,为什么无线网络连接上却不能上网,教您电脑连上无线网却不能上网怎么办...
- LPC1788 引脚分析
- 用51单片机(STC89C52RC、STC12C5A60S2、STC15W104)驱动MzLH03-12864液晶显示模块
- 计算机c盘用户爆满,为啥你的windows电脑C盘经常爆满?
- 数模(13)---多元回归分析
- Python之任意阶幻方的构造
- 深入剖析Kubernetes--第五章:声明式API与Kubernetes编程范式