博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 209: Minimum Size Subarray
阅读量:7100 次
发布时间:2019-06-28

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

class Solution {    public int minSubArrayLen(int s, int[] nums) {        if (nums.length == 0) {            return 0;        }                int length = Integer.MAX_VALUE;        int sum = 0;        for (int i = 0, j = 0; j < nums.length; j++) {            sum += nums[j];                        while (i < nums.length && sum >= s) {                length = Math.min(length, j - i + 1);                sum -= nums[i++];            }                    }        return length == Integer.MAX_VALUE ? 0 : length;    }}

 

Nlog(N) could be get the sum for each steps and binary search of it.

转载于:https://www.cnblogs.com/shuashuashua/p/7418237.html

你可能感兴趣的文章
ubuntu如何安装 adobe flash player或adobe插件
查看>>
Docker简明教程(转)
查看>>
【JDK源码分析】String的存储区与不可变性(转)
查看>>
Raft论文的一些问题
查看>>
Window平台搭建Redis分布式缓存集群 (一)server搭建及性能測试
查看>>
SQL变量与全局变量
查看>>
通达OA 小飞鱼开发培训第四讲 工作流介绍(图文)
查看>>
PhoneGap_百度百科
查看>>
bootstrap基础学习六篇
查看>>
[.net 面向对象程序设计深入](5)MVC 6 —— 构建跨平台.NET开发环境(Windows/Mac OS X/Linux)...
查看>>
Android横竖屏切换及其相应布局载入问题
查看>>
带辉光效果的跑马灯
查看>>
CSS隐藏元素的几个方法(display,visibility)的区别
查看>>
HTML 中的 dl(dt,dd)、ul(li)、ol(li)
查看>>
Linux下Redis主从复制以及SSDB主主复制环境部署记录
查看>>
如何让win10实现关机确认-暂没确认
查看>>
常用js函数整理--common.js
查看>>
java内存泄漏与内存溢出
查看>>
分布式与集群
查看>>
互联网服务器的实现过程需要考虑哪些安全问题 & 加解密及哈希知识点
查看>>