文档章节

旋转矩阵(填充值) Spiral Matrix II

叶枫啦啦
 叶枫啦啦
发布于 2017/09/06 09:48
字数 211
阅读 4
收藏 0

问题:

Given an integer n, generate a square matrix filled with elements from 1 to n^in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

解决:

① 与Spiral Matrix相同的遍历方法,只是将每个位置的值设置为1~n^2.

class Solution { //2ms
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int top = 0;
        int left = 0;
        int bottom = n - 1;
        int right = n - 1;
        int val = 1;
        while(left <= right && top <= bottom) {
            for (int i = left;i <= right ;i ++ ) {
                res[top][i] = val ++;
            }
            for (int i = top + 1;i <= bottom - 1 ;i ++ ) {
                res[i][right] = val ++;
            }
            if(top != bottom){
                for (int i = right;i >= left ;i -- ) {
                    res[bottom][i] = val ++;
                }
            }
            if (left != right) {
                for (int i = bottom - 1;i >= top + 1 ;i -- ) {
                    res[i][left] = val ++;
                }
            }
            left ++;
            right --;
            top ++;
            bottom --;
        }
        return res;
    }
}

© 著作权归作者所有

叶枫啦啦
粉丝 14
博文 583
码字总数 400448
作品 0
海淀
私信 提问

暂无文章

golang-字符串-地址分析

demo package mainimport "fmt"func main() {str := "map.baidu.com"fmt.Println(&str, str)str = str[0:5]fmt.Println(&str, str)str = "abc"fmt.Println(&s......

李琼涛
今天
4
0
Spring Boot WebFlux 增删改查完整实战 demo

03:WebFlux Web CRUD 实践 前言 上一篇基于功能性端点去创建一个简单服务,实现了 Hello 。这一篇用 Spring Boot WebFlux 的注解控制层技术创建一个 CRUD WebFlux 应用,让开发更方便。这里...

泥瓦匠BYSocket
今天
6
0
从0开始学FreeRTOS-(列表与列表项)-3

FreeRTOS列表&列表项的源码解读 第一次看列表与列表项的时候,感觉很像是链表,虽然我自己的链表也不太会,但是就是感觉很像。 在FreeRTOS中,列表与列表项使用得非常多,是FreeRTOS的一个数...

杰杰1号
今天
8
0
Java反射

Java 反射 反射是框架设计的灵魂(使用的前提条件:必须先得到代表的字节码的 Class,Class 类 用于表示.class 文件(字节码)) 一、反射的概述 定义:JAVA 反射机制是在运行状态中,对于任...

zzz1122334
今天
6
0
聊聊nacos的LocalConfigInfoProcessor

序 本文主要研究一下nacos的LocalConfigInfoProcessor LocalConfigInfoProcessor nacos-1.1.3/client/src/main/java/com/alibaba/nacos/client/config/impl/LocalConfigInfoProcessor.java p......

go4it
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部