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

云服务器做网站要备案吗/系统优化

云服务器做网站要备案吗,系统优化,怎么做网上卖菜网站,技校电子商务主要学什么题目 题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n个正整数的数组和一个正整数 target** 。** 找出该数组中满足其总和大于等于target的长度最小的 子数组 [numsl, numsl1, ..., numsr-1, numsr] ,并返回其长度**…
题目

题目链接:https://leetcode.cn/problems/minimum-size-subarray-sum/
给定一个含有 n个正整数的数组和一个正整数 target** 。**
找出该数组中满足其总和大于等于target的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度**。**如果不存在符合条件的子数组,返回 0

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

class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {}
};
思路 & 代码
暴力解法
#include <vector>
#include <cstdint>
#include <iostream>
using namespace std;class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int sum = 0;int subLength = 0;int result = INT32_MAX;// 需要<cstdint>头文件for(int i = 0; i < nums.size(); i++){sum = 0; // 是子序列的和,设置为0,用于下一个子序列的初始值for(int j = i; j < nums.size(); j++) {sum += nums[j];if (sum >= target){subLength = j - i + 1;result = result > subLength ? subLength : result;break; // 找到符合条件的子序列,就退出当前的 j 的for 循环。}}}if(result == INT32_MAX)return 0; // 说明没有符合条件的子序列else return result;}
};
// @lc code=endint main() {Solution obj;vector<int> vec = {2,1,1,2,4,3};int target = 7;int res = obj.minSubArrayLen(target, vec);cout << res << endl;
}

时间复杂度:O(n^2)
空间复杂度:O(1)

滑动窗口

滑动窗口:不断的调节子序列的起始位置和终止位置,从而得到想要的结果
将暴力法中的两个for循环改成使用一个for循环实现搜索。

  • 窗口内是什么?
    • 满足其和 >= s 的长度最小的 连续 子数组
  • 如何移动窗口的起始位置?
    • 当前窗口的值 >= s,就要往前移动了
  • 如何移动窗口的结束位置?
    • 窗口的结束位置就是遍历数组的指针,也就是for循环里的索引
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int sum = 0;int subLength = 0;int result = INT32_MAX;// 需要<cstdint>头文件int i = 0;for(int j = 0; j < nums.size(); j++) {sum += nums[j];while (sum >= target){subLength = j - i + 1;result = result > subLength ? subLength : result;sum -= nums[i];i++;}}if(result == INT32_MAX)return 0; // 说明没有符合条件的子序列else return result;}
};

时间复杂度:O(n)
空间复杂度:O(1)
每个元素在滑动窗后进来操作一次,出去操作一次,每个元素都是被操作两次,所以时间复杂度是 2 × n 也就是O(n)

http://www.whsansanxincailiao.cn/news/32040912.html

相关文章:

  • 网站中有一个非常著名的原则/百度网盘下载
  • 手机网址是什么/seo关键词优化推广哪家好
  • 专业制作行驶证/优化设计五年级上册语文答案
  • 公司网站工程案例怎么做/hyein seo是什么牌子
  • 临安建办网站/seo网站推广教程
  • 门户网站代做/2345导航网址
  • ps在线网站/海南网站推广
  • 怎么做自己的视频网站/百度电脑版下载官网
  • 做娱乐网站少10个页面/第三方关键词优化排名
  • 建设企业网站服务/seo公司的选上海百首网络
  • 什么网站教做美食/线上营销怎么做
  • 赤峰市做网站建设的公司/营销网络
  • 静态旅游网站开发论文/网络营销的主要传播渠道是
  • 做分析图的地图网站/企业培训课程视频
  • wordpress建站怎么学/seo实战培训学校
  • 做网站需要会哪些编程语言/大数据营销的案例
  • wordpress网站背景/推广赚钱平台有哪些
  • 网站建设 图片问题/惠州网站排名提升
  • 做搜狗pc网站优/谷歌seo怎么做
  • 微小店网站建设平台/百度seo关键词点击软件
  • 甲级设计院加盟分公司/班级优化大师免费下载电脑版
  • 潍坊高端网站开发/百度公司推广电话
  • 个人建网站一般多少钱/重庆网站seo搜索引擎优化
  • 承接政府网站建设/全国最好网络优化公司
  • b2c网站推广方案/2022磁力链接搜索引擎推荐
  • 南昌旅游集团网站建设/百度贴吧官网网页
  • 大连做网站比较好的公司/活动软文怎么写
  • 网站开发维护专员岗位职责/公司网站设计制作
  • 建筑公司发展规划/网站seo优化技巧
  • wordpress文章点赞/太原自动seo