Shortest Unsorted Continuous Subarray
来源:互联网 发布:ubuntu mendelay 编辑:程序博客网 时间:2024/05/22 01:58
Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.
You need to find the shortest such subarray and output its length.
Example 1:
Input: [2, 6, 4, 8, 10, 9, 15]
Output: 5
Explanation: You need to sort [6, 4, 8, 10, 9] in ascending order to make the whole array sorted in ascending order.
Note:
Then length of the input array is in range [1, 10,000].
The input array may contain duplicates, so ascending order here means <=.
思路: 利用已经遍历过数组的最大值进行考虑.
class Solution {public: int findUnsortedSubarray(vector<int>& nums) { int start = -1, end = -1, mx = INT_MIN; for(int i = 0 ; i < nums.size(); ++i){ if(nums[i] < mx){ if(start==-1) start = i - 1; while(start>=1&&nums[start-1] > nums[i]) --start; end = i + 1; } else mx = nums[i]; } return end - start; }};
阅读全文
0 0
- Shortest Unsorted Continuous Subarray
- Shortest Unsorted Continuous Subarray
- Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- LeetCode Shortest Unsorted Continuous Subarray
- LeetCode581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- leetcode581. Shortest Unsorted Continuous Subarray
- leetcode Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581. Shortest Unsorted Continuous Subarray
- 581 Shortest Unsorted Continuous Subarray
- HDU 2063:过山车
- 解决SurfaceView各种疑难杂症
- 玩转Google开源C++单元测试框架Google Test系列(gtest)之八
- Oracle中正则表达式使用小记
- 计算广告学习笔记1.6 广告的基础知识-计算广告核心问题和挑战
- Shortest Unsorted Continuous Subarray
- 76. Minimum Window Substring
- 嵌入式linux设备驱动的一点感悟
- C语言中字符串的逆序、字符串转整数、整数转字符串、自定义字符串操作(strcpy、strlen、strcat、strcmp)
- 搬瓦工VPS洛杉矶MC机房KVM VPS简单测评/bandwagonhosMC机房KVM VPS测评
- 常用框架的介绍总结等
- 两个标签巧妙实现下图布局
- -initWithData: encoding:返回nil的解决办法
- 从gitHub下载源码后导入module后出现的问题是如下图所示的效果时,请按照本文提醒去做