typhoonwang的专栏

问题描述： 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] 说明: 尽可能想...

问题描述： 设置一个数据结构实现以下数组功能，其时间复杂度为O(1): 1.set(index,x):单个赋值 2.setAll(x):全体赋值 3.select(index):按序号查找 问题分析： 这个问题应该属于特殊问题：想了很久，当看到全体赋值时，时间复杂度至少为O(n)。所以使用一个全局变量代替全体赋值。 同时还要判断查找时输出全局值还是局部个体值，所以加一个序号，判断最后...