九章算法官网-原文网址
http://www.jiuzhang.com/problem/76/
题目
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
解答
方法一：递归...
分类：
编程语言 时间：
2015-06-14 12:37:04
阅读次数：
125
九章算法官网-原文网址
http://www.jiuzhang.com/problem/77/
题目
写出一个高效的算法来搜索 m × n矩阵中的值。
这个矩阵具有以下特性：
1) 每行中的整数从左到右是排序的。
2) 每行的第一个数大于上一行的最后一个整数。
在线测试本题
http://www.lintcode.com/zh-cn/problem/search...
分类：
编程语言 时间：
2015-06-14 12:33:13
阅读次数：
145
题目：设计一个算法，判断用户输入的表达式中括号是否匹配，表达式中可能含有圆括号、中括号和大括号。思路：建立一个顺序栈，当表达式中有左括号时将其入栈，当出现右括号时，将栈顶元素出栈，检查与当前右括号是否匹配。最后如果栈为空则表示该表达式中的括号是匹配的。代码：#include
#include
using namespace std;
#define MaxSize...
分类：
编程语言 时间：
2015-06-05 21:17:56
阅读次数：
287
解题思路：这是一道比较简单的题目，对一个数组进行加一操作。但是可不要小看这个题，这个题被称为“Google最喜欢的题”，因为在google面试中出现的频率非常高。从数组的最后一位开始加1，需要考虑进位，如果到[0]位之后仍然有进位存在，需要新开一个长度为(n.length + 1)的数组，拷贝原来的数组。
题意：一个整数按位存储于一个int数组中，排列顺序为：最高位在array[0] ，最低位在[n-1]，例如：98，存储为：array[0]=9; array[1]=8，然后进行+1操作，即98+1，在数...
分类：
编程语言 时间：
2015-06-05 17:41:20
阅读次数：
160
给定一个数，怎么样不用系统函数sqrt，可以求得它的平方根的答案。...
分类：
编程语言 时间：
2015-05-29 09:59:23
阅读次数：
187
给一个数组，并且数组里面元素的值只可能是0,1,2，然后现在把这个数组排序。
分类：
编程语言 时间：
2015-05-29 06:11:45
阅读次数：
177
九章算法官网-原文网址http://www.jiuzhang.com/problem/71/题目给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。在线测试本题http://www.lintcode.com/...
分类：
编程语言 时间：
2015-05-29 06:11:17
阅读次数：
504
给定一个数，怎么样不用系统函数sqrt，可以求得它的平方根的答案。
分类：
编程语言 时间：
2015-05-29 06:09:02
阅读次数：
219
