leetcode-59. Spiral Matrix II(打印蛇形方阵)
来源:互联网 发布:imf数据库历届人均gdp 编辑:程序博客网 时间:2024/06/08 14:52
https://leetcode.com/problems/spiral-matrix-ii/#/description
问题描述:
还是蛇形方阵,但是只输入矩阵的行数或列数,打印含有n*n个元素的蛇形矩阵。
思路解析:
参考之前的一道题:http://blog.csdn.net/u013275928/article/details/72627957
代码如下:
public class Solution { public int[][] generateMatrix(int n) { int[][] snake=new int[n][n]; if(n==0)return snake; int k=0; int rs=0; int cs=0; int re=n-1; int ce=n-1; while(rs<=re && cs<=ce && k<=n*n) { for(int i=cs;i<=ce;i++) { snake[rs][i]=++k; } rs++; for(int i=rs;i<=re;++i) { snake[i][ce]=++k; } ce--; for(int i=ce;i>=cs;i--) { if(rs<=re) { snake[re][i]=++k; } } re--; for(int i=re;i>=rs;--i) { if(cs<=ce) { snake[i][cs]=++k; } } cs++; } return snake; }}
阅读全文
0 0
- leetcode-59. Spiral Matrix II(打印蛇形方阵)
- Spiral Matrix II:螺旋打印方阵
- Spiral Matrix II:螺旋打印方阵
- LeetCode:蛇形矩阵II(spiral matrix II)
- Array-----59. Spiral Matrix II(蛇形打印矩阵)
- leetcode-54. Spiral Matrix(打印蛇形矩阵)
- leetcode54-Spiral Matrix(打印蛇形矩阵)
- LeetCode 59. Spiral Matrix II(Python)
- LeetCode Spiral Matrix II 带打印程序
- [LeetCode]59.Spiral Matrix II
- LeetCode --- 59. Spiral Matrix II
- [Leetcode] 59. Spiral Matrix II
- [leetcode] 59.Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- 59. Spiral Matrix II LeetCode
- [leetcode] 59. Spiral Matrix II
- leetcode 59. Spiral Matrix II
- LeetCode 59. Spiral Matrix II
- jsp中提交表单保存表单中的文本框、下拉框
- 今学期的一个小目标
- Range Sum Query 2D
- 从零开始写javaweb框架笔记14-搭建轻量级JAVAWEB框架-实现Bean容器
- 九度 1020:最小长方形
- leetcode-59. Spiral Matrix II(打印蛇形方阵)
- 【转】Linux软连接和硬链接
- verilog HDL中wire和reg的区别
- 利用SPI驱动12864液晶
- 命令式的仿顺序操作
- python网络连接练习
- DS1302实时时钟驱动
- STM32学习笔记:USART串口的…
- STM32之PWM最终版-注释明了…