Lettcode精选(Java)--数组篇(三)

简介: Lettcode精选(Java)--数组篇(三)

6.螺旋矩阵



给定一个正整数 n,生成一个包含 1 到 n 2 n^2n

2

所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。


示例:


输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]


本题并不涉及到什么算法,就是模拟过程,但却十分考察对代码的掌控能力。


这里给一个官方的结题思路,里面的动态图能很好的帮助我们理解!


螺旋矩阵 II - 螺旋矩阵 II - 力扣(LeetCode) (leetcode-cn.com)


思路

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


看了好几遍都不明白,然后不断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;
    }
}


总结篇

基础回顾

数组是存放在连续内存空间上的相同类型数据的集合。


数组下标都是从0开始的。

数组内存空间的地址是连续的

正是因为数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。


数组的元素是不能删的,只能覆盖。


二分法

循环不变量原则,只有在循环中坚持对区间的定义,才能清楚的把握循环中的各种细节。


二分法是算法面试中的常考题,建议通过这道题目,锻炼自己手撕二分的能力。


双指针法

双指针法(快慢指针法):通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。


滑动窗口

数组操作中的另一个重要思想:滑动窗口。滑动窗口的精妙之处在于根据当前子序列和大小的情况,不断调节子序列的起始位置。从而将O ( n 2 ) O(n^2)O(n

2

)的暴力解法降为O ( n ) O(n)O(n)。


二维数据在内存中不是 3\*4 的连续地址空间,而是四条连续的地址空间组成!


模拟行为

模拟类的题目在数组中很常见,不涉及到什么算法,就是单纯的模拟,十分考察大家对代码的掌控能力。


在这道题目中,我们再一次介绍到了循环不变量原则,其实这也是写程序中的重要原则。


相信大家又遇到过这种情况: 感觉题目的边界调节超多,一波接着一波的判断,找边界,踩了东墙补西墙,好不容易运行通过了,代码写的十分冗余,毫无章法,其实真正解决题目的代码都是简洁的,或者有原则性的,大家可以在这道题目中体会到这一点

相关文章
|
4月前
|
存储 人工智能 Java
打乱数组内容引发的问题( Java)
本文介绍了两种实现数组随机打乱的方法,并深入探讨了Java中原始数据类型与对象类型的差异。方法一通过自定义随机数交换数组元素位置,方法二借助`Collections.shuffle()`函数完成数组打乱。同时,文章详细解析了`int`和`Integer`的区别,包括声明方式、内存占用、初始化以及对象特性等,并讲解了自动装箱与拆箱的功能,帮助读者更好地理解Java的基础知识。
|
6月前
|
人工智能 Java
Java 中数组Array和列表List的转换
本文介绍了数组与列表之间的相互转换方法,主要包括三部分:1)使用`Collections.addAll()`方法将数组转为列表,适用于引用类型,效率较高;2)通过`new ArrayList&lt;&gt;()`构造器结合`Arrays.asList()`实现类似功能;3)利用JDK8的`Stream`流式计算,支持基本数据类型数组的转换。此外,还详细讲解了列表转数组的方法,如借助`Stream`实现不同类型数组间的转换,并附带代码示例与执行结果,帮助读者深入理解两种数据结构的互转技巧。
280 1
Java 中数组Array和列表List的转换
|
8月前
|
存储 Java 索引
Java快速入门之数组、方法
### Java快速入门之数组与方法简介 #### 一、数组 数组是一种容器,用于存储同种数据类型的多个值。定义数组时需指定数据类型,如`int[]`只能存储整数。数组的初始化分为静态和动态两种: - **静态初始化**:直接指定元素,系统自动计算长度,如`int[] arr = {1, 2, 3};` - **动态初始化**:手动指定长度,系统给定默认值,如`int[] arr = new int[3];` 数组访问通过索引完成,索引从0开始,最大索引为`数组.length - 1`。遍历数组常用`for`循环。常见操作包括求和、找最值、统计特定条件元素等。
|
6月前
|
存储 监控 Java
《从头开始学java,一天一个知识点》之:数组入门:一维数组的定义与遍历
**你是否也经历过这些崩溃瞬间?** - 看了三天教程,连`i++`和`++i`的区别都说不清 - 面试时被追问&quot;`a==b`和`equals()`的区别&quot;,大脑突然空白 - 写出的代码总是莫名报NPE,却不知道问题出在哪个运算符 这个系列就是为你打造的Java「速效救心丸」!我们承诺:每天1分钟,地铁通勤、午休间隙即可完成学习;直击痛点,只讲高频考点和实际开发中的「坑位」;拒绝臃肿,没有冗长概念堆砌,每篇都有可运行的代码标本。明日预告:《多维数组与常见操作》。 通过实例讲解数组的核心认知、趣味场景应用、企业级开发规范及优化技巧,帮助你快速掌握Java数组的精髓。
114 23
|
6月前
|
存储 Java 索引
Java 复制数组
本文介绍了Java中数组的基础知识与常用操作,包括数组的概念、创建、访问元素、遍历、复制、排序和搜索等方法。同时详细讲解了数组的五种赋值方式,并通过代码示例演示了求总和平均值、最大最小值、升序降序排序及Arrays类的常用方法。内容深入浅出,适合初学者学习掌握Java数组的核心功能与应用场景。
|
5月前
|
存储 Java 数据挖掘
Java 中数组的多种定义方式
本文深入解析了Java中数组的多种定义方式,涵盖基础的`new`关键字创建、直接初始化、动态初始化,到多维数组、`Arrays.fill()`方法以及集合类转换为数组等高级用法。通过理论与实践结合的方式,探讨了每种定义方法的适用场景、优缺点及其背后的原理,帮助开发者掌握高效、灵活的数组操作技巧,从而编写更优质的Java代码。
176 0
|
8月前
|
存储 Java C++
Java数组:静态初始化与动态初始化详解
本文介绍了Java中数组的定义、特点及初始化方式。
415 12
|
11月前
|
存储 缓存 算法
Java 数组
【10月更文挑战第19天】Java 数组是一种非常实用的数据结构,它为我们提供了一种简单而有效的方式来存储和管理数据。通过合理地使用数组,我们能够提高程序的运行效率和代码的可读性。更加深入地了解和掌握 Java 数组的特性和应用,为我们的编程之旅增添更多的精彩。
168 4
|
11月前
|
存储 缓存 算法
提高 Java 数组性能的方法
【10月更文挑战第19天】深入探讨了提高 Java 数组性能的多种方法。通过合理运用这些策略,我们可以在处理数组时获得更好的性能表现,提升程序的运行效率。
207 2
|
11月前
|
存储 Java
Java“(array) <X> Not Initialized” (数组未初始化)错误解决
在Java中,遇到“(array) &lt;X&gt; Not Initialized”(数组未初始化)错误时,表示数组变量已被声明但尚未初始化。解决方法是在使用数组之前,通过指定数组的大小和类型来初始化数组,例如:`int[] arr = new int[5];` 或 `String[] strArr = new String[10];`。
304 2

热门文章

最新文章