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

网站开发项目意义shopify seo

网站开发项目意义,shopify seo,网站建设最新活动,国外家装设计网站给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s 7, nums [2,3,1,2,4,3]输出:2…

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

示例:

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

示例 2:

输入:target = 4, nums = [1,4,4]
输出:1

提示:

  • 1 <= target <= 10^9
  • 1 <= nums.length <= 10^5
  • 1 <= nums[i] <= 10^5

思路1:暴力解法复杂度大

class Solution {public int minSubArrayLen(int target, int[] nums) {int result = 0xFFFF; // 最终的结果int sum = 0; // 子序列的数值之和int subLength = 0; // 子序列的长度for (int i = 0; i < nums.length; i++) { // 设置子序列起点为isum = 0;for (int j = i; j < nums.length; j++) { // 设置子序列终止位置为jsum += nums[j];if (sum >= target) { // 一旦发现子序列和超过了s,更新resultsubLength = j - i + 1; // 取子序列的长度result = result < subLength ? result : subLength;break; // 因为我们是找符合条件最短的子序列,所以一旦符合条件就break}}}// 如果result没有被赋值的话,就返回0,说明没有符合条件的子序列return result == 0xFFFF ? 0 : result;}
}

思路2:看到关键词连续 想到滑动窗口 窗口大小由left和right指针决定

class Solution {public int minSubArrayLen(int target, int[] nums) {int left = 0;int sum = 0;int result = Integer.MAX_VALUE;for (int right = 0; right < nums.length; right++) {sum += nums[right]; // 扩大窗口while (sum >= target) {result = Math.min(result, right - left + 1);sum -= nums[left++]; // 去掉滑动窗口第一个值 缩小窗口}}return result == Integer.MAX_VALUE ? 0 : result;}
}

http://www.hrbkazy.com/news/24700.html

相关文章:

  • 高唐做网站建设公司永久免费个人网站注册
  • 网站建设如何跑单子中国十大软件外包公司排名
  • wordpress 3 sqlite厦门seo优
  • 哪个网站卖做阳具好点网站排名点击工具
  • 黄石做网站的公司windows7优化大师官方下载
  • 帮人做网站收多少钱网站首页快速收录
  • 中国建设银行金华分行网站大型网站制作
  • 广东网站开发搭建2023广东最新疫情
  • aspx网站模板核心关键词
  • 怎么参考已有网站做新站百度收录接口
  • 最专业的网站制作公司seo诊断报告怎么写
  • 郑州网站外包公司成都百度推广
  • 南京建设网页制作广告网站建设网站排名优化
  • 石家庄建设公司网站友好链接
  • 多语言社交网站开发长沙百度关键词搜索
  • 园林专业设计学习网站营销网络怎么写
  • 河西做网站公司my63777免费域名查询2023年
  • 做网站云服务器还是云虚拟主机优化推广公司哪家好
  • 昆明网站建设价格低推广网址
  • dedecms怎么把一个网站的文章导出导到另一个站里seo搜索引擎优化怎么做
  • 网站怎样做有利于seo无需下载直接进入的网站的代码
  • 有没有专门做线下活动的网站seo网站优化推广教程
  • theappbuilder外贸网站建设优化
  • 网商网站怎么做东莞营销网站建设优化
  • 网站被恶意刷流量优化排名工具
  • 某企业网站网页设计模板今日国内重大新闻事件
  • 网站建设时间表怎样做网站卖自己的产品
  • 买了域名怎么做网站百度联盟项目看广告挣钱
  • 网站设计与制作合同百度问答app下载
  • 广东网站建设开发做一个个人网站