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

免费的wordpress怎样提高浏览量深圳市seo点击排名软件价格

免费的wordpress怎样提高浏览量,深圳市seo点击排名软件价格,网站建设精美模板,陕西党建网站两学一做常态化题目描述 给定一个整数数组 nums,返回所有唯一的区间,这些区间包含数组中的每个数字,形式为 [a, b],其中 a 和 b 是数字的最小和最大值。 示例 示例 1: 输入: nums [0,1,2,4,5,7] 输出: [["0,2"],["4,5"],…

题目描述

给定一个整数数组 nums,返回所有唯一的区间,这些区间包含数组中的每个数字,形式为 [a, b],其中 a 和 b 是数字的最小和最大值。

示例

示例 1:

输入: nums = [0,1,2,4,5,7]
输出: [["0,2"],["4,5"],["7"]]
解释: 
区间 [0,2] 包含数字 0, 1, 2。
区间 [4,5] 包含数字 4, 5。
数字 7 作为单独的区间。

示例 2:

输入: nums = [0,2,3,4,6,8,9]
输出: [["0,2"],["3,4"],["6","8"],["9"]]
解释: 
区间 [0,2] 包含数字 0, 2。
区间 [3,4] 包含数字 3, 4。
数字 6 是单个区间。
数字 8 是单个区间。
数字 9 是单个区间。

题解

这个问题可以通过遍历数组并跟踪当前区间的开始和结束来解决。

  1. 初始化:创建一个空列表 result 来存储区间。
  2. 遍历数组:从数组的第一个元素开始遍历。
    ○ 使用两个指针 start 和 end 来跟踪当前区间的开始和结束。
    ○ 如果当前元素与前一个元素连续,则更新 end。
    ○ 如果当前元素不连续,则将当前区间 [start, end] 添加到 result 中,并重置 start 和 end。
  3. 处理最后一个区间:遍历结束后,将最后一个区间添加到 result 中。
  4. 返回结果:返回 result。

代码实现

vector<string> summaryRanges(vector<int>& nums) {vector<string> result;if (nums.empty())return result;int start = nums[0], end = nums[0];for (int i = 1; i < nums.size(); i++) {if (nums[i] == end + 1) {end = nums[i];} else {if (start == end) {result.push_back(to_string(start));} else {result.push_back(to_string(start) + "->" + to_string(end));}start = end = nums[i];}}if (start == end) {result.push_back(to_string(start));} else {result.push_back(to_string(start) + "->" + to_string(end));}return result;
}

复杂度分析

● 时间复杂度:O(n),其中 n 是数组 nums 的长度。我们需要遍历一次数组。
● 空间复杂度:O(m),其中 m 是输出区间的数量。我们需要存储每个区间。
这个算法的优势在于它只需要一次遍历即可找到所有区间,且不需要额外的存储空间。

http://www.tj-hxxt.cn/news/17888.html

相关文章:

  • 数据库网站开发教程网站排名软件推荐
  • 萍乡做网站沈阳网络关键词排名
  • 天津做网站制作厦门人才网官网招聘
  • 做网站横幅 的网站推荐几个广告多的网站
  • 钓鱼网站下载安装北京seo收费
  • 北京市专业网站制作企业40个免费网站推广平台
  • 17网站一起做网店广绍兴seo排名
  • 为网站做安全认证服务优化设计六年级上册数学答案
  • 做期货要关注哪些网站代发软文
  • 沈阳做网站的公司排行个人网页怎么制作
  • 洛阳工程建设信息网站磁力天堂最佳搜索引擎入口
  • 主网站怎么做熊掌号优化网站的设计流程
  • 新疆建设兵团十四师网站是多少钱安康seo
  • 合肥哪里有做网站360指数在线查询
  • wordpress直播购物插件怎样优化网站关键词排名靠前
  • 成都疫情最新消息今天又封了北京seo收费
  • 建设工程招标公告在哪个网站企业营销推广策划
  • 自己做一款app需要多少钱最新seo新手教程
  • 网站怎么可以做视频播放微博推广平台
  • 免费ftp 网站站长之家统计
  • 北京服装网站建设地址凡科建站代理
  • 不同接入商备案网站站长seo工具
  • 网站底部连接怎么做发布新闻
  • 如何建立自己推广网站东莞seo排名优化
  • 廊坊做网站的企业哪家好不要手贱搜这15个关键词
  • 做淘宝客导购网站营销qq下载
  • 百润网站建设知乎seo优化
  • 找大学生做家教去哪个网站找好百度关键词优化技巧
  • 链接提交抖音seo搜索优化
  • 关于建设网站的需求百度信息流账户搭建