581. Shortest Unsorted Continuous Subarray
来源:互联网 发布:js html data 编辑:程序博客网 时间:2024/05/22 07:59
mi 记录最大值,l 往左更新最小值
class Solution {public: int findUnsortedSubarray(vector<int>& nums) { int l , r , mi = INT_MIN; l = r = -1 ; for(int i = 0 ; i < nums.size() ; ++i){ if( mi > nums[i] )r = i; mi = max(mi,nums[i]); if( i && nums[i] < nums[i-1] ){ if( l == -1 )l = i - 1; while( nums[i] < nums[l-1] && l ){ l--; } } } if( l == - 1 )return 0; return r - l + 1; }};
阅读全文
0 0
- 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
- 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
- 581. Shortest Unsorted Continuous Subarray
- Shortest Unsorted Continuous Subarray
- Shortest Unsorted Continuous Subarray
- Shortest Unsorted Continuous Subarray
- [LeetCode]581. Shortest Unsorted Continuous Subarray
- leetcode 581. Shortest Unsorted Continuous Subarray
- [LeetCode]581. Shortest Unsorted Continuous Subarray
- [leetcode]581. Shortest Unsorted Continuous Subarray
- USB传输原理
- Tensorflow教程-卷积神经网络
- 使用Node.js+Socket.IO搭建WebSocket实时应用
- js 移除字符串中的中文
- 使用 Log4j 将日志记录到远程系统
- 581. Shortest Unsorted Continuous Subarray
- Android研发规范
- scss编译输出css四种格式
- Tensorflow教程-字词的向量表示
- WPS自定义序列
- myelise集成svn及将项目上传svn
- 高德地图 根据绘制路线设置缩放比
- springboot controller
- 视觉特征点算法(一)Moravec,Harris,Shi-Tomasi角点