LeetCode(209)Minimum Size Subarray Sum
来源:互联网 发布:java sftp jcraft 编辑:程序博客网 时间:2024/05/22 14:13
花了比较长的时间理解滑动窗口法的原理,至于在什么情况下想到用滑动窗口法,以及滑动窗口话的原理可以参考下面两篇博文,写的非常好。
在什么情况下用滑动窗口法博文
滑动窗口法的原理博文
下面的代码我应该当做模板背诵,keep in mind this solution as template.
代码如下:
class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int length = nums.size(); int left = 0; int right = 0; int minLength = length + 1; int sum = 0; while(right < length) { sum += nums[right]; while(left <= right && sum >= target) { minLength = min(right - left + 1, minLength); sum -= nums[left]; left++; } right++; } return minLength == length + 1 ? 0 : minLength; }};
0 0
- [Leetcode 209, Medium] Minimum Size Subarray Sum
- LeetCode 209 - Minimum Size Subarray Sum
- leetcode 209 : Minimum Size Subarray Sum
- Leetcode NO.209 Minimum Size Subarray Sum
- leetcode-209 Minimum Size Subarray Sum
- Minimum Size Subarray Sum - LeetCode 209
- Leetcode #209 Minimum Size Subarray Sum
- Leetcode 209 Minimum Size Subarray Sum
- LeetCode(209)Minimum Size Subarray Sum
- [leetcode-209]Minimum Size Subarray Sum(java)
- leetcode 209: Minimum Size Subarray Sum
- [leetcode] 209 Minimum Size Subarray Sum
- [LeetCode 209] Minimum Size Subarray Sum
- LeetCode 209 Minimum Size Subarray Sum
- 【LeetCode-209】Minimum Size Subarray Sum
- LeetCode-209:Minimum Size Subarray Sum
- LeetCode 209: Minimum Size Subarray Sum
- LeetCode 209 Minimum Size Subarray Sum
- win7下android开发环境的搭建
- swift-tabbar的使用,页面之间的跳转
- Leetocde#38||Count and Say
- 3.[Python]多线程程序Ctrl+C的优雅终止
- swift- tableView 的使用
- LeetCode(209)Minimum Size Subarray Sum
- Leetcode#39||
- 最短路算法之dijkstra
- Leetcode#40||
- 两个二进制的异或结果是什么?P13
- iOS 浅赋值、深复制、完全复制的知识点梳理验证(附加归档解档)
- UI-json解析网络数据
- 关于C++中常量的理解
- 37.第三方(SDWebImage)的简单应用