记录下自己拙计的算法之旅 LeetCode Rotate Array

记录下自己拙计的算法之旅

**LeetCode
Rotate Array：**
Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

语言 ruby

def rotate(nums, k)num_cp = nums.clonepos = k % nums.lengthstart_pos = 0nums.length.times donums[pos] = num_cp[start_pos]start_pos += 1pos += 1pos %= nums.length end
end

空间复杂度为O(n)，时间复杂度O(n)，拙计~~

另一种方法

def rotate2 nums, knums_length = nums.lengthk = k % nums_lengthreturn if k == 0 || nums_length == 1k.times dotemp = nums[nums_length-1]point = nums_length-1point.times donums[point] = nums[point-1]point -= 1endnums[0] = tempend
end

但是时间复杂度为O(n^2)，空间为O(1)，直接Time Limit Exceeded，更拙计 = =

记录下自己拙计的算法之旅 LeetCode Rotate Array相关推荐

【算法天天练】Rotate Array 旋转数组
难度:中等个人解题思路:把数组排在最后的值不断往数组头部拿,拿的次数是k次. var rotate = function(nums, k) {for(let i = 0 ; i<k ; i++ ...
【算法面试】leetcode最常见的150道前端面试题 --- 中等题
点击上方前端瓶子君,关注公众号回复算法,加入前端编程面试算法每日一题群兄弟姐妹们,中等题来了,本篇17道,剩下63道,每周更新10道! 之前简单题的链接如下: [算法面试]leetcode最常见 ...
20200815：力扣201周周赛题解记录下
力扣201周周赛题解记录下题目思路与算法代码实现题目和为目标值的最大数目不重叠非空子数组数目 1547. 切棍子的最小成本在这里插入图片描述思路与算法第3题还是一个简单的模拟,用set ...
记录下：订单模块初步完成
哇,好久没有记录自己写代码的总结了,今天记录下,点赞,订阅,转发,感谢各位老铁的支持与厚爱. 电商项目的总结给你七年时间,你会干什么?我想不出我会干什么耶,我只有确定的一件事情就是我会全国各地跑一遍 ...
记录下微信小程使用websokce的Bug
项目场景: 记录下微信小程序webscoket的Bug 问题描述业务开发完成,因业务涉计到websocket的连接和使用,所以在开发过程中本地测试的时候微信开发者工具开启了不校验请求地址,测试一直没 ...
Leapfrog Triejoin：最坏情况下的最优连接算法
介绍 leapfrog triejoin是商业数据记录系统 LogicBlox® 采用的一种新颖的连接算法,在不同的基准测试中表现出色.leapfrog triejoin论文的写作者认为这个算法,即使 ...
记录下 QT Linux 静态编译遇到的坑
记录下 QT Linux 静态编译遇到的坑记录下 QT Linux 静态编译遇到的坑 - 貘吃馍的日志 - 网易博客 http://qbaok.blog.163.com/blog/static/10 ...
深度学习框架下群组行为识别算法综述
源自:电子学报作者:邓海刚王传旭李成伟林晓萌摘要群组行为识别目前是计算机视觉领域的一个研究热点,在智能安防监控.社会角色理解和体育运动视频分析等方面具有广泛的应用价值. ...
【 Linux 】记录下第一次使linux系统遇到的问题（系统安装、配置查看、搜狗输入法安装）
作为一个有梦想的技术人,无论你是搞硬件的还是搞软件的,相信大家都有一颗探索的心,而Linux操作系统就不该成为一种神秘的系统,于是作为小白的我也开始玩一玩linux系统了,系统的安装是十分的简单,下载 ...
fiddler https 您的连接不是私密连接解决方法（不明原理但是照着做成功了，记录下）
fiddler https 您的连接不是私密连接解决方法(不明原理但是照着做成功了,记录下) 参考文章: (1)fiddler https 您的连接不是私密连接解决方法(不明原理但是照着做成功了, ...

记录下自己拙计的算法之旅 LeetCode Rotate Array

记录下自己拙计的算法之旅 LeetCode Rotate Array相关推荐

最新文章

热门文章