LeetCode 807 求保持城市现有天际线的最大增高
1 题目描述 在二维数组grid中,每个值grid[i][j]代表位于此的建筑物高度。我们允许对其中的任意建筑物增长不等的高度。高度0仍为一个有效的建筑物。 增高后的建筑群,从其四个方向来看,必须与之前建筑群的天际线保持一致。城市天际线是从 …
阅读更多1 题目描述 在二维数组grid中,每个值grid[i][j]代表位于此的建筑物高度。我们允许对其中的任意建筑物增长不等的高度。高度0仍为一个有效的建筑物。 增高后的建筑群,从其四个方向来看,必须与之前建筑群的天际线保持一致。城市天际线是从 …
阅读更多1 题目描述 给定一个二叉树,返回节点值先序遍历数组。 注:勿使用递归,请使用循环解决。 例子:
阅读更多1 题目描述 给定一个数组,该数组有N个对象,每个对象被标记为红、白、蓝三种颜色中的某一种。对该对象数组进行排序,使相同颜色的对象连在一起,分别为红色部分,白色部分,蓝色部分。 这里,我们将数字1,2,3分别代表红,白,蓝。 注:请勿使用 …
阅读更多1 题目描述 对m x n整数矩阵,写一个对某值进行高效搜索的算法。该矩阵有如下特征:
阅读更多1 题目描述 给定一个类Unix绝对路径,请将其简化,换言之,请将其转换为“canonical”路径。 在类Unix文件系统中,“.”代表当前目录,“..”代表移至上层目录。注意返回的简化路径需以“/”开头,而且两个文件夹名称之间须有分隔符 …
阅读更多1 题目描述 给定一个链表,向右旋转k位,k为非负数。 例子1: 输入:1->2->3->4->5->NULL, k = 2
阅读更多1 题目描述 给定一个链表,对每对相邻节点作交换后返回该链表。 注:勿改动节点中的值,仅可改动节点顺序。 例子:
阅读更多1 题目描述 给定一个链表,移除其自末尾起第N个节点后返回该链表。 例子: 输入:给定链表1->2->3->4->5,且n=2
阅读更多1 题目描述 实现atoi函数,以将字符串转换为一个整数。 该函数首先丢弃尽可能多的空格字符,直至找到第一个非空格字符。然后由该字符开始(可能会有正负标志)找出尽可能多的数字字符,最后将其转换为一个整数。 在连续数值字符后可能还会有其他字符 …
阅读更多1 题目描述 对给定字符串s,找出其最长回文子串(假定s的最大长度为1000)。 例子1: 输入:“babad”
阅读更多