博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 209. 长度最小的子数组 java
阅读量:5221 次
发布时间:2019-06-14

本文共 804 字,大约阅读时间需要 2 分钟。

题目:

给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。

示例: 

输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

进阶:

如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

 

解题:

class Solution {    public int minSubArrayLen(int s, int[] nums) {        // 双索引技术-滑动窗口        if(nums == null || nums.length <= 0) return 0;        int i=0;        int j=0;        int sum = nums[i];        int min = Integer.MAX_VALUE;        while(j
= nums.length){ break; } sum+=nums[j]; }else{ min = Math.min(min,j-i+1); sum-=nums[i]; i++; } } return min == Integer.MAX_VALUE ? 0 : min; }}

 

转载于:https://www.cnblogs.com/yanhowever/p/10859358.html

你可能感兴趣的文章
Java 内部类
查看>>
测试一个对象是否是类字符串
查看>>
{面试题7: 使用两个队列实现一个栈}
查看>>
[转]SQL中 OVER(PARTITION BY) 取上一条,下一条等
查看>>
前端开发就从认识浏览器开始 - 浏览器处理请求的过程
查看>>
【练习】使用事务和锁定语句
查看>>
centos7升级firefox的flash插件
查看>>
jmeter系列二(jmeter engine相关)
查看>>
前端页面设计问题小计
查看>>
一份超全超详细的 ADB 用法大全
查看>>
Spring定时任务(@Scheduled)
查看>>
WebView 调试
查看>>
IB使用
查看>>
Linux硬链接和软链接(符号链接)
查看>>
git stash
查看>>
Apache Common-IO 使用
查看>>
Java-第一课正则表达式
查看>>
深入剖析,什么是eval的直接调用.
查看>>
apidoc
查看>>
3月14日-15日学习总结
查看>>