要成功不需要什么特别的才能,只要把你能做的小事做得好就行了。 ——维龙
目录
题目:
第一种方法:
第二种方法:
第三种方法:
今天我来讲一下力扣189题——轮转数组
题目:
这道题我学习了一下,了解到有三种算法,还有没有想到的请各位大佬指点
第一种方法:
就是老老实实的转换,转换k次
但是这个方法在oj跑不过去
因为时间复杂度太高了
时间复杂度:O(N^2)
空间复杂度:O(1)
第二种方法:
这种方法的时间复杂度是O(N)
空间复杂度是O(N) ,以空间换时间
第二种方法可以跑过去
第三种方法: