python
~typhoon~
软件编码的求学者
展开
-
leetcode:189.旋转数组
问题描述:189. 旋转数组给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释: 向右旋转 1 步: [7,1,2,3,4,5,6],向右旋转 2 步: [6,7,1,2,3,4,5],向右旋转 3 步: [5,6,7,1,2,3,4]说明:尽可能想...原创 2018-10-07 13:18:45 · 289 阅读 · 0 评论 -
2018好未来图像算法工程师面试算法题1
问题描述:设置一个数据结构实现以下数组功能,其时间复杂度为O(1):1.set(index,x):单个赋值2.setAll(x):全体赋值3.select(index):按序号查找问题分析:这个问题应该属于特殊问题:想了很久,当看到全体赋值时,时间复杂度至少为O(n)。所以使用一个全局变量代替全体赋值。同时还要判断查找时输出全局值还是局部个体值,所以加一个序号,判断最后...原创 2018-10-07 19:45:11 · 1644 阅读 · 0 评论