【LeetCode】【HOT】581. 最短无序连续子数组

文章目录

【LeetCode】【HOT】581. 最短无序连续子数组

package hot;public class Solution581 {public static void main(String[] args) {int[] nums = {2,6,4,8,10,9,15};Solution581 solution = new Solution581();System.out.println(solution.method(nums));}private int method(int[] nums) {int n = nums.length;int maxn = Integer.MIN_VALUE;int minn = Integer.MAX_VALUE;int l = -1;int r = -1;for (int i = 0; i < n; i++) {if (maxn > nums[i]) {r = i;} else {maxn = nums[i];}if (minn < nums[n - i - 1]){l = n - i -1;}else{minn = nums[n - i - 1];}}return r == -1 ? 0 : r - l + 1;}
}//时间复杂度为 O(n)
//空间复杂度为 O(1)

【LeetCode】【HOT】581. 最短无序连续子数组相关推荐

LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序 ...
Leetcode 581.最短无序连续子数组
最短无序连续子数组给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, ...
581. 最短无序连续子数组 golang
581. 最短无序连续子数组给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: ...
581. 最短无序连续子数组
给你一个整数数组 nums ,你需要找出一个连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 请你找出符合题意的最短子数组,并输出它的长度. 示例 1: 输入:nums ...
【LeetCode笔记】581. 最短无序连续子数组（Java、数组）
文章目录题目描述思路 && 代码 1. 排序法 O(nlogn).O(n) 2. 记录 max[ ].min[ ] 的写法 O(n).O(n) 3. 记录 max.min 的写法 ...
最短无序连续子数组—leetcode581
给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, 6, 4, 8, 1 ...
LeetCode 581. 最短无序连续子数组 (unfinished 排序+双指针)
581. 最短无序连续子数组 class Solution {public:int findUnsortedSubarray(vector<int>& nums) {vector& ...
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】【HOT】581. 最短无序连续子数组

【LeetCode】【HOT】581. 最短无序连续子数组

文章目录

【LeetCode】【HOT】581. 最短无序连续子数组相关推荐

最新文章

热门文章