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

乐站_网站建设_自助建站关键词推广哪家好

乐站_网站建设_自助建站,关键词推广哪家好,网站怎么做百度推广,建设培训网站办安全员c证题目来源 54. 螺旋矩阵 题目思路 while循环只遍历"环"&#xff0c;不成环就不遍历了 四个边界 上边界 top : 0下边界 bottom : matrix.length - 1左边界 left : 0右边界 right : matrix[0].length - 1 矩阵不一定是方阵 top < bottom && left < r…

题目来源
54. 螺旋矩阵

题目思路

while循环只遍历"环",不成环就不遍历了
在这里插入图片描述
四个边界

  • 上边界 top : 0
  • 下边界 bottom : matrix.length - 1
  • 左边界 left : 0
  • 右边界 right : matrix[0].length - 1

矩阵不一定是方阵
top < bottom && left < right 是循环的条件
无法构成“环”了,就退出循环,退出时可能是这 3 种情况之一:
top == bottom && left < right —— 剩一行
top < bottom && left == right —— 剩一列
top == bottom && left == right —— 剩一项(也算 一行/列)
处理剩下的单行或单列
因为是按顺时针推入结果数组的,所以
剩下的一行,从左至右 依次推入结果数组
剩下的一列,从上至下 依次推入结果数组

比如[[3],[4]]
左右相等,那么我们从上至下遍历

if(left == right){for(int i = top;i<=bottom;i++){list.add(matrix[i][left]);} 
}

代码实现

class Solution {public List<Integer> spiralOrder(int[][] matrix) {ArrayList<Integer> list = new ArrayList<>();int left = 0;int top = 0;int bottom = matrix.length-1;int right = matrix[0].length-1;while(left < right && top < bottom){// 上层for(int i = left;i< right;i++){list.add(matrix[top][i]);}//右侧for(int i = top;i< bottom;i++){list.add(matrix[i][right]);}//下侧for(int i = right;i>left;i--){list.add(matrix[bottom][i]);}//左侧for(int i = bottom;i>top;i--){list.add(matrix[i][left]);}left++;top++;bottom--;right--;}if(top == bottom){for(int i = left;i<=right;i++){list.add(matrix[top][i]);}}else if(left == right){for(int i = top;i<=bottom;i++){list.add(matrix[i][left]);} }return list;}
}

在这里插入图片描述

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

相关文章:

  • 佛山营销网站设计优帮云排名自动扣费
  • 网站设计制作软件西地那非片的功能主治
  • 适合用struts2做的网站关键词自动生成器
  • 手表网站建设百度区域代理
  • 免费免费网站模板安仁网络推广
  • 龙岗建网站整合营销传播方案案例
  • 做网站前置审批长沙网站到首页排名
  • 做视频网站视频的软件抖音营销软件
  • 中国电子系统建设三公司网站网络营销与直播电商
  • 公司建网站找哪家投放广告的网站
  • 天津河西做网站百度推广最近怎么了
  • 技术研发流程的六个阶段百度关键词搜索优化
  • dw做旅游网站毕业设计模板下载橙子建站怎么收费
  • 广州黄埔网站建设公司腾讯会议多少钱一个月
  • apache 配置网站地址百度指数分析大数据
  • 网站制作和如何推广怎么联系百度人工服务
  • 域名邮箱登录入口关键词优化排名的步骤
  • 网站后台不显示验证码win7优化大师官方网站
  • 扁平化网站设计趋势seo优化就业前景
  • 江门网站建设联系电话semaphore
  • 套模版做网站武汉seo管理
  • 微信网站什么做什么是淘宝搜索关键词
  • 做网站每年运营要花掉多少钱营销技巧有哪些
  • 专做律师网站用手机制作自己的网站
  • 网站设计岗位的职责与要求网络推广是做什么工作的
  • 建设网站代办机构优书网
  • php网站建设素材seo和网络推广有什么区别
  • 门户网站 cms推广方式营销方案
  • 湖州 网站建设seo优化广告
  • 关于动物自己做的网站软文推广例子