LeetCode热题100刷题8:54. 螺旋矩阵、73. 矩阵置零、48. 旋转图像

54. 螺旋矩阵

在这里插入图片描述

class Solution {
public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> vec;if(matrix.empty())return vec;int left=0;int right = matrix[0].size()-1;int up=0;int down = matrix.size()-1;while(true) {for(int i=left;i<=right;++i) {vec.push_back(matrix[up][i]);}up++;if(up>down) break;for(int i=up;i<=down;i++) {vec.push_back(matrix[i][right]);}right--;if(right<left)	break;for(int i=right;i>=left;i--) {vec.push_back(matrix[down][i]);}down--;if(down<up)	break;for(int i=down;i>=up;i--) {vec.push_back(matrix[i][left]);}left++;if(left>right)	break;}return vec;}
};

73. 矩阵置零

在这里插入图片描述

class Solution {
public:void setZeroes(vector<vector<int>>& matrix) {int flag0 = 1;for(int i=0 ; i<matrix.size();i++) {if(matrix[i][0]==0)flag0=0;}for(int i=0;i<matrix.size();i++) {for(int j=0;j<matrix[0].size();j++) {if(matrix[i][j]==0)matrix[i][0]=0;}}for(int j=1;j<matrix[0].size();j++) {for(int i=0;i<matrix.size();i++) {if(matrix[i][j]==0) {for(int i=0;i<matrix.size();i++)  {matrix[i][j]=0;}break;}elsecontinue;}}for(int i=0;i<matrix.size();i++) {if(matrix[i][0]==0) {for(int j=0;j<matrix[0].size();j++) {matrix[i][j]=0;}continue;}}if(flag0==0) {for(int i=0;i<matrix.size();i++) {matrix[i][0]=0;}}}
};

48. 旋转图像

思路:

黑色圈住的区域是遍历范围(划分 n为奇数和偶数两种情况),其中的每个点下标(按照大致的逻辑:旋转第i行转90°变成倒数第i列 )找到旋转90、180、270、的对应下标,只需要一个变量temp暂存matrix[i][j],然后交替替换值
在这里插入图片描述

在这里插入图片描述

class Solution {
public:void rotate(vector<vector<int>>& matrix) {if(matrix.size() <=1)return;int n = matrix.size();if(n%2 ==0) {for(int i=0;i<n/2;i++) {for(int j=0;j<n/2;j++) {int a = matrix[i][j];matrix[i][j] = matrix[n-j-1][i];matrix[n-j-1][i] = matrix[n-1-i][n-1-j];matrix[n-1-i][n-1-j] = matrix[j][n-1-i];matrix[j][n-i-1] = a;}}}if(n%2 ==1) {for(int i=0;i<n/2;i++) {for(int j=0;j<n/2+1;j++) {int a = matrix[i][j];matrix[i][j] = matrix[n-j-1][i];matrix[n-1-j][i] = matrix[n-1-i][n-1-j];matrix[n-1-i][n-1-j] = matrix[j][n-1-i];matrix[j][n-i-1] = a;}}}}
};

还有一个题目明天继续

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

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

相关文章

探索 WebKit 的网络脉络:深入网络栈的设计艺术

探索 WebKit 的网络脉络&#xff1a;深入网络栈的设计艺术 在当今这个以网页为中心的时代&#xff0c;WebKit 作为众多流行浏览器的心脏&#xff0c;其网络栈的设计对于网页内容的加载、处理和渲染起着至关重要的作用。本文将深入探讨 WebKit 网络栈的架构和设计&#xff0c;揭…

Nuxt:父子组件传值

在Nuxt中&#xff0c;父子组件间的数据传递数据有两种方法&#xff0c;如下 1、 props 父组件通过props将数据传递给子组件&#xff0c;子组件通过props接收数据。代码如下&#xff1a; <template><div><ChildLeft :msg"msg"></ChildLeft>…

代码随想录-DAY④-相交链表经典三解——leetcode 160

解法一&#xff1a;哈希集合 思路 将链表 A 中的每个节点都存入哈希集合&#xff0c; 遍历链表 B 并判断每一个节点&#xff0c; 如果发现已存在在哈希集合中的&#xff0c;说明相交&#xff0c; 如果遍历结束&#xff0c;说明不相交。 时间复杂度&#xff1a;O(mn) 空间…

CentOS 6.5 配置国内在线yum源和制作openssh 9.8p1 rpm包 —— 筑梦之路

CentOS 6.5比较古老的版本了&#xff0c;而还是有一些古老的项目仍然在使用。 环境说明 1. 更换国内在线yum源 CentOS 6 在线可用yum源配置——筑梦之路_centos6可用yum源-CSDN博客 cat > CentOS-163.repo << EOF [base] nameCentOS-$releasever - Base - 163.com …

C组暑假第一次训练题解

A.寄包柜 题意 两种操作 1.在第i个柜子第j个格子输入 2.输出第i个柜子第j个格子的数字 分析 因为i和j最大为1e5&#xff0c;使用二维数组会爆空间&#xff0c;使用map即可解决 代码 #include<iostream> #include<algorithm> #include<cstring> #incl…

Java中线程的常用方法(并发编程基础)

Java中线程的常用方法 sleep 调用sleep会让当前线程从Running进入TIMED WAITING状态其它线程可以使用 interrupt 方法打断正在睡眠的线程,这时sleep方法会抛出InterruptedException睡眠结束后的线程未必会立刻得到执行建议用TimeUnit的sleep代替Thread的sleep来获得更好的可读…

均匀采样信号的鲁棒Savistky-Golay滤波(MATLAB)

S-G滤波器又称S-G卷积平滑器&#xff0c;它是一种特殊的低通滤波器&#xff0c;用来平滑噪声数据。该滤波器被广泛地运用于信号去噪&#xff0c;采用在时域内基于多项式最小二乘法及窗口移动实现最佳拟合的方法。与通常的滤波器要经过时域&#xff0d;频域&#xff0d;时域变换…

掌握 IPython:灵活运用系统环境变量

掌握 IPython&#xff1a;灵活运用系统环境变量 在数据科学和编程的广阔天地中&#xff0c;IPython 以其强大的交互式功能成为了探索和实验的利器。但你知道吗&#xff1f;IPython 同样能够与系统环境变量进行交互&#xff0c;这使得我们能够更灵活地控制我们的代码和环境。本…

ubuntu22 使用ufw防火墙

专栏总目录 一、安装 sudo apt update sudo apt install ufw 二、启动防火墙 &#xff08;一&#xff09;启动命令 sudo ufw enable &#xff08;二&#xff09;重启命令 sudo ufw reload 三、配置规则 #允许SSH连接 sudo ufw allow ssh #如果sshd服务端口指定到了8888&a…

Oracle PL / SQL 插入insert

INSERT是SQL的数据操作语言的一部分的SQL关键字之一。 DML可以操作关系数据库中的数据。 让我们从INSERT语句的第一种形式开始&#xff0c;INSERT ... VALUES。 INSERT ... VALUES 以下代码显示如何使用DML的INSERT VALUES子语句。 INSERT INTO authors ( id, name, birth_d…

RedHat运维-LinuxSELinux基础2-文件绑定SELinux上下文

1. 所有资源&#xff0c;比如进程、文件和________&#xff0c;都被打上了SELinux上下文&#xff1b; 2. 所有资源&#xff0c;比如进程、文件和________&#xff0c;都被打上了SELinux上下文&#xff1b; 3. 所有资源&#xff0c;比如进程、文件和________&#xff0c;都被打上…

HTML5使用<blockquote>标签:段落缩进

使用<blockquote>标签可以实现页面文字的段落缩进。这一标签也是每使用一次&#xff0c;段落就缩进一次&#xff0c;并且可以嵌套使用&#xff0c;以达到不同的缩进效果。语法如下&#xff1a; <blockquote>文字</blockquote> 【实例】使用<blockquote&…

常用 Android 反编译工具apktooldex2jarenjarifyjd-guijadx

apktool 官网地址 : https://ibotpeaches.github.io/Apktool/ 反编译命令 : java -jar apktool.jar d demo.apk -o demoapktool d app.apk -r --only-main-classes -o destDird 表示反编译 app.apk 是目标apk文件路径 -r 表示不反编译资源文件 –only-main-classes 表示不反…

【面向就业的Linux基础】从入门到熟练,探索Linux的秘密(十一)-git(3)

Git是目前最流行的版本控制系统之一&#xff0c;在现代软件开发中扮演着重要的角色。它能够有效地跟踪文件变化、协作开发&#xff0c;并存储项目的历史记录。本文的目的是向读者介绍Git的基本概念和工作原理&#xff0c;帮助初学者快速上手使用Git&#xff0c;并帮助有经验的开…

[目标检测]labelme标注数据转yoloV8需要的.txt格式

1、首先需要知道yoloV8目标检测的标签格式&#xff1a; yolov8标签数据格式说明 After using a tool like Roboflow Annotate to label your images, export your labels to YOLO format, with one *.txt file per image (if no objects in image, no *.txt file is required).…

Java.lang.Thread类和Java的主线程

一.Java.lang.Thread类 支持多线程编程 常用方法 二.主线程 ◆Java程序启动时&#xff0c;一个线程立即随之启动&#xff0c;通常称之为程序的主线程 ◆main()方法即为主线程入口 ◆产生其他子线程的线程 ◆必须最后完成执行&#xff0c;因为它执行各种关闭动作 示例 使用…

0-1背包、完全背包算法模板从递归到记忆化搜索到动态规划

0-1背包、完全背包算法模板从递归到记忆化搜索到动态规划 不管是0-1背包还是完全背包&#xff0c;我们都可以将问题转换成为选择或者不选的问题&#xff0c;这个问题在前面的回溯算法模板是一样的。 举个栗子&#xff1a; 假如有1、4、5这三个数&#xff0c;问组成和为12的数需…

202406 CCF-GESP Python 五级试题及详细答案注释

202406 CCF-GESP Python 五级试题及详细答案注释1 单选题(每题 2 分,共 30 分) 第 1 题 在Python中,print((c for c in "GESP"))的输出是( )。 A. (G, E, S, P) B. [G, E, S, P] C. {G, E, S, P} D. 以上选项均不正确答案:D解析:在Python中,(c for c in&q…

Keras实战之图像分类识别

文章目录 整体流程数据加载与预处理搭建网络模型优化网络模型学习率Drop-out操作权重初始化方法对比正则化加载模型进行测试 实战&#xff1a;利用Keras框架搭建神经网络模型实现基本图像分类识别&#xff0c;使用自己的数据集进行训练测试。 问&#xff1a;为什么选择Keras&am…

这门HCIE认证正式发布!

华为认证AI解决方案架构专家HCIE-AI Solution Architect V1.0&#xff08;中文版&#xff09;自2024年6月28日起&#xff0c;正式在中国区发布。 基于“平台生态”战略&#xff0c;围绕“云-管-端”协同的新ICT技术架构&#xff0c;华为公司打造了覆盖ICT领域的认证体系&#x…