
原地
wutingyehe
Just for fun
展开
-
【LintCode】Rotate String 旋转字符串
给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)样例 对于字符串 “abcdefg”.offset=0 => “abcdefg” offset=1 => “gabcdef” offset=2 => “fgabcde” offset=3 => “efgabcd”挑战 在数组上原地旋转,使用O(1)的额外空间public class Solution { /*原创 2015-07-14 22:36:06 · 3387 阅读 · 0 评论 -
[LintCode] 颜色分类 Sort Colors
给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0,1 和 2 分别代表红,白,蓝。注意事项 不能使用代码库中的排序函数来解决这个问题。 排序需要在原数组中进行。样例 给你数组 [1, 0, 1, 2], 需要将该数组原地排序为 [0, 1, 1, 2]。挑战 一个相当直接的解决方案是使用计数排序扫描2原创 2016-04-13 10:23:20 · 873 阅读 · 0 评论 -
[LintCode] 旋转图像 Rotate Image
给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。 样例 给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]] 挑战 能否在原地完成?You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Exampl原创 2016-04-11 15:43:36 · 1069 阅读 · 0 评论