JudgeGong

题目描述对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。测试样例："ABCDEFGH",8,4 返回："FGHABCDE"思路一：用swap函数分成两部分分别swap，最后总体来一次swapclass StringRotation {public: string ...

题目描述对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。测试样例：[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3返回：[1,2,3,6,5,4,7,8,9,12,11,10]思路：根据行下标，决定是顺序打印还是逆序打印class Printer {public...

题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5,2],[9,6,3]思路：找出映射规则，逐个转换就可以了class Rotate {public: vector<vector&...