LeetCode54. 螺旋矩阵

LeetCode54.螺旋矩阵

题解思路
在这里插入图片描述

代码

class Solution {
public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> res;int n = matrix.size();// 行int m = matrix[0].size(); // 列vector<vector<bool>> st(n, vector<bool>(m));// 方向数组int dx[] = {0, 1, 0, -1};int dy[] = {1, 0, -1, 0};for(int i = 0, x = 0, y = 0, d = 0; i < n * m; i++){res.push_back(matrix[x][y]);st[x][y] = true;// 按照要求遍历四个方向int x1 = x + dx[d], y1 = y + dy[d];// 边界判断if(x1 < 0 || x1 >= n || y1 < 0 || y1 >= m || st[x1][y1]){// 遇到边界,就改变方向d = (d + 1) % 4;x1 = x + dx[d], y1 = y + dy[d];}x = x1, y = y1;}return res;}
};

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

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

相关文章

懂技术不代表懂互联网

作为一个技术开发者&#xff0c;也就是程序员&#xff0c;个人一直认为自己是一个互联网从业者&#xff0c;也认为自己懂互联网。但是&#xff0c;直到今天突然才发现&#xff0c;自己根本不懂互联网&#xff0c;自己认为的懂互联网只是从技术人员的角度理解互联网&#xff0c;…

【JAVA】PO、VO、DAO、BO、DTO、POJO你分得清吗?

在Java开发中&#xff0c;PO、VO、DAO、BO、DTO、POJO这些词汇是比较常见的&#xff0c;每个术语都有其特定的含义和用途。下面是它们的具体区别&#xff1a; 名称简要概况用途和特定PO (Persistence Object) 持…

2024.4.25力扣每日一题——总行驶距离

2024.4.25 题目来源我的题解方法一 模拟 题目来源 力扣每日一题&#xff1b;题序&#xff1a;2739 我的题解 方法一 模拟 当mainTank还剩5升及以上的油&#xff0c;直接一次性减5升&#xff0c;距离加50&#xff0c;然后看additionalTank是否还有油&#xff0c;若有减1&…

数据结构与算法学习笔记五--串(C++)

目录 前言 一、定义 二、串的表示和实现 1.定长顺序存储表示 1.定义 2.串拼接 3.求子串 4.完整代码 2.堆分配存储表示 1.定义 2.求串长 3.串比较 4.清空s串&#xff0c;释放空间 5.串拼接 6.求子串 7.完整代码 3.串的块链存储表示 1.定义 2.生成串 3.生成串…

revit\navisworks各种安装问题

You have entered a nonvalid serial number &#xff0c;怎么都不给你一个机会输出序列号&#xff0c;怎么办&#xff1f; step1: C:\Program Files (x86)\Common Files\Autodesk Shared\AdskLicensing目录下找到uninstall.exe&#xff0c;右键管理员模式运行&#xff0c;会…

新媒体运营-----短视频运营-----PR视频剪辑----文本与图形

新媒体运营-----短视频运营-----PR视频剪辑-----持续更新(进不去说明我没写完)&#xff1a;https://blog.csdn.net/grd_java/article/details/138079659 文章目录 1. 文本样式2. 文字与图形样式的配合3. 图形模版4. AE创建动画模版导出到PR5. PS图稿导出至PR创建运动图形6. PR图…

mysql报错 之 报错:Duplicate entry 字段 for key ‘表名.idx_字段’

一、问题操作 Mysql 进行insert 操作&#xff0c;报错&#xff1a;Duplicate entry 字段 for key ‘表名.idx_字段’ 原因解析&#xff1a;idx 是做的索引键&#xff0c;是具有唯一性 二、问题原因&#xff08;三种情况&#xff0c;当前我遇到的情况是第一种&#xff09; 当…

文件包含漏洞基础

php 中的文件包含函数&#xff1a; incude &#xff1a; require incude_once require_once 为了减少重复性代码的编写&#xff1b; 任意后缀的文件当中只要存在 php 代码就会被当作 php 执行&#xff1b; 本质&#xff1a;由于包含的文件不可控&#xff0c;导致文件包含…

07节-51单片机-矩阵键盘

文章目录 1矩阵键盘原理2.扫描的概念3.弱上拉4.实战-实现矩阵键盘对应按钮按下显示对应值4.1配置代码模板 5.键盘锁 1矩阵键盘原理 在键盘中按键数量较多时&#xff0c;为了减少I/O口的占用&#xff0c;通常将按键排列成矩阵形式 采用逐行或逐列的“扫描”&#xff0c;就可以读…

深浅拷贝及其现代写法

#include<iostream> using namespace std; class Person { public://默认构造Person(){cout << "Person()" << endl;}//有参构造函数Person(int age,int height){m_age age;m_height new int(height);cout << "Person(int age, int h…

【ZYNQ】zynq启动模式及程序固化

一、前言 由于zynq含有arm cpu ,其启动模式由ps主导&#xff0c;与纯逻辑的fpga不相同&#xff0c;此处做一个记录。 二、zynq启动模式 关于zynq的启动模式详细内容可以参考官方文档&#xff1a;ug585-Zynq 7000 SoC Technical Reference Manual&#xff0c;第六章。 2.1 启…

12(第十一章,数据仓库和商务智能)

目录 概述 目标和原则 基本概念 商务智能 数据仓库 数据仓库建设方法 数据仓库架构组件 加载处理方式 1、历史数据 2、批量变更数据捕获&#xff08;CDC&#xff09; 3、准实时和实时数据加载 活动 运营分析应用 方法 数据仓库构建 架构演进 数据处理过程 数…

Nacos分布式配置中心和服务注册中心

分布式配置中心 Nacos Spring Cloud 快速开始 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation&qu…

第一届长城杯半决赛wp和AWD笔记

目录 AWD 渗透 cfs 单节点1 AWD笔记 AWD工具 文件比较工具 Web漏洞扫描工具 waf工具 代码审计工具 批量网站备份文件泄露扫描工具 cms通杀漏洞的利用 通杀脚本和批量提交flag脚本 防御流程 攻击流程 注意 AWD 解题思路] 首先就是fscan快速扫描对应C段&#xf…

【重学C语言】十、指针入门

【重学C语言】十、指针入门 地址和存储单元内存四区地址存储单元存储区首地址地址和存储单元的关系怎么获得地址指针定义指针初始化指针使用指针修改指针指向的值`类型 *` 的含义取地址符和解引用符取地址符(&)解引用符(*)

pipeline流水线语法

Pipeline 常用语法_pipline语法-CSDN博客 jenkins-pipeline语法详解 最新最全 &#xff08;声明式Pipeline和脚本式&#xff09;_pipeline脚本脚本式-CSDN博客

递归基础-汉诺塔(仅用于复习和交流)

观察上图发现&#xff0c;从N2开始图形都按一定的规律步骤进行位置移动&#xff0c;这个观点是否认同&#xff1f; 那再看N2时&#xff0c;为了方便大家理解&#xff0c;将两个板定义为板1&#xff08;小&#xff09;&#xff0c;板2&#xff08;大&#xff09;&#xff0c;最上…

leaftjs+turfjs+idw纯前端实现等值面绘图

最近有个绘制等值面图的需求。我们一般的实现路径是&#xff1a; 1.后台绘图&#xff0c;用surfer绘制好&#xff0c;给前端调用叠加到地图。 2.后台用python绘图&#xff0c;绘制好给前端调用&#xff0c;叠加到地图。 3.后台进行插值计算、地图裁剪、最终生成geojson文件或…

【Webgl_glslThreejs】搬运分享shader_飘落心形

来源网站 https://www.shadertoy.com/view/4sccWr效果预览 代码演示 将shadertory上的代码转成了threejs可以直接用的代码&#xff0c;引入文件的material&#xff0c;并在创建mesh或已有物体上使用material即可&#xff0c;使用时请注意uv对齐。 import { DoubleSide, Shad…

Facebook的魅力魔法:探访数字社交的奇妙世界

1. 社交媒体的演变与Facebook的角色 在数字化时代&#xff0c;社交媒体已经成为我们日常生活中不可或缺的一部分。而在众多的社交媒体平台中&#xff0c;Facebook 以其深厚的历史和广泛的影响力&#xff0c;成为了全球数亿用户沟通、分享和互动的主要场所。从其初创之时起&…