Category: 计算机

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

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

Go 1.9,在1.8发布6个月后如约而至,其是Go 1.x系列的第10个版本。 该版本有两项语言级变化:增加了类型别名支持以及对可能熔断浮点操作实现的定义。 多数变化在工具链、运行时及库的实现上。一如既往,Go 1.9坚持Go 1兼容性准则。 该版本增加了透明的单调时间支持,同一包内的函数并行编译,以及对测试工具函数 阅读全文

1 题目描述 给定一个数组,该数组有N个对象,每个对象被标记为红、白、蓝三种颜色中的某一种。对该对象数组进行排序,使相同颜色的对象连在一起,分别为红色部分,白色部分,蓝色部分。 这里,我们将数字1,2,3分别代表红,白,蓝。 注:请勿使用sort库函数。 例子: 输入:[2,0,2,1,1,0] 输出:[0,0,1,1 阅读全文

1 题目描述 对m x n整数矩阵,写一个对某值进行高效搜索的算法。该矩阵有如下特征: a)每行数值自左向右是有序的; b)每行第一个数比上一行最后一个数大。 例子1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] target = 阅读全文

1 题目描述 给定一个类Unix绝对路径,请将其简化,换言之,请将其转换为“canonical”路径。 在类Unix文件系统中,“.”代表当前目录,“..”代表移至上层目录。注意返回的简化路径需以“/”开头,而且两个文件夹名称之间须有分隔符“/”,最后一个文件夹名称(若有的话),不能以“/”结尾。此外,简化路径须是绝对 阅读全文

1 2 3 4 12