算法篇—旋转数组与旋转链表

最新推荐文章于 2024-10-05 15:32:05 发布
最新推荐文章于 2024-10-05 15:32:05 发布
阅读量1.4k 收藏 24
点赞数 79
文章标签： c语言 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_59799963/article/details/123616329
版权
本文探讨了两种数据结构的旋转操作：旋转数组和旋转链表。对于旋转数组，通过将k%numsSize转换为m，然后进行两次区间翻转来实现。而对于旋转链表，计算节点个数，找到倒数第m个节点，翻转相应部分的链表。文章提供了详细的思路解析和代码实现。
摘要由CSDN通过智能技术生成

文章目录

1.旋转数组

在这里插入图片描述
a.思路
🔶将k%numsSize等效为m。
🔶将区间[numsSize-m,numsSize-1]进行翻转，再将区间[0,numsSize-m-1]
进行翻转。然后数组整体进行翻转。
b.图解
在这里插入图片描述
c.代码
在这里插入图片描述

2.旋转链表

在这里插入图片描述
a.思路
🔶计算节点个数，nodesize。
🔶将k%nodesize等效成m。
🔶通过快慢指针，使slow指向倒数第m个节点。
🔶将slow以后的链表进行翻转

最低0.47元/天 解锁文章
许同学。。
关注
数组与链表的旋转
小菜鸡的博客
01-09 203
数组与链表的旋转数组的旋转方法1：引入额外空间方法2：两次翻转链表旋转方法1： 数组的旋转 题目来源于LeetCode 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]
算法--旋转链表(Java)
男儿不展风云志，空有天生八尺躯
04-01 378
题目: 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例 1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例 2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <= 100 0 <= k <= 2 * 109 来源：力扣（LeetCode） 链接：https://le
二分法之旋转数组
renwu
09-08 474
例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。例如，将数组[1,2,3,4,5,6]的前3个元素进行旋转变为[4,5,6,1,2,3]，然后就是查找指定的元素，或者返回数组中最小的元素等等算法要求，也会根据难易程度，规定数组中是否存在重复元素。, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4]
【Leetcode】旋转数组/链表/字符串
ys578676728的博客
04-11 163
经典题目189. 旋转数组（三次反转）61. 旋转链表（闭环断环）33. 搜索旋转排序数组（二分法） 189. 旋转数组（三次反转） leetcode 189 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 思路： 题述操作相当于先将整个数组做一次反转，然后分别对前k个元素和后n-k个元素做反转。 注意： 当k % n == 0时，数组各位置不会发生变化，因此反转前令k =...
数据结构和算法——旋转打印链表
null的专栏
03-19 1979
1、问题描述 输入参数nnn为正整数，如输入n=5n=5n=5，则按行打印如下的数字： 2、问题的理解 这个问题是将数字1…n21…n21\dots n^2按照一圈一圈的方式存储好，再按照行的方式对其进行打印。 3、解决的方法 最简单的方法是利用数组： 声明一个二维数组[n][n] 按照一圈一圈的方式向数组中添加对应数字 再按照一行一行的方式打印 这个方法比较简单，就...
LeetCode题解：61.旋转链表
余光的博客
05-14 1372
旋转链表 一、LeetCode题解 瞧一瞧（求star!） LeetCode题解Javascript版本：Gitbook版本传送门 LeetCode题解Javascript版本：CSDN传送门 前端进阶笔记：Gitbook传送门 二、算法题 题目 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NUL
算法总结-数组和链表
格物致知
03-14 273
1 链表Dummy Node的应用K组翻转链表 http://www.lintcode.com/zh-cn/problem/reverse-nodes-in-k-group/链表划分 http://www.lintcode.com/zh-cn/problem/partition-list/合并两个排序链表 http://www.lintcode.com/zh-cn/problem/merge
【算法刷题】数组题型及方法归纳
STAR GAME
03-17 696
1. 二分查找：双指针法[左右] 二分查找（C++、Python3） 39、【查找】二分查找：数的范围和查找某个数（C/C++版） （1）方法：双指针法，数组两端设置左指针和右指针。 （2）注意：边界问题取值。 [,]：左闭右闭，左右两端指针均可以取到对应位置，则为 <= left = mid + 1 、rigth = mid - 1 、mid = (right + left) / 2 [,)：左闭右开，左可以取到右边取不到，则为< left = mid + 1、right = mid、mid
必会算法：在旋转有序的数组中搜索
你好戴先生的博客
07-08 1018
玄学二分，解决旋转有序的数组中搜索问题
算法题+斐波那契数列，两数之和，最长公共前缀+合并两个有序链表，寻找旋转排序数组中的最小值，最大子数组和，爬楼梯习题和解析
09-09
算法题是计算机科学领域中用来测试和提升编程技能的重要...以下是一些常见的算法题及其解析：斐波那契数列，两数之和，最长公共前缀+合并两个有序链表，寻找旋转排序数组中的最小值，最大子数组和，爬楼梯习题和解析
数组和链表
annuoa的专栏
08-05 552
算法面试题 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 一、数组 数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：数据排成像一条线一样的结构，最多只有前后...
Java排序算法数据结构探索：数组与链表排序的优缺点分析
[Java排序算法数据结构探索：数组与链表排序的优缺点分析](https://www.simplilearn.com/ice9/free_resources_article_thumb/Counting-Sort-Algorithm-Soni/what-is-counting-sort-algorithm.jpg) # 1. Java排序算法...
(C语言贪吃蛇)4.贪吃蛇地图优化及算法说明
Botwo的博客
09-28 264
因为我们到时候不仅仅显示的是地图，还有贪吃蛇的身体和食物，相当于我们在这块空间不停扫描，如果用printw写死有些地方就不能显示空格了。那我们为什么需要这样做呢？
【数据结构】双向链表（Doubly Linked List）
最新发布
2301_77727857的博客
10-05 358
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
【笔记】数据结构12
m0_52024881的博客
09-29 518
看到的社区的一个知识总结，这里记录一下。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 1113
本文介绍了数据结构中的AVL树，给出了C++的代码实现
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 374
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
单链表的增删改查（数据结构）
m0_62048999的博客
09-29 1233
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
评论 64
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值