leetcode 189
找到了这题和高级搜索树里面的就地循环移位是一个题。实际上就是一个经典问题我记得在哪里却不知道怎么解决。好像也知道一点就是反转然后再反转。利用空间局部性把缓存的作用发挥到极致。注意这里的 k 和 ppt 里面的 m 不是一个东西另外我们还需要考虑 k 如果比较大会发生什么情况所以我们可以考虑用 k 对 n 取模然后就可以算了。就是先对前面的反转再对后面的反转最后对整体反转实际上非常非常简单。我非常不错classSolution{public:voidrotate(vectorintnums,intk){intnnums.size();k%n;intmn-k;reverse(nums.begin(),nums.begin()m);reverse(nums.begin()m,nums.end());reverse(nums.begin(),nums.end());}};
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2492292.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!