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

无需下载直接进入的网站的代码制作一个网站的费用是多少

无需下载直接进入的网站的代码,制作一个网站的费用是多少,北京信息化,搜索引擎营销的主要方法给定一个未经排序的整数数组&#xff0c;找到最长且 连续递增的子序列&#xff0c;并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r&#xff08;l < r&#xff09;确定&#xff0c;如果对于每个 l < i < r&#xff0c;都有 nums[i] < nums[i 1] &am…

给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。

连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1:

输入:nums = [1,3,5,4,7]
输出:3
解释:最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。
示例 2:

输入:nums = [2,2,2,2,2]
输出:1
解释:最长连续递增序列是 [2], 长度为1。

提示:

1 <= nums.length <= 104^44
-109^99 <= nums[i] <= 109^99

分组循环,找出最长的递增序列组:

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {int n = nums.size();int ans = 0;int i = 0;while (i < n) {int start = i;while (i == start || i < n && nums[i] > nums[i - 1]) {++i;}ans = max(ans, i - start);}return ans;}
};

如果nums的长度为n,则此算法时间复杂度为O(n),空间复杂度为O(1)。

http://www.dtcms.com/a/570816.html

相关文章:

  • 大连地区做网站手机开网店用什么软件
  • FastAPI 初识
  • 做论坛网站看什么书五金件外发加工网
  • 苍穹外卖资源点整理+个人错误解析-Day04-套餐模块
  • 网站建设哪公司微信开发时间
  • 河南郑州网站顾问什么公司能做网站建设
  • 哪里可以买链接网站个人网站建设方案书备案
  • 平板网站建设网站开发三大元素
  • php做的网站建设微信导入wordpress
  • 自动驾驶大模型---特斯拉FSD模型架构终浮出水面
  • JAVA算法练习题day65
  • 引流网站怎么做建团购网站
  • 做网站的公司搞什么活动做轮播海报的网站
  • 基于python网站开发网站建设 贴吧
  • 怎么做音乐网站泰安八戒电子商务有限公司
  • 昆明网站开发公司哪家好兰州网站开发
  • 1.2演示案例
  • 微网站设计与开发网站建设啊
  • 电子商务网站软件建设的核心是河南省建设厅证件查询
  • 建设网站需要租用服务器成都网站建设公司盈利吗
  • 单页面网站多少钱wordpress做企业网站
  • 青岛seo白城seo
  • 数电基础:常见的组合逻辑电路模块(2)
  • 4 LlamaIndex 全流程实践:构建企业级智能文档问答系统
  • 电商网站设计公司排行榜个人视频网站应该怎么做
  • 关于nginx部署项目报错swool启动问题
  • 天津做网站哪家比较好网页设计建立站点实验报告
  • Windows核心编程中整型定义规范
  • 网站运营需要哪些知识网站编辑做图片用什么
  • 网站首页下拉广告网页登录界面制作