游戏电视苹果数码历史美丽
投稿投诉
美丽时装
彩妆资讯
历史明星
乐活安卓
数码常识
驾车健康
苹果问答
网络发型
电视车载
室内电影
游戏科学
音乐整形

LeetCode螺旋矩阵

  螺旋矩阵题目描述:给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。
  示例说明请见LeetCode官网。
  来源:力扣(LeetCode)
  链接:https:leetcodecn。comproblemsspiralmatrix
  著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组遍历
  首先,用row和column分别记录matrix的行数和列数,count为matrix所有的元素数量,初始化一个数量和matrix一样的二维数组用来标记相应位置的数字是否已经遍历到,初始化result记录结果的顺序,x和y记录当前位置的索引位置,然后按照向右、向下、向左、向右的顺序开始处理二维数组:向右:将y往右移动一位,判断是否超过column的界限并且移动后的位置是否没有遍历过,如果符合条件,则将移动后的位置的值放入result中,并且将count减一,并且将该位置的标记位置为true,直到往右移不动为止;向下:将x往下移动一位,判断是否超过row的界限并且移动后的位置是否没有遍历过,如果符合条件,则将移动后的位置的值放入result中,并且将count减一,并且将该位置的标记位置为true,直到往下移不动为止;往左:将y往左移动一位,判断是否不小于0并且移动后的位置是否没有遍历过,如果符合条件,则将移动后的位置的值放入result中,并且将count减一,并且将该位置的标记位置为true,直到往左移不动为止;往上:将上往左移动一位,判断是否不小于0并且移动后的位置是否没有遍历过,如果符合条件,则将移动后的位置的值放入result中,并且将count减一,并且将该位置的标记位置为true,直到往上移不动为止。
  重复上面的过程,知道count为0即所有的数字都遍历到为止,返回result。importjava。util。ArrayList;importjava。util。List;publicclassLeetCode054{publicstaticListIntegerspiralOrder(int〔〕〔〕matrix){introwmatrix。length,columnmatrix〔0〕。length,countrowcolumn,x0,y1;boolean〔〕〔〕flagnewboolean〔row〕〔column〕;ListIntegerresultnewArrayList();while(count0){向右while(y1column!flag〔x〕〔y1〕){yy1;result。add(matrix〔x〕〔y〕);flag〔x〕〔y〕true;count;}向下while(x1row!flag〔x1〕〔y〕){xx1;result。add(matrix〔x〕〔y〕);flag〔x〕〔y〕true;count;}向左while(y10!flag〔x〕〔y1〕){yy1;result。add(matrix〔x〕〔y〕);flag〔x〕〔y〕true;count;}向上while(x10!flag〔x1〕〔y〕){xx1;result。add(matrix〔x〕〔y〕);flag〔x〕〔y〕true;count;}}returnresult;}publicstaticvoidmain(String〔〕args){int〔〕〔〕matrixnewint〔〕〔〕{{1,2,3,4},{5,6,7,8},{9,10,11,12}};for(Integerinteger:spiralOrder(matrix)){System。out。print(integer);}}}
  【每日寄语】愿你今天温柔,优秀,可爱,果断,一尘不染。

胖乎乎的小手的教学设计范文【学习目标】、会认胖、喜等个字,会写画、看、着、笑、会、兴个字。、正确、流利有感情地朗读课文。、培养学生从小尊敬长辈的美德,有帮助长辈做事的愿望和举动。……一年级下册柳树醒了公开课教案【教学要求】1、认识醒、雷等8个生字,会写说、话等6个字。2、正确流利地朗读课文,背诵课文。能通过朗读去感知和感悟春天的美。3、能展开想象,用自己的眼光发现春……六年级语文少年闰土教学设计范文教学目标:1、预习课文,学会本课13个生字,认识3个生字。能够正确读写碧绿、郑重、允许、仿佛、厨房、刺猬、牲口、胯下等词语。2、通读课文,从总体上掌握课文的主要内容……文艺爱情说说心情短语大全如果你是一个文艺青年,那你一定会喜欢文艺风格的爱情句子,以下是品学网网小编收集的文艺爱情说说心情短语内容,大家一起来欣赏一下吧。文艺爱情心情短语说说1)我多想要停再昨天,……初中牛津英语说课稿范文又快放假了,接下来小编为你带来初中牛津英语说课稿范文,希望对你有帮助。一、说教材:1、教材所处的地位及作用:这单元是9B的最后一个单元。以Greatpeopl……七年级上册6。1线段射线直线导学案苏教版学习目标:1。认识线段、射线、直线,并会用符号表示线段、射线、直线。2。知道两点之间的所有连线中,线段最短,两点之间的距离。3。培养学生的观察、分析、比较、探……红军不怕远征难教学的个人反思(一)如何设计教学活动?在教学中,为了激发学生学习历史的兴趣,我经常根据教材内容来选择一定的活动形式来与学生一起学习历史。本课,利用长征途中的一系列图片来图走长征,图说长……粗犷怎么造句呢1。夏雨骤然而作,戛然而止,来得粗犷,豪爽,不若秋雨的缠绵,悱恻,散乱如丝,乱人心扉。2。黑亮垂直的发,斜飞的英挺剑眉,细长蕴藏着锐利的黑眸,削薄轻抿的唇,棱角分明的轮廓……水打翻以后教学教案设计一、教学目标。1、知道遇到困难或麻烦的事情,能自己解决的要自己想办法解决,不要总依赖大人。2、初步学会按事情发展顺序,看图写一段话,句子要通顺。3、初步学会看……接二连三的造句1、接二连三的悲剧,我们感到十分悲痛。2、请不要再接二连三地提问了。3、事件接二连三地发生。4、我们面临接接二连三的一堆问题。5、近年来电信诈骗铺天盖地……五年级下册语文暑假作业答案人教五年级下册语文暑假作业答案人教欣喜若狂、满怀期待、浮想联翩衰落蓑衣瞻仰屋檐灵魂瑰宝沙漠寂寞延迟诞生第3页(横着来)松鼠大象蜜蜂兔子犀牛鸡第4页……尊重是最好地礼物敬人者,人敬之教学设计活动目标:1、体会相互尊重、真诚相待的可贵,明白尊重他人就是尊重自己,学会尊重他人。2、学会多为他人着想,多给他人鼓励和帮助,不嘲笑、挖苦他人,不取笑他人的弱点。……
如何通过实时流媒体视频监控更加快速准确识别信息?前期分享过很多我们目前正在进行的智能分析开发与测试的过程,智能分析与摄像机的紧密结合让视频监控智能反应成为了常态。实际这些技术与人工智能辅助分析一起使用,已经在支持公共安全、交……认识活动认识萝卜(小班)活动目标:1。认识萝卜,初步了解其外形特点。2。认识几种常见的萝卜品种。3。初步了解萝卜的食用方法,培养爱吃蔬菜的习惯。活动准备:电脑活动过……幼儿园大班语言教案咕咚来了活动设计背景害怕,是幼儿常遇到的情绪问题。听到班上孩子说害怕,害怕情绪对小孩身心健康是非常有害的。很多令孩子害怕的事物,孩子们都表现出害怕的心理,所以希望通过本节课的教学……魅族骁龙888Plus与870新机入网,不送充电器今年的高通骁龙888Plus比往年的骁龙865Plus似乎更受国产手机厂商的欢迎,越来越多的国产新机搭载这颗处理器。最近,有消息称,魅族有两款型号为M182Q、M192Q……为生存而战,华为甚至储备未封装测试的半成品芯片,说明两个问题9月15日是美针对华为的极限遏制策略的最终执行时间,这天后,从理论上讲,几乎所有芯片企业都无法向华为供货。华为旗下海思的高端麒麟芯片将失去台积电的生产代工能力,从联发科技……九年级化学下册常见的酸和碱教案沪教版一、学习目标1、知识与技能:掌握用科学探究的方法认识酸和碱的性质的方法。通过实验探究认识金属活动性顺序的方法,并能判断简单的置换反应。用科学探究的方法认识酸和碱的性……人与自然小学美术六年级下册教案教学目的:1、培养学生热爱环境的意识2、从不同的。视角表现人与自然和谐相处的主题教学生点及难点:1、构思构图2、色彩和谐,主题鲜明电教、教具……河间有游僧阅读答案河间有游僧,卖药于市。先以一铜佛置案上,而盘贮药丸,佛作引手取物状。有买者,先祷于佛,而捧盘近之。病可治者,则丸跃入佛手;其难治者,则丸不跃。举国信之。后有人于所寓寺内,见其闭……中考时政热点专题复习资料科教兴国ampnbsp创新中国中考时政热点专题复习资料科教兴国创新中国【热点回放】1建国60周年,特别是改革开放30年来,我国科技事业取得了令人满意的巨大成就。2导弹之父钱学森在北逝世,钱老一直忧虑中……qq说说搞笑短语当你心情不好的时候,就应该多去看搞笑的短语!下面是品学网小编给大家整理的qq说说搞笑短语,供大家阅读!qq说说搞笑短语1。感化不了你?老子就火化你。2。男人,你的名……物种怎么造句物种拼音【注音】:wuzhong物种解释【意思】:生物分类的基本单位,不同物种的生物在生态和形态上具有不同的特点。物种是由共同的祖先演变发展而来的,也是生物继……飞吧,海鸥教学设计(精选3篇)作为一名专为他人授业解惑的人民教师,时常需要用到教学设计,教学设计是一个系统化规划教学系统的过程。我们该怎么去写教学设计呢?以下是小编收集整理的《飞吧,海鸥》教学设计(精选3篇……
友情链接:易事利快生活快传网聚热点七猫云快好知快百科中准网快好找文好找中准网快软网