给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成 样例 给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。 class Solution { public: /* * ...
分类：
编程语言 时间：
2018-01-28 11:10:39
阅读次数：
292
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. /** * Definition of TreeNode: * class TreeNode { * public: * int ...
分类：
其他好文 时间：
2018-01-28 11:10:30
阅读次数：
149
给一个词典，找出其中所有最长的单词。 样例 在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { "like", "love", ...
分类：
其他好文 时间：
2018-01-28 11:10:21
阅读次数：
174
给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 ...
分类：
其他好文 时间：
2018-01-28 02:01:46
阅读次数：
159
给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 样例 比如，给出下列数字三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。 class Solution ...
分类：
其他好文 时间：
2018-01-28 02:01:12
阅读次数：
217
"不同的路径" 的跟进问题： 现在考虑网格中有障碍物，那样将会有多少条不同的路径？ 网格中的障碍和空位置分别用 1 和 0 来表示。 注意事项 m 和 n 均不超过100 样例 如下所示在3x3的网格中有一个障碍物： [ [0,0,0], [0,1,0], [0,0,0] ] 一共有2条不同的路径从 ...
分类：
其他好文 时间：
2018-01-28 01:59:28
阅读次数：
228
有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 样例 给出 m = 3 和 n = 3, 返回 6.给出 m = 4 和 n = 5, 返回 35. 给出 m = 3 和 n = 3, 返回 6.给出 ...
分类：
其他好文 时间：
2018-01-28 01:59:19
阅读次数：
186
题目：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样例 给出 [1,2,2,1,3,4,3]，返回 4 给出 [1,2,2,1,3,4,3]，返回 4 给出 [1,2,2,1,3,4,3]，返回 4 挑战 一次遍历，常数级的额外空间复杂度 解：异或运算A^ ...
分类：
其他好文 时间：
2018-01-28 00:35:07
阅读次数：
173
题目： 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树 样例 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的： 2 2 / \ / \ 1 4 --> 1 4 / / \ 3 3 6 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找 ...
分类：
其他好文 时间：
2018-01-28 00:34:34
阅读次数：
179
题目：给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 解：递归解，非递归以后补充。 /** * Definition of TreeNode: * class TreeNode { * publi ...
分类：
其他好文 时间：
2018-01-27 11:41:14
阅读次数：
184
