代码随想录刷题day06|(数组篇)54.螺旋矩阵(补1.13

news2025/1/15 17:19:08

目录

一、相关算法题目

二、错误代码

三、总结


接day05螺旋矩阵 II

一、相关算法题目

54.螺旋矩阵

54. 螺旋矩阵 - 力扣(LeetCode)

该题和59. 螺旋矩阵 II - 力扣(LeetCode)正好相反,59是按顺时针顺序向二维数组中存放元素,该题是按顺时针顺序从二维数组中读取元素并返回列表。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
       if (matrix.length == 0 || matrix[0].length == 0) return new ArrayList<>();
       int m = matrix.length;
       int n= matrix[0].length;
       int l = 0,t = 0,b = m - 1,r = n - 1;
       List<Integer> list = new ArrayList<>(m*n);
       while(true){
        for(int i = l;i <= r;i++){
            list.add(matrix[t][i]);
        }
        if(++t > b) break;
        for(int i = t;i <= b;i++){
            list.add(matrix[i][r]);
        }
        if(--r < l) break;
        for(int i = r;i >= l;i--){
            list.add(matrix[b][i]);
        }
        if(--b < t) break;
        for(int i = b;i >= t;i--){
            list.add(matrix[i][l]);
        }
        if(++l > r) break;
       }
       return list;
    }
}

二、错误代码

报错代码:超出时间限制

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
       int m = matrix.length;
       int n= matrix[0].length;
       int l = 0,t = 0,b = m - 1,r = n - 1;
       List<Integer> list = new ArrayList<>();
       int num = 1;
       int count = m*n; 
       while(num <= count){
        for(int i = l;i <= r;i++){
            list.add(matrix[t][i]);
        }
        t++;
        for(int i = t;i <= b;i++){
            list.add(matrix[i][r]);
        }
        r--;
        for(int i = r;i >= l;i--){
            list.add(matrix[b][i]);
        }
        b--;
        for(int i = b;i >= t;i--){
            list.add(matrix[i][l]);
        }
        l++;
       }
       return list;
    }
}

超时原因:

1. ArrayList在调用add()方法添加元素时,如果当前数组容量不够,就会进行扩容,扩容会创建一个新的、更大的数组,并将原数组的数据复制到新数组中,导致额外的时间开销;如果要插入大量数据,最好提前设置ArrayList的初始容量,这样ArrayList在一开始就会分配足够空间,避免频繁扩容,提高性能;

改进:

List<Integer> list = new ArrayList<>(m*n);

2.num和count并没有起到真正控制循环的作用,关于num并没有对应条件控制语句,num始终等于1,始终<count,所以循环不会停止;

3.循环中加上 控制语句 num++ ?

不对,本意是想用num表示数组中的元素个数,但是每一次while循环num的增量(+1)和数组中元素被遍历的个数的增量(for循环中是按行遍历)并不相同,即无法用num的增量来控制while循环执行的次数;

4.循环中每个for循环体里面加上(list.add后面) 控制语句 num++ ?

也不对,虽然此时两者增量一致,但是当最后一轮,num=11 < 12,进入while循环,执行第一个for循环后,全部元素已经遍历完成,num此时可能会=13,>12,但是r和l、t和b 相等,for循环继续,list中会继续添加重复元素,又因list中设置了固定容量,那么list可能要扩容,数组变动,可能出现错误。

改进:去掉num,使用边界控制,每遍历完一行或一列后,调整l、t、r、b,并检查是否到达结束条件;

三、总结

1.java中获取二维数组 arr[][] 的行数和列数

int rows = arr.length;//行数
int columns = arr[0].length;//列数

2.break和continue(易忘!!!)

  • break用来跳出整个循环(包括for、while、switch语句),直接执行循环后面的代码;
  • continue用来跳出本次循环中的后续语句,直接进入下一次循环的判断条件;

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2277111.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Node.js - Express框架

1. 介绍 Express 是一个基于 Node.js 的 Web 应用程序框架&#xff0c;主要用于快速、简便地构建 Web 应用程序 和 API。它是目前最流行的 Node.js Web 框架之一&#xff0c;具有轻量级、灵活和功能丰富的特点。 核心概念包括路由&#xff0c;中间件&#xff0c;请求与响应&a…

Linux Top 命令 load average 指标解读

前言 作为平台开发的同学&#xff0c;维护平台稳定性是我们最基本的工作职责&#xff0c;下面主要介绍下top 命令里 &#xff0c;load average 这个指标如何去衡量机器负载程度。 概念介绍 load average 是系统在过去 1 分钟、5 分钟、15 分钟 的平均负载&#xff0c;它表示运…

【大数据】机器学习------神经网络模型

一、神经网络模型 1. 基本概念 神经网络是一种模拟人类大脑神经元结构的计算模型&#xff0c;由多个神经元&#xff08;节点&#xff09;组成&#xff0c;这些节点按照不同层次排列&#xff0c;通常包括输入层、一个或多个隐藏层和输出层。每个神经元接收来自上一层神经元的输…

【day5】Redis持久化之AOF + Redis事务_锁机制

AOF是什么 以日志的形式来记录每个写操作(增量保存)&#xff0c;将 Redis 执行过的所有写指令记录下来(比 如 set/del 操作会记录, 读操作 get 不记录 只许追加文件但不可以改写文件 redis 启动之初会读取该文件重新构建数据 redis 重启的话就根据日志文件的内容将写指令从前到…

【Python】Python之locust压测教程+从0到1demo:基础轻量级压测实战(1)

文章目录 一、什么是Locust二、Locust 架构组成三、实战 Demo准备一个可调用的接口编写一个接口测试用例编写一个性能测试用例执行性能测试用例代码1、通过 Web UI 执行&#xff08;GUI模式&#xff09;2、通过命令行执行&#xff08;非GUI模式&#xff09; 小知识&#xff1a;…

Jaeger UI使用、采集应用API排除特定路径

Jaeger使用 注&#xff1a; Jaeger服务端版本为&#xff1a;jaegertracing/all-in-one-1.6.0 OpenTracing版本为&#xff1a;0.33.0&#xff0c;最后一个版本&#xff0c;停留在May 06, 2019。最好升级到OpenTelemetry。 Jaeger客户端版本为&#xff1a;jaeger-client-1.3.2。…

基于Python机器学习、深度学习技术提升气象、海洋、水文领域实践应用-以ENSO预测为例讲解

1. 背景与目标 ENSO&#xff08;El Nio-Southern Oscillation&#xff09;是全球气候系统中最显著的年际变率现象之一&#xff0c;对全球气候、农业、渔业等有着深远的影响。准确预测ENSO事件的发生和发展对于减灾防灾具有重要意义。近年来&#xff0c;深度学习技术在气象领域…

【IDEA 2024】学习笔记--文件选项卡

在我们项目的开发过程中&#xff0c;由于项目涉及的类过多&#xff0c;以至于我们会打开很多的窗口。使用IDEA默认的配置&#xff0c;个人觉得十分不便。 目录 一、设置多个文件选项卡按照文件字母顺序排列 二、设置多个文件选项卡分行显示 一、设置多个文件选项卡按照文件字…

nginx的可视化配置工具nginxWebUI的使用

文章目录 1、nginx简介2、nginxWebUI2.1、技术解读2.2、开源版和专业版之间的区别2.3、功能解读 3、安装与使用3.1、下载镜像3.2、查看镜像3.3、启动容器3.4、使用 4、总结 1、nginx简介 Nginx 是一个高效的 HTTP 服务器和反向代理&#xff0c;它擅长处理静态资源、负载均衡和…

qt vs ios开发应用环境搭建和上架商店的记录

qt 下载链接如下 https://download.qt.io/new_archive/qt/5.14/5.14.2/qt-opensource-mac-x64-5.14.2.dmg 安装选项全勾选就行&#xff0c;这里特别说明下qt5.14.2/qml qt5.14.2对qml支持还算成熟&#xff0c;但很多特性还得qt6才行&#xff0c;这里用qt5.14.2主要是考虑到服…

系统思考—全局思维

在一个复杂的企业中&#xff0c;无论是生产、营销、研发、产品还是采购&#xff0c;作为核心团队&#xff0c;大家不只关注单一的问题——需要从整体出发。企业是一个有机的整体&#xff0c;每一个环节都息息相关。如果只解决一个问题&#xff0c;却忽视了其他部分的相互作用&a…

软件设计师 - 第10章 网络与信息安全基础知识

网络概述 功能:数据通信,资源共享,管理集中化,实现分布式处理,负载均衡 分类:局域网,城域网,广域网 拓扑结构:总线型,星型,环型,树型,分布式 ISO/OSI七层模型: 应用层:提供与用户交互的界面,并支持特定应用程序的服务,FTP、Telnet、SMTP、NFS、SNMP、HTTP、…

记录一次Android Studio的下载、安装、配置

目录 一、下载和安装 Android Studio 1、搜索下载Android studio ​2、下载成功后点击安装包进行安装&#xff1a; 3、这里不用打勾&#xff0c;直接点击安装 &#xff1a; 4、完成安装&#xff1a; 5、这里点击Cancel就可以了 6、接下来 7、点击自定义安装&#xff1a…

自定义注解使用AspectJ切面和SpringBoot的Even事件优雅记录业务接口及第三方接口调用日志实现思路

自定义注解使用AspectJ切面和SpringBoot的Even事件优雅记录业务接口及第三方接口调用日志实现思路 文章目录 1.前言2.思路2.1使用ELK收集日志2.1.1ELK搭建2.1.2项目中集成ELK日志收集2.1.2.1 引入依赖2.1.2.2 logback-xxx.xml配置2.1.2.3 yaml配置 2.2本文思路2.2.1书接上文--自…

Windows 正确配置android adb调试的方法

下载适用于 Windows 的 SDK Platform-Tools https://developer.android.google.cn/tools/releases/platform-tools?hlzh-cn 设置系统变量&#xff0c;路径为platform-tools文件夹的绝对路径 点击Path添加环境变量 %adb%打开终端输入adb shell 这就成功了&#xff01;

保姆级图文详解:Linux和Docker常用终端命令

文章目录 前言1、Docker 常用命令1.1、镜像管理1.2、容器管理1.3、网络管理1.4、数据卷管理1.5、监控和性能管理 2、Linux 常用命令分类2.1、文件和目录管理2.2、用户管理2.3、系统监控和性能2.4、软件包管理2.5、网络管理 前言 亲爱的家人们&#xff0c;技术图文创作很不容易…

相机SD卡照片数据不小心全部删除了怎么办?有什么方法恢复吗?

前几天&#xff0c;小编在后台友收到网友反馈说他在整理相机里的SD卡&#xff0c;原本是想把那些记录着美好瞬间的照片导出来慢慢欣赏。结果手一抖&#xff0c;不小心点了“删除所有照片”&#xff0c;等他反应过来&#xff0c;屏幕上已经显示“删除成功”。那一刻&#xff0c;…

《C++11》nullptr介绍:从NULL说起

在C11之前&#xff0c;我们通常使用NULL来表示空指针。然而&#xff0c;NULL在C中有一些问题和限制&#xff0c;这就是C11引入nullptr的原因。本文将详细介绍nullptr的定义、用法和优点。 1. NULL的问题 在C中&#xff0c;NULL实际上是一个整数0&#xff0c;而不是一个真正的…

【搭建JavaEE】(2)Tomcat安装配置和第一个JavaEE程序

Tomcat–容器(Container) 下载 Apache Tomcat - Welcome! 下载完成 请求/响应 结构 测试 查看Jdk版本 改端口号localhost8080–>8099 学学人家以后牛逼了可以用自己名字当文件夹名 配置端口8099 找到server文件 用记事本打开 再打开另一个logging文件 ”乱码解决“步骤&…

​​​​​​​​​​​​​​★3.3 事件处理

★3.3.1 ※MouseArea Item <-- MouseArea 属性 acceptedButtons : Qt::MouseButtons containsMouse : bool 【书】只读属性。表明当前鼠标光标是否在MouseArea上&#xff0c;默认只有鼠标的一个按钮处于按下状态时才可以被检测到。 containsPress : bool curs…