摘要: 题目描述 有一个数组a[N]顺序存放0-N,要求没隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 阅读全文
posted @ 2016-04-26 21:46 往事随风1993 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个矩阵,请设计一个算法,将元素按“之”字形打印。具体见样例。 给定一个整数矩阵mat,以及他的维数nxm,请返回一个数组,其中元素依次为打印的数字。 测试样例: [[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3 返回:[1,2,3,6,5,4,7,8, 阅读全文
posted @ 2016-04-26 21:38 往事随风1993 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。 给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。 测试样例: "ABCDEFGH",8,4 返回:"FGHABCDE" 对于一个字符串,和字符串中的某一位置,请设 阅读全文
posted @ 2016-04-26 20:49 往事随风1993 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请设计一个复杂度为O(n)的算法,计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n,请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例: [9,3,1,10],4 返回:6这个是比较容易想到的,直接使用了Arrays的sort方法: imp 阅读全文
posted @ 2016-04-26 20:00 往事随风1993 阅读(125) 评论(0) 推荐(0) 编辑