摘要：
[TOC] 旋转列表 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 思路 和旋转字符串的思路类似，都是 循环移位 的思想，像取模，空间换时间，时间换空间，三次翻转法等。链表的操作没有字符串那样方便操作，所以三次翻转这种的就很麻烦了。 下面是 python 完成的（ 阅读全文
posted @ 2020-04-04 23:23
7hu95b
阅读(110)
评论(0)
推荐(0)
摘要：
[TOC] 循环移位法 参考文章： "内容连接" 。文章主要从数组,字符串，链表三种情况下，介绍循环移位的具体实现。这里只梳理一下文章脉络。 数组循环移位 方法一：取模法 这个方法在 Leetcode 189 中已经用过了，作者这里考虑了两种新情况： 如果移位位数 K 是数组长度 len(s) 的倍 阅读全文
posted @ 2020-04-04 13:51
7hu95b
阅读(1505)
评论(0)
推荐(0)
摘要：
[TOC] 旋转数组 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出: " 阅读全文
posted @ 2020-04-04 00:36
7hu95b
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号