LeetCode 189旋转数组

最新推荐文章于 2024-08-14 11:22:43 发布
最新推荐文章于 2024-08-14 11:22:43 发布
阅读量65 收藏
点赞数
分类专栏： C++刷题笔记 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47883447/article/details/121056279
版权

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

 解决方法：

1、使用额外的数组

用 n表示数组的长度，遍历原数组，将原数组下标为 i的元素放至新数组下标为 (i+k)mod n 的位置，最后将新数组拷贝至原数组即可。

该方法空间复杂度为O（n）

2、环状替换

环状替换思路

 

 

 

3、 数组翻转

 

 方法二与方法三的空间复杂度都是O（1）

紫薯地瓜周
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
php-leetcode题解之旋转数组.zip
06-13
在本压缩包“php-leetcode题解之旋转数组.zip”中，主要包含了使用PHP语言解决LeetCode算法问题的代码，特别是关于“旋转数组”的题目。LeetCode是一个在线平台，提供了大量的编程挑战，帮助开发者提升算法技能和...
Leetcode 搜索旋转排序数组.m
02-21
该实现采用二分查找方法，首先判断中点是在旋转数组的前半段还是后半段，然后根据目标值与中点的值的关系来决定搜索范围。 这段代码首先定义了一个 Solution 类，其中包含一个 search:target: 方法用于搜索。方法...
leetcode189旋转数组
曹健的博客
07-01 129
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 示例 1: 输入: [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,2,3,4] 示例2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,3]...
leetcode 189 旋转数组
Whale1102的博客
01-08 90
Leecode 189 旋转数组 题目 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [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,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步
LeetCode189 旋转数组（用两种简单方法解决）
m0_47974640的博客
08-24 151
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [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,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,3] 向右旋
leetcode189.旋转数组 的三种方法
Allen9012的博客
10-25 383
leetcode189.旋转数组 的三种方法 前言： 新开一个专栏 要学好编程肯定得多敲代码，于是刷题提高是重要的过程 该栏目内容专门记录刷leetcode题目以及刷题笔记，记录做题方法，巩固提高。 在做题之前我们需要了解一个东西 一般，常见的在线OJ的两种类型：接口型和IO型。 接口型：测试用例和结果一般是通过参数接口函数的参数和返回值交互和判对错，一般不需要写函数，直接调用参数即可。 IO型：测试用例通过IO输入输出，需要自己写头文件、main函数，自己写输入获取测试用例。 这两种OJ类型本质类
leetcode189 旋转数组
qq_47408925的博客
01-08 99
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [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,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,3] 向右旋
Leetcode-旋转数组
chenlang2015的博客
01-08 165
1.题目描述 定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 示例1： 输入: [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,2,3,4] 示例2： 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99...
LeetCode 189. 旋转数组
jkllb123的博客
08-17 273
题目内容 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [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,2,3,4] 示例 2: ...
LeetCode - 189 旋转数组
CherishBliss的博客
04-19 447
题目将包含 n 个元素的数组向右旋转 k 步。例如，如果  n = 7 ,  k = 3，给定数组  [1,2,3,4,5,6,7]  ，向右旋转后的结果为 [5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。思路1 题目比较好理解，但是自己在第一次写的时候却不是那么容易，关键是理清关系2 对于way 1 首先是k, 简单通俗的将 k为3时， 数组...
LeetCode 189 旋转数组 C++
宿琪笙fly的博客
06-03 115
void rotate(vector<int>& nums, int k) { if ((nums.size() == 0) && (k == 0)) { return; } for (int i = 1;i <= k;i++) { int temp = nums[nums.size() - 1]; ...
bestlyg#bestlyg-leetcode#189.旋转数组1
07-25
简介：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。题解 1 - typescript编辑时间：2021.1.8执行用时：140ms内存消耗：4
leetcode刷题，数组部分（python）
02-20
数组的遍历 485、495、414、628 统计数组中的元素 645、697、448、442、41、274 ...数组的旋转 189、396 特定顺序遍历二维数组 54、59、498 二维数组变换 566、48、73、289 前缀和数组 303、304、238
leetcode二维数组-leetcode_python:只是练习
07-07
在旋转排序数组中求最小值 II [] Q236。 二叉树的最低公共祖先 [] Q238。 Array 之积，自学练习：使用 for 循环不直观 【】Q312。 爆破气球 [] Q416。 分区相等子集总和 - 练习 DP： [] Q433。 最小遗传突变 - bfs ...
力扣Hot100-994腐烂的橘子
qq_52241267的博客
08-10 358
由于在找到腐烂水果后直接将它周围的水果置为腐烂水果，但是可能当前轮次腐烂的水果，又在当前轮次中影响周围水果，导致错误，所以可以标记：在不同轮次中被传染腐烂的水果标记为不同的数字，由于一开始time=0时，腐烂水果标记为2，所以在time=0到1这段时间被传染的水果标记为2+time+1,这样就可以使得本轮time=0时不会让标记为3的水果传染它周围的水果。左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0。
【LeetCode每日一题】——623.在二叉树中增加一行
最新发布
IronmanJay的博客
08-14 777
给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 depth - 1 根本没有深度
leetcode 103.二叉树的锯齿形层序遍历
m0_54244065的博客
08-09 891
2.做题思路:由题我们可以判断，树中每到偶数层时，就会逆置，所以我们可以采用层序遍历和逆置函数的方法来解此题。
leetcode:1822. 数组元素积的符号(python3解法)
qq_41905051的博客
08-09 425
leetcode:1822. 数组元素积的符号(python3解法)
LeetCode刷题攻略：数组、字符串与树
5. 旋转数组(题号189)：Easy级别，需要将数组顺时针或逆时针旋转一定角度。 6. 最短单词距离(题号243, 244, 245)：从Easy到Mid难度，要求找出数组中两个单词之间的最短距离。 这些题目覆盖了数组的基本操作，如遍历...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值