LeetCode每日1题--螺旋矩阵

简介: LeetCode每日1题--螺旋矩阵

前言


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

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

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

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

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

image.png

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

image.png


刷题网站


代码随想录 (programmercarl.com)

leetcode

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

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


画图软件


OneNote

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


笔记软件


Typoral

很好用的Markdown文档


螺旋矩阵


image.png


思路


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

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

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

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

image.png

中间的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;
    }
}



相关文章
|
6月前
【Leetcode -2181.合并零之间的节点- 2326.螺旋矩阵Ⅳ】
【Leetcode -2181.合并零之间的节点- 2326.螺旋矩阵Ⅳ】
42 0
|
6月前
|
机器学习/深度学习 算法
代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II
34 0
|
5月前
|
算法
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵 II
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵 II
39 0
YI
|
9月前
|
机器学习/深度学习 Go
LeetCode 0059.螺旋矩阵II【Go】
LeetCode 0059.螺旋矩阵II【Go】
YI
47 0
|
10月前
|
算法 安全 Swift
LeetCode - #59 螺旋矩阵 II
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
LeetCode - #59 螺旋矩阵 II
|
10月前
|
算法 安全 Swift
LeetCode - #54 螺旋矩阵
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
LeetCode - #54 螺旋矩阵
|
10月前
|
机器学习/深度学习 Java Python
leetcode:59.螺旋矩阵II
leetcode:59.螺旋矩阵II
51 0
|
10月前
leetcode:54.螺旋矩阵
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
35 0
|
11月前
|
机器学习/深度学习 算法 Java
【leetcode速通java版】02——有序数组、子数组、螺旋矩阵
【leetcode速通java版】02——有序数组、子数组、螺旋矩阵
|
机器学习/深度学习
【LeetCode】螺旋矩阵&&旋转图像
【LeetCode】螺旋矩阵&&旋转图像
【LeetCode】螺旋矩阵&&旋转图像