LeetCode每日1题--螺旋矩阵

171 阅读2分钟

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第26天,点击查看活动详情

前言

算法的重要性不言而喻!大厂都在考算法,说明算法不好学,区分度高!

如果我们认为我不进大厂我就不用学算法了,我学学框架,学学能用好不就行了。但是你要知道你的竞争者有多少,你怎么才能跟别人拉开差距???不就是需要基础好,能培养吗?

现在学习的门槛低了,只有能上网每个人都可以学编程!培训班6个月就可以培养出来能干活的人,你怎么从这些人中脱颖而出?没错!就是学算法,补基础。

说的功利点是为了竞争,卷死对手。真心话说就是能提高自己的基础能力,为技术可持续发展做好充分的准备!!!

选题、动图来自于:www.programmercarl.com/

u=2655882581,4057714774&fm=26&gp=0.jpg

提前学习书籍:CPrimerPlus、大话数据结构

image-20220705103735001

刷题网站

代码随想录 (programmercarl.com)

leetcode

我是按照代码随想录提供的刷题顺序进行刷题的,大家也可以去刷leetcode最热200道,都可以

刷题嘛,最重要的就是坚持了!!!

画图软件

OneNote

这个要经常用,遇见不懂的流程的话就拿它画一画!

笔记软件

Typoral

很好用的Markdown文档

螺旋矩阵

image.png

思路

用的是官方解答的第二种方法,按层打印

看了好几遍都不明白,然后不断debug还是不行。

后来在纸上自己画了一遍给的动画图,然后手写程序,手动debug一下就明白了

没错,这就需要你不断debug!!!

image-20211222093128338

中间的if(left < right && top < bottom)这是干什么的呢?

因为整体的思想right,left,top,bottom循环一轮就会往里面缩,加上这条进行判断缩小后不在继续打印了就打印打n的平方

然后还有个关键点是打印的时候要保证左开右闭或者左闭右开的原则,什么意思,第一行打印的时候,可以=right

但是打印第三行的时候right != left

上下打印也是一样,往下移动的时候=底部,那么往上移动的时候要!=top

看了好几天总于看明白了,还是太浮躁了,慢慢来~

描述的不好,以后会继续努力!!!

public class SpiralMatrix {
​
    public static void main(String[] args) {
        SpiralMatrix sm = new SpiralMatrix();
        int[][] ints = sm.generateMatrix3(3);
        for (int[] anInt : ints) {
            for (int i : anInt) {
                System.out.print(i + "\t");
            }
            System.out.println();
​
        }
    }
​
    public int[][] generateMatrix3(int n) {
        int num = 1;
        int[][] matrix = new int[n][n];     //定义一个二维数组
        int left = 0, right = n - 1, top = 0, bottom = n - 1;       //按层模拟
        while (left <= right && top <= bottom) {
//            将第一行赋值完成
            for (int column = left; column <= right; column++) {//column列
                matrix[top][column] = num;
                num++;
            }
//            将第二行赋值
            for (int row = top + 1; row <= bottom; row++) { //row行
                matrix[row][right] = num;
                num++;
            }
            if (left < right && top < bottom) {
                for (int column = right - 1; column > left; column--) {
                    matrix[bottom][column] = num;
                    num++;
                }
                for (int row = bottom; row > top; row--) {
                    matrix[row][left] = num;
                    num++;
                }
            }
            left++;
            right--;
            top++;
            bottom--;
        }
        return matrix;
    }
}