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

做海报的素材那个网站比较好做一个网站要多少钱

做海报的素材那个网站比较好,做一个网站要多少钱,东莞市公司网站建设平台,怎么做蛋糕店的网站快一个月没刷题了,最近工作有些忙,今天闲下来两小时,刷一道 题目描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix [[1,2,3],[4…

快一个月没刷题了,最近工作有些忙,今天闲下来两小时,刷一道

题目描述

给你一个 mn 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:
在这里插入图片描述
输入matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出[1,2,3,6,9,8,7,4,5]

示例 2:

在这里插入图片描述
输入matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出[1,2,3,4,8,12,11,10,9,5,6,7]

解题思路

控制上下边界、左右边界。每一次循环走一圈,走完一圈上下左右边界往内部压缩。结束条件是left>right top>bottom

  • 首先初始化上边界为第0行,下边界为最后一行,左边界是第0列,右边界是最后一列。可以看出边界就是要加到res(返回数组)的一圈。
  • 接下来一个循环,条件是true(无限循环),虽然终止条件是left>right top>bottom,但是在走一圈的过程中就可能会触发终止条件,而不是一圈结束了才会触发终止条件。因此在遍历四个时,每遍历一个边就判断一次终止条件

代码

var spiralOrder = function(matrix) {let left = 0; // 初始化左边界为第0列let right = matrix[0].length-1; // 初始化右边界为最后一列let top = 0; // 初始化上边界为第0行let bottom = matrix.length-1; // 初始化下边界为最后一行let res = []; // 初始化结果数组,用于存储最终的螺旋顺序元素while(true){ // 开始一个无限循环for(let i=left;i<=right;i++){ // 从左到右遍历第一行res.push(matrix[top][i]); // 将第一行的元素添加到结果数组}top++; // 遍历完第一行后,上边界下移if(top>bottom)break; // 如果上边界超过了下边界,结束循环for(let i=top;i<=bottom;i++){ // 从上到下遍历最后一列res.push(matrix[i][right]); // 将最后一列的元素添加到结果数组}right--; // 遍历完最后一列后,右边界左移if(right<left)break; // 如果右边界小于左边界,结束循环for(let i=right;i>=left;i--){ // 从右到左遍历最后一行res.push(matrix[bottom][i]); // 将最后一行的元素添加到结果数组}bottom--; // 遍历完最后一行后,下边界上移if(bottom<top) break; // 如果下边界小于上边界,结束循环for(let i=bottom;i>=top;i--){ // 从下到上遍历第一列res.push(matrix[i][left]); // 将第一列的元素添加到结果数组}left++; // 遍历完第一列后,左边界右移if(left>right) break; // 如果左边界超过了右边界,结束循环}return res; // 返回结果数组
};

案例分析

示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]

逐步分析:

  1. 初始化边界:

    • left = 0
    • right = 2
    • top = 0
    • bottom = 2
  2. 第一次循环:

    • 从左到右遍历第一行(top行):[1, 2, 3] 添加到 res
      • res = [1, 2, 3]
    • top++top = 1
    • 检查边界:top <= bottom1 <= 2),继续。
  3. 第二次循环:

    • 从上到下遍历最后一列(right列):[6, 9] 添加到 res
      • res = [1, 2, 3, 6, 9]
    • right--right = 1
    • 检查边界:right >= left1 >= 0),继续。
  4. 第三次循环:

    • 从右到左遍历最后一行(bottom行):[8, 7] 添加到 res
      • res = [1, 2, 3, 6, 9, 8, 7]
    • bottom--bottom = 1
    • 检查边界:bottom >= top1 >= 1),继续。
  5. 第四次循环:

    • 从下到上遍历第一列(left列):[4] 添加到 res
      • res = [1, 2, 3, 6, 9, 8, 7, 4]
    • left++left = 1
    • 检查边界:left <= right1 <= 1),继续。
  6. 第五次循环:

    • 从左到右遍历第二行(top行):[5] 添加到 res
      • res = [1, 2, 3, 6, 9, 8, 7, 4, 5]
    • top++top = 2
    • 检查边界:top > bottom2 > 1),循环结束。

结论:
循环在第五次遍历后结束,因为此时 top > bottom 的条件满足。因此,最终结果数组 res[1, 2, 3, 6, 9, 8, 7, 4, 5]

http://www.hkea.cn/news/634843/

相关文章:

  • 工程建设科学技术奖申报网站友情链接交换标准
  • 做网站后期为什么续费链交换
  • 网站开发与设计专业西安seo顾问培训
  • 企业网站建设话术优化营商环境指什么
  • 傻瓜式网站制作微信运营技巧
  • 甘肃网络推广软件seo方案
  • 建筑公司网站首页图片网站推广引流
  • 购物网站 后台模板今日头条站长平台
  • 营销导向企业网站策划站长工具无内鬼放心开车禁止收费
  • WordPress不能支付宝交易吗如何优化
  • 南昌seo网站设计站长工具是做什么的
  • 做IP授权的一般看什么网站一级消防工程师考试
  • 项目建设备案网站爱站网站长百度查询权重
  • 铜陵专业网站制作公司软文免费发布平台
  • 鹿泉市建设局网站短视频seo关键词
  • 手机网站开发标准网络营销服务工具
  • 施工企业分包工程会计与税务处理网站推广优化是什么意思
  • 网站建设开发的目的智能建站网站模板
  • 深圳市做网站的有那些公司沈阳百度推广哪家好
  • 用flash做网站教程个人发布信息免费推广平台
  • 网站主题页网站模板中心
  • 制作网页用什么进行页面布局seo优化方案案例
  • 国外经典平面设计网站做网站的费用
  • 学校营销型网站建设最新长尾关键词挖掘
  • 服务网络是什么意思上海关键词排名优化价格
  • 黑龙江做网站哪家好下载官方正版百度
  • 实时网站制作网站关键字优化
  • 商城网站要多少钱网页制作app
  • 做网站前端难吗个人网站
  • 怎么做亚马逊网站百度小说排行榜2020