- 2024-09-01581. 最短无序连续子数组
581.最短无序连续子数组给你一个整数数组nums,你需要找出一个连续子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的最短子数组,并输出它的长度。示例1:输入:nums=[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]
- 2023-12-23leet code 581. 最短无序连续子数组
581.最短无序连续子数组题目描述给你一个整数数组nums你需要找出一个连续子数组如果对这个子数组进行升序排序那么整个数组都会变为升序排序。请你找出符合题意的最短子数组并输出它的长度。示例1:输入:nums=[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]
- 2023-08-01LeetCode 581. 最短无序连续子数组
classSolution{public:intfindUnsortedSubarray(vector<int>&nums){intn=nums.size();intl=0,r=n-1;while(l<n-1&&nums[l]<=nums[l+1])l++;while(r>0&&nums[r]>=nums[r-1])r--;
- 2023-03-24581. 最短无序连续子数组
题目描述从数组中找一个连续子数字,对子数组升序的时候,数组就是升序的。求最短的子数组的长度?f1排序+双指针基本分析如果排序后怎么找?左边第一个不等的点和右边第一个
- 2023-02-21leetcode 581. 最短无序连续子数组 排序nlogn vs O(n)解法
排序O(nlogn)之后找到第一个交换和最后交换的位置classSolution{public:intfindUnsortedSubarray(vector<int>&nums){vector<int>nn(nums);
- 2023-02-13 【LeeCode】581. 最短无序连续子数组
LeeCode【题目描述】给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的 最
- 2022-12-20力扣-581-最短无序连续子序列
能不能把问题转化为找第一个逆序对和最后一个逆序对 intfindUnsortedSubarray(vector<int>&nums){ intres=0; intstartIndex=-1,endIndex=-1; for(inti=