581. 最短无序连续子数组

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

你找到的子数组应是最短的，请输出它的长度。

示例 1:

输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。
说明 :

输入的数组长度范围在 [1, 10,000]。
输入的数组可能包含重复元素，所以升序的意思是<=。

Code

func findUnsortedSubarray(nums []int) int {var m,n intvar min, max intmin = 1 << 63 - 1max = -1 << 63for i:=1; i<len(nums); i++ {if nums[i-1] > nums[i] {if nums[i] < min {min =  nums[i]}}}for i:=len(nums)-2; i>=0; i-- {if nums[i] > nums[i+1] {if nums[i] > max {max =  nums[i]}}}if max == -1 <<63 && min == 1 << 63 -1 {return 0}for k, v := range nums {if v > min {m = kbreak}}for i:=len(nums)-1; i>=0; i-- {if nums[i] < max {n = ibreak}}return n - m + 1
}

581. 最短无序连续子数组 golang相关推荐

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 ...
Leetcode 581.最短无序连续子数组
最短无序连续子数组给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. 你找到的子数组应是最短的,请输出它的长度. 示例 1: 输入: [2, ...
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. 最短无序连续子数组（详解普通 / 进阶 / 单调栈解法，Java版）
题目题解方法1(暴力排序):时间复杂度O(nlogn),空间复杂度O(n) 一个简单的想法是:将数组 nums 进行排序,记为 nums_sorted .然后比较 nums 和 nums_sort ...
LeetCode 581. 最短无序连续子数组（排序单调栈）
文章目录 1. 题目 2. 解题 2.1 排序 2.2 4次遍历 2.3 单调栈 1. 题目给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. ...

581. 最短无序连续子数组 golang

581. 最短无序连续子数组

Code

581. 最短无序连续子数组 golang相关推荐

最新文章

热门文章