1 Star 0 Fork 0

MetaverseMobile/leetcode

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
剑指 Offer II 008. 和大于等于 target 的最短子数组_Slide_Window.cpp 724 Bytes
一键复制 编辑 原始数据 按行查看 历史
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int ans = INT_MAX;
int left = 0, right = 0;
int localSum = nums[left];
while (right < nums.size()) {
if (localSum >= target) {
ans = min(ans, right - left + 1);
localSum -= nums[left];
left++;
}
else {
right++;
if (right == nums.size())
if (ans == INT_MAX)
return 0;
else
return ans;
localSum += nums[right];
}
}
return ans;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/MetaverseMobile/leetcode.git
[email protected]:MetaverseMobile/leetcode.git
MetaverseMobile
leetcode
leetcode
main

搜索帮助