Tag: 算法

1 题目描述 在一个R行C列的二维网格上,我们起始在(r0, c0)位置,且面朝东。 这样,矩阵的西北角在第一行第一列,东南角在最后一行最后一列。 现在,我们以顺时针螺旋形状来访问网格的每个位置。 当走到网格边界之外时,则继续在边界之外走(可能稍后会回到网格的边界)。 最终,我们访问了全部R * C个空间。 返回一个代 阅读全文

1 题目描述 给定一个非负整数数组,您初始位于数组的第一个位置。 数组中的每个元素,代表您在该位置可以跳跃的最大长度。 请判断您能否抵达数组的最后一个位置。 例子1: 输入:[2,3,1,1,4] 输出:true 释义:从位置0跳一步到位置1,然后跳3步抵达最终位置。 例子2: 输入:[3,2,1,0,4] 输出:fa 阅读全文

1 题目描述 请设计对双端队列的实现。 实现需支持如下操作: a)MyCircularDeque(k): 构造器,设置双端队列的容量 b)insertFront(): 在头部插入元素,若操作成功则返回true c)insertLast(): 在尾部插入元素,若操作成功则返回true d)deleteFront(): 删 阅读全文

1 题目描述 给定两个序列pushed与popped,每个序列内的值均是不同的。对于一个空的栈,当前仅当其是有效的push与pop操作序列时返回true。 例子1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出:true 释义: 我们可能做如下操作: push(1), 阅读全文

1 题目描述 在二维数组grid中,每个值grid[i][j]代表位于此的建筑物高度。我们允许对其中的任意建筑物增长不等的高度。高度0仍为一个有效的建筑物。 增高后的建筑群,从其四个方向来看,必须与之前建筑群的天际线保持一致。城市天际线是从远处观看时,由所有建筑组成的外形轮廓。请看如下例子。 请计算所有建筑物可以增长的 阅读全文

1 题目描述 给定一个二叉树,返回节点值先序遍历数组。 注:勿使用递归,请使用循环解决。 例子: 输入:[1,null,2,3]     1      \       2 阅读全文

1 2 3 4 8