力扣 | 54. 螺旋矩阵

在这里插入图片描述

注意按照顺时针方向进行访问元素,以及每次触发的条件只会满足一个!

  public List<Integer> spiralOrder(int [][] matrix){List<Integer> result = new ArrayList<>();int m = matrix.length;int n = matrix[0].length;int row=0,col = 0;//每个位置是否访问过/添加过boolean [][] visited = new boolean[m][n];//四个方向int [][] dirs = {{0,1},{1,0},{0,-1},{-1,0}};for (int i = 0,di = 0; i < m * n; i++) {result.add(matrix[row][col]);//添加该元素之后就该设置为已访问visited[row][col] = true;//按照顺时针的方向设置row和colint nextRow = row + dirs[di][0];int nextCol = col + dirs[di][1];//判断新的row col 是否越界 或者 该位置元素是否被访问过 注意这里最多只会触发一个不满足条件if(nextRow < 0 || nextRow >= m || nextCol < 0|| nextCol >= n || visited[nextRow][nextCol] == true){//改变新的方向后,一定会满足条件di = (di + 1) % 4;}//将新的 row col设置为新的值row = row + dirs[di][0];col = col + dirs[di][1];}return result;}

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

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

相关文章

构建第一个ArkTS之声明式UI描述

ArkTS以声明方式组合和扩展组件来描述应用程序的UI&#xff0c;同时还提供了基本的属性、事件和子组件配置方法&#xff0c;帮助开发者实现应用交互逻辑。 创建组件 根据组件构造方法的不同&#xff0c;创建组件包含有参数和无参数两种方式。 说明 创建组件时不需要new运算…

【4】c++多线程技术之高级线程同步技术

1、读写锁&#xff08;std::shared_mutex&#xff09;&#xff08;C17&#xff09; 读写锁&#xff08;std::shared_mutex&#xff09;是C17中引入的一种同步原语&#xff0c;用于允许多个线程同时读取共享数据&#xff0c;但在写入数据时只允许一个线程进行操作。这种锁可以提…

python毕业设计django游泳馆管理系统-flask

游泳馆管理系统具有信息管理功能的选择。游泳馆管理系统采用python技术&#xff0c;基于mysql开发&#xff0c;实现了首页&#xff0c;教练信息&#xff0c;培训信息&#xff0c;交流版块&#xff0c;活动公告&#xff0c;个人中心&#xff0c;后台管理等内容进行管理&#xff…

计算机毕业设计 工厂车间设备管理系统php+vue.js

该系统是以PHP为主要开发语言&#xff0c;集合MySQL数据库技术构建基于Web的以信息为目标的&#xff0c;动态的交互平台 PHP与Apache&#xff0c;MySQL的组合虽然有着诸多优势&#xff0c;但三种出自不同作者的开源软件要能很好的配合工作&#xff0c;需要很多手工配置&#x…

队列.....

假设以带头结点的循环链表表示队列&#xff0c;并且只设一个指针指向队尾结点&#xff0c;但不设头指针。试设计相应的入队和出队算法。 #include <stdio.h> #include <stdlib.h>#define ERROR -1 #define OK 0typedef int QElemType; // 假设队列中元素类型为 in…

WordPress JS Support Ticket插件 RCE漏洞复现

0x01 产品简介 WordPress和WordPress plugin都是WordPress基金会的产品。JS Support Ticket是使用在其中的一套开源票务系统插件。 0x02 漏洞概述 WordPress中的JS Support Ticket插件存在未经上传漏洞,未经身份验证的攻击者可以上传恶意脚本的服务器,执行任意指令,从而获…

【chatGPT】我:在Cadence Genus软件中,出现如下问题:......【4】

我 在Cadence Genus中&#xff0c;tcl代码为&#xff1a;foreach clk $clk_list{ set clkName [lindex $clk_list 0] set targetFreq [lindex $clk_list 1] set uncSynth [lindex $clk_list 4] set clkPeriod [lindex “%.3f” [expr 1 / $targetFreq]] … } 以上代码出现如下…

【JavaEE初阶系列】——网络编程 TCP客户端/服务器 程序实现

目录 &#x1f6a9;TCP流套接字编程 &#x1f36d;ServerSocket API &#x1f36d;Socket API &#x1f36d;TCP服务器 &#x1f36d;TCP客户端 &#x1f6a9;TCP流套接字编程 俩个关键的类 ServerSocket (给服务器使用的类&#xff0c;使用这个类来绑定端口号&#xff0…

设计模式:命令模式

命令模式&#xff08;Command Pattern&#xff09;是一种行为设计模式&#xff0c;它将一个请求封装为一个对象&#xff0c;从而使你可用不同的请求对客户进行参数化&#xff1b;对请求排队或记录请求日志&#xff0c;以及支持可撤销的操作。 定义 命令模式包括以下主要角色&…

C语言程序与设计——工程项目开发

之前我们已经了解了C语言的基础知识部分&#xff0c;掌握这些之后&#xff0c;基本就可以开发一些小程序了。在开发时&#xff0c;就会出现合作的情况&#xff0c;C语言是如何协作开发的呢&#xff0c;将在这一篇文章进行演示。 工程项目开发 在开发过程中&#xff0c;你接到…

LeetCode 1. Two Sum

LeetCode 1. Two Sum 题目描述 给定一个整数数组 nums 和一个整数目标值 target ,请你在该数组中找出 和为目标值 target 的那两个整数&#xff0c;并返回它们的数组下标。 示例1&#xff1a; 输入&#xff1a;nums [2,7,11,15], target 9 输出&#xff1a;[0,1] 解释&…

【算法每日一练]-图论(lca) 最近公共祖先LCA,货车运输

目录 P3379&#xff1a;最近公共祖先LCA 思路&#xff1a; 货车运输 P3379&#xff1a;最近公共祖先LCA 思路&#xff1a; 首先进行的预处理&#xff0c;将所有点的深度和p数组求出来 设置&#xff1a;p[i][j]存的从i向上走2的j次方那么长的路径到的父节点 更深的点走到和…

PostgreSQL入门到实战-第二十二弹

PostgreSQL入门到实战 PostgreSQL中表连接操作(六)官网地址PostgreSQL概述PostgreSQL中self-join命令理论PostgreSQL中self-join命令实战更新计划 PostgreSQL中表连接操作(六) 使用PostgreSQL自联接技术来比较同一表中的行 官网地址 声明: 由于操作系统, 版本更新等原因, 文…

MySQL -- MySQL Connection C中的API介绍

MySQL – MySQL Connection C中的API介绍 文章目录 MySQL -- MySQL Connection C中的API介绍一、接口介绍1.初始化mysql_init()2. 链接数据库mysql_real_connect3.下发mysql命令mysql_query4.获取执行结果mysql_store_result5.获取结果行数和列数6.获取列名mysql_fetch_fields7…

0412备战蓝桥杯,图论复习

1.朴素dijkstra #include<algorithm> #include<iostream> #include<cstring> #include<queue> #include<cmath>using namespace std; const int N 510; int n,m; int g[N][N],dist[N]; bool st[N];int dij(){memset(dist,0x3f,sizeof dist);di…

内存函数memcpy、mommove、memset、memcmp

1、memcpy函数 描述&#xff1a; C 库函数 void *memcpy(void *str1, const void *str2, size_t n) 从存储区 str2 复制 n 个字节到存储区 str1。 声明&#xff1a; void *memcpy(void *str1, const void *str2, size_t n)参数&#xff1a; str1 -- 指向用于存储复制内容的目标…

【Redis实战避坑指南】深入剖析缓存雪崩、缓存穿透与缓存击穿:理解原理,规避风险

Redis作为高性能的键值存储系统&#xff0c;因其出色的读写性能和内存数据结构&#xff0c;被广泛应用于缓存场景。然而&#xff0c;在实际使用过程中&#xff0c;如果不妥善处理&#xff0c;可能会遭遇缓存雪崩、缓存穿透与缓存击穿等现象&#xff0c;严重影响系统的稳定性和性…

【电控笔记0】稳定度判断

简要概括 现控:原理虚轴,稳定度越高 自控:相位裕度PM 增益裕度GM 开环传函 不稳定条件判断

期望阻抗(Zd/s或Yd*s)的nyquist、bode与rlocus

在机器人控制领域中&#xff0c;针对具体的阻抗参数特性&#xff08;如质量、阻尼和刚度&#xff09;&#xff0c;Nyquist图、Bode图和根轨迹&#xff08;rlocus&#xff09;可以提供深入的分析和设计工具。 Nyquist图&#xff1a; 应用于阻抗参数&#xff1a;在机器人控制中&…

股票战法课程之交易系统

文章目录 1. 为什么要建立自己的交易系统2. 一个朋友的交易体系分享2.1 开仓原则2.2 计算盈亏比2.3 第三原则&#xff1a;资金管理原则2.4 持股原则2.5 技术指标 3. 作者本人的交易系统 1. 为什么要建立自己的交易系统 有稳定的交易系统&#xff0c;会让人很清晰的 知道什么样…