给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 /** * Definition of TreeNode: * class TreeNode { * public: * i ...
分类：
其他好文 时间：
2018-01-28 21:54:31
阅读次数：
150
给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。 样例 给出一个数组 [0,4,4,0,0,2,4,4]，和值 4 返回 4 并且4个元素的新数组为[0,0,0,2] class Solution { public: /* * @pa ...
分类：
其他好文 时间：
2018-01-28 21:54:08
阅读次数：
157
用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例 n=4，返回 true; n=5，返回 false. 挑战 O(1) time class Solution { public: /* * @param n: An integer * @return: True or false */ b ...
分类：
其他好文 时间：
2018-01-28 21:54:00
阅读次数：
202
写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 说明 What is Anagram?- Two strings are anagram if they can be the same after change the order of char ...
分类：
其他好文 时间：
2018-01-28 21:53:02
阅读次数：
188
假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 样例 比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法 返回 3 class Solution { public: /** * @param n: An integer * @re ...
分类：
其他好文 时间：
2018-01-28 11:29:42
阅读次数：
173
题目：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \ 9 20 / \ 15 7 返回他的分层遍历结果： [ [3], [9,20], [15,7] ] 挑战 挑战1：只使用一个队列去实现它 挑战2：用DFS算法来做 ...
分类：
其他好文 时间：
2018-01-28 11:26:53
阅读次数：
128
题目：给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 样例 给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7} A) 3 B) 3 / \ \ 9 20 20 / \ / \ 15 ...
分类：
其他好文 时间：
2018-01-28 11:25:03
阅读次数：
129
给定一个排序链表，删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null，返回 1->2->null 给出 1->1->2->3->3->null，返回 1->2->3->null /** * Definition of ListNode * class ListNode { ...
分类：
编程语言 时间：
2018-01-28 11:23:57
阅读次数：
114
跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 从后处理 ...
分类：
编程语言 时间：
2018-01-28 11:18:22
阅读次数：
171
实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 解1：二分查找法（超时） 解2：牛顿迭代法 class Solution { public: /* * @param x: ...
分类：
其他好文 时间：
2018-01-28 11:16:10
阅读次数：
102
