leetcode刷题（一）_数组类_5&6：数组的旋转、特定顺序遍历二维数组

最新推荐文章于 2022-04-27 21:12:04 发布
最新推荐文章于 2022-04-27 21:12:04 发布
阅读量327 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shenhai_/article/details/113746391
版权

数组的旋转、特定顺序遍历二维数组

涉及题目

  1. 数组的旋转
    189-旋转数组-中等、396-旋转函数-中等
  2. 特定顺序遍历二维数组
    54-螺旋矩阵-中等、59-螺旋矩阵II-中等、498-对角线遍历-中等

总结

  1. 对于189，通过观察给出的用例，可以发现：向右移动k位，相当于数组元素逆序，从下标为k的位置分成左右两部分，分别再做一次逆序即可。另外，官方题解提到的环状替换也不失为一种方法。
  2. 396中，可以不对数组进行移动，而是通过移动与数组元素进行乘积的乘数，有一种错位相乘的感觉，如图：
最低0.47元/天 解锁文章
shenhai_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
旋转图像（二维数组的旋转）——LeetCode数组算法题
likunkun__的博客
06-20 2923
旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 ...
Leetcode【二维数组】 | 48.Rotate Image 旋转图像/矩阵
Cherils的博客
04-07 316
Leetcode | 48. 旋转矩阵题目解题直接原地旋转思路代码翻转代替旋转思路代码 题目 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1], [8,5,...
leetcode-找规律类题目（脑筋急转弯）-48旋转（图形）二维数组
m_iNoError的博客
04-09 250
48. 旋转图像 难度中等852 给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 思路 首先发现：（1）规律1“第 i 行变为第 n-1-i列,其原来在哪一列，转后就在哪一行”，即发现m[i][j]->m[j][n-1-i]；（2）且四个元素为一组，即四个元素会互相转，即元素1 m[i][j]会转到元素2 m[j][n-1-i]，2会转到3 [...
LeetCode——Rotate Image（二维数组顺时针旋转90度）
weixin_34319640的博客
10-07 412
问题： You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 分析： 二维数组a[n][n]顺时针旋转90度，要解决这个问题，无疑，第一件事儿就...
leetcode刷题（二维数组）13—旋转图像
qq_38754625的博客
09-05 2240
48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 class Solution { public void rotate(int[][] matrix) { //执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 //内存消耗：39.8 MB, 在所有 Java 提交中击败了66.08%的用户 int
leetcode二维数组-programming_exercises:leetcode、nowcoder刷题之路
07-07
leetcode二维数组 编程练习 包含常见的编程网站的练习习题（leetcode、牛客等）----待完成中... 也同时包含复习面试的编程练习 该src/main/java目录下，以文件夹命名，表示的是不同的来源 每个文件均可单独运行 其他...
leetcode二维数组-leetcode_python:只是练习
07-07
leetcode二维数组只需练习 leetcode 前 100 个问题 我的 leetcode 进度 leetcode 前 100 个问题 去做： Q4：复杂度不是 O(log (m+n)) Q33：防弹少年团问题-需要再练习 Q42: 截留雨水 - 可以改变 DP 或 2 点解决方案 ...
LeetCode_java_leetcode_刷题_
09-30
4. **排序与查找**：快速排序、归并排序、二分查找等经典算法经常出现在LeetCode题目中，比如"Median of Two Sorted Arrays"要求找到两个有序数组的中位数，这需要灵活运用二分查找。 5. **递归与迭代**：如"Binary...
数组_本地留言板_H5数组例题_数组练习_
10-03
数组练习通常包括理解和应用数组的各种操作，比如遍历数组、查找特定元素、排序数组、合并两个数组等。例如，你可以被要求编写一个函数，找出数组中的最大值，或者实现一个简单的搜索算法，找到特定的留言。 对于...
leetcode二维数组-LeetCode:力码
07-07
leetcode二维数组力码 列表 #605. 可以放置鲜花 #581。 最短的未排序连续子阵列 #566。 重塑矩阵 #624。 数组中的最大距离 #532。 数组中的 K-diff 对 #414。 第三个最大数 细节 #605. 可以放花 问题描述： 假设你有...
螺旋式遍历二维数组（矩阵）Demo
08-21
螺旋式遍历二维数组（矩阵）Demo
遍历二维数组的一些技巧
qq_45905045的博客
04-27 1322
顺/逆时针旋转矩阵 题目很好理解，就是让你将一个二维矩阵顺时针旋转 90 度，难点在于要「原地」修改，函数签名如下 void rotate(int[][] matrix) 如何「原地」旋转二维矩阵？稍想一下，感觉操作起来非常复杂，可能要设置巧妙的算法机制来「一圈一圈」旋转矩阵： 但实际上，这道题不能走寻常路，在讲巧妙解法之前，我们先看另一道谷歌曾经考过的算法题热热身： 给你一个包含若干单词和空格的字符串s，请你写一个算法，原地反转所有单词的顺序。 比如说，给你输入这样一个字符串： ...
二维数组的螺旋遍历
木易三水良
12-11 631
原理及遍历结果如图所示： 示例代码 private static List<Integer> spiralArray(int[][] array) { // 数组为空，返回null if (array.length == 0 || array[0].length == 0) { return null; } // 获取循环遍历的次数，取行、列中的最小值的1/2 int temp = (M.
旋转遍历矩阵 Spiral Matrix
weixin_34007291的博客
09-05 375
为什么80%的码农都做不了架构师？>>> ...
java中关于二维数组的遍历问题，旋转问题，对二维矩阵一系列操作的模版(更新中。。。)
Amxrjgcs的博客
10-09 1653
一、二维数组的转置 1.1 对n*n的矩阵 int n = matrix.length; for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp;
全国高校绿色计算大赛 预赛第一阶段（C++）第3关：旋转数组
weixin_30846599的博客
10-29 326
挑战任务 在计算机中，一张数字图像，可以被看做是一个矩阵或者说数组。 学过线性代数的同学对矩阵肯定不陌生。一般来说，图像是一个标准的矩形，有着宽度（width）和高度（height）。而矩阵有着行（row）和列（column），矩阵的操作在数学和计算机中的处理都很常见且成熟，于是很自然的就把图像作为一个矩阵，把对图像的操作转换成对矩阵的操作，实际上所有的图像处理工具都是这么做的。 所以我们如...
Leetcode算法题：旋转数组问题（全）总结 思路+题解+代码
Q540670228的博客
10-14 4130
旋转数组问题 标签：二分查找，翻转数组 题目：189.旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,
LeetCode-189:旋转数组(图文并茂)
zw的博客
02-08 210
题目描述 189.旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例1： 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值