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

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

暂时理解不了二分那个算法

O(n)

public class Solution {    public int minSubArrayLen(int s, int[] nums) {        // http://bookshadow.com/weblog/2015/05/12/leetcode-minimum-size-subarray-sum/        // O(n)        int m=nums.length+1, sum=0, len =nums.length, l=0, r=0;        if(nums==null||nums.length==0) return 0;        while(true){            if(sum
=len) break; sum+=nums[r]; r++; }else{ if(l>r) break; m = Math.min(m,r-l); sum -= nums[l]; l++; } } return m<=len? m:0; } }

ref http://bookshadow.com/weblog/2015/05/12/leetcode-minimum-size-subarray-sum/

转载于:https://www.cnblogs.com/jiajiaxingxing/p/4534850.html

你可能感兴趣的文章
SQL中Group By的使用
查看>>
错误org/aopalliance/intercept/MethodInterceptor解决方法
查看>>
Pylint在项目中的使用
查看>>
使用nginx做反向代理和负载均衡效果图
查看>>
access remote libvirtd
查看>>
(4) Orchard 开发之 Page 的信息存在哪?
查看>>
ASP.NET中 GridView(网格视图)的使用前台绑定
查看>>
深入了解Oracle ASM(二):ASM File number 1 文件目录
查看>>
Boosting(提升方法)之AdaBoost
查看>>
链接元素<a>
查看>>
Binding object to winForm controller through VS2010 Designer(通过VS2010设计器将对象绑定到winForm控件上)...
查看>>
Spring Boot实战笔记(二)-- Spring常用配置(Scope、Spring EL和资源调用)
查看>>
活现被翻转生命
查看>>
POJ 1228
查看>>
SwaggerUI+SpringMVC——构建RestFul API的可视化界面
查看>>
springmvc怎么在启动时自己执行一个线程
查看>>
流操作的规律
查看>>
Python基础学习15--异常的分类与处理
查看>>
javascript运算符的优先级
查看>>
React + Redux 入门(一):抛开 React 学 Redux
查看>>