当前位置: 首页 > news >正文

长沙 网站开发报价排名优化哪家专业

长沙 网站开发报价,排名优化哪家专业,pexels免费素材网站,福州网站建设公司1.题目分析: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 …

1.题目分析:

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度如果不存在符合条件的子数组,返回 0 。

示例 1:

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

1.找出连续子数组

2.最短长度

3.特殊情况:数组总和小于target,返回零

 2.算法分析:

方法一:暴力枚举:时间复杂度是O(n^3)

设置两个指针,分别表示子数组的开始和子数组的结束两层for循环,最后求子数组总和一个while,自己在脑子想想,跑不过,我就不画图,写代码了哈。

方法二:在暴力枚举的方法上做出改进-->滑动窗口,还是用了双指针,和单调性,全是正数会越加越大,让两个指针同向移动来实现优化

滑动窗口步骤:1.进入窗口

                         2.判断窗口

                         3.退出窗口

 例一图示(target = 7, nums = [2,3,1,2,4,3]):

 

 

 

 

 

 

3.代码编写:

public static int minSubArrayLen(int target, int[] nums) {int sum=0;int count=Integer.MAX_VALUE;int left=0;int right=0;for(left=0,right=0;right<nums.length;right++){sum+=nums[right];//进窗口while (sum>=target)//判断{count=Math.min(count,right-left+1);sum-=nums[left++];//出窗口}}if(count==Integer.MAX_VALUE){return 0;}return count;}

 

http://www.ritt.cn/news/22018.html

相关文章:

  • 网站后台登陆路径登封网络推广公司
  • wordpress禁用谷歌的插件合肥网站seo整站优化
  • 聚名网域名转出搜狗搜索引擎优化指南
  • 潍坊网站建设wf3网片
  • php旅游网站开发背景电商运营培训机构哪家好
  • 个性化网站建设seo搜索引擎入门教程
  • 网站响应式好吗东莞做一个企业网站
  • 有源码如何搭建网站最佳搜索引擎磁力
  • wordpress静态404郑州seo哪家好
  • 百度如何验证网站seo 公司
  • wordpress 注册 地址seo入门教程视频
  • 邯郸做网站熊掌号网站里的友情链接
  • 公众号文章怎么制作seo搜索优化技术
  • 哈尔滨市哪里做淘宝网站社交媒体营销案例
  • icp备案域名网站备案信息域名停靠
  • 外贸建站哪家营销渠道
  • 网站的建设模式是指什么时候开始重庆网络推广公司
  • 网站建设团队介绍seo怎么做排名
  • 建网站手机百度优化师
  • 哪个网站做正品女装微信推广平台哪里找
  • 确定网站建设目标网站优化公司认准乐云seo
  • 做旅游网站的数据怎么来综合搜索引擎
  • 设计logo网站哪个好国家最新新闻
  • php企业网站开发pdf免费企业网站模板源码
  • 网站运营推广选择乐云seo百度知道网址
  • 怎样选择网站的关键词百度云网页版入口
  • 教育部专业申报建设 网站站长工具介绍
  • 一站式网站建设费用策划公司排行榜
  • 兰州做网站哪个平台好百度推广公司哪家比较靠谱
  • 公司网站建设介绍网站流量排行