【leetCode189】轮转数组

简介: 【leetCode189】轮转数组

要成功不需要什么特别的才能,只要把你能做的小事做得好就行了。                      ——维龙

目录

题目:

第一种方法:

 

第二种方法:

 

第三种方法:


今天我来讲一下力扣189题——轮转数组

题目:

b7f2c364b902dc1ac26605f41bd29831_92bbf81c22c4442893b766296f00710a.png

这道题我学习了一下,了解到有三种算法,还有没有想到的请各位大佬指点

第一种方法:

就是老老实实的转换,转换k次

f55b3f18de7b9d176f9ed1f9a382fc75_322ee9c190b046d1b4b6a839b9b95fb6.png

但是这个方法在oj跑不过去

因为时间复杂度太高了

时间复杂度:O(N^2)

空间复杂度:O(1)

f8dfd21c2ec0a4e4c552bdc46739fa8c_cb5de37f1c114053b091783bb6633ca7.png

第二种方法:

这种方法的时间复杂度是O(N)

空间复杂度是O(N) ,以空间换时间

第二种方法可以跑过去

第三种方法:

292878fcb7ec03500a0a03d77ffc7d50_2a0c1c8139a549dd9536928e6cfa5662.png


相关文章
|
1天前
【LeetCode刷题】二分查找:寻找旋转排序数组中的最小值、点名
【LeetCode刷题】二分查找:寻找旋转排序数组中的最小值、点名
|
1天前
|
索引
【LeetCode刷题】二分查找:山脉数组的峰顶索引、寻找峰值
【LeetCode刷题】二分查找:山脉数组的峰顶索引、寻找峰值
|
1天前
|
算法
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
|
1天前
|
算法
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
|
5天前
|
存储 算法 数据可视化
深入解读力扣154题:寻找旋转排序数组中的最小值 II(多种方法及详细ASCII图解)
深入解读力扣154题:寻找旋转排序数组中的最小值 II(多种方法及详细ASCII图解)
|
5天前
|
存储 算法 数据可视化
|
5天前
|
存储 传感器 算法
LeetCode题目89:格雷码 递归、迭代及位操作在数组合并中的应用
LeetCode题目89:格雷码 递归、迭代及位操作在数组合并中的应用
|
5天前
|
存储 算法 数据挖掘
LeetCode 题目 81:搜索旋转排序数组 II
LeetCode 题目 81:搜索旋转排序数组 II
|
5天前
|
数据采集 算法 数据挖掘
LeetCode 题目 80:删除排序数组中的重复项 II【算法面试高频题】
LeetCode 题目 80:删除排序数组中的重复项 II【算法面试高频题】
|
5天前
|
存储 SQL 算法
LeetCode第53题:最大子数组和【python 5种算法】
LeetCode第53题:最大子数组和【python 5种算法】